Transaction Log Processing for Database Replication Consistency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for database replication using transaction logs are inefficient due to serial processing, which slows down the system and fails to ensure consistency when parallelizing transaction logs, leading to potential data inconsistencies and increased complexity.

Innovation Solution

An information processing method that acquires and processes transaction logs by executing update instructions only when the required data is read into memory, putting others on standby until necessary, and using map information to manage and execute these instructions efficiently, allowing parallel processing and maintaining consistency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If transaction logs are applied serially to the database, then data consistency is maintained, but processing speed decreases

Engineering Contradiction:
Improvedata consistencyVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the serial transaction log application process into multiple parallel processes. Each process handles a portion of the transaction log records simultaneously, breaking the single-threaded serial execution into concurrent parallel operations while maintaining overall consistency through coordination mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic transaction log application where the processing mode can switch between serial and parallel execution based on system state, data consistency requirements, and performance needs. The system dynamically adjusts the number and behavior of parallel processes to optimize both consistency and speed.

Inventive Principle:
Principle #15Dynamics

2Productivity

If transaction logs are parallelized, then processing speed increases, but system complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces intermediary coordination mechanisms that manage the parallel transaction log application processes. These intermediaries handle synchronization, conflict resolution, and consistency maintenance, allowing parallel execution without requiring complex direct coordination between all processes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses copying mechanisms where transaction log records are copied and distributed to multiple parallel processes. Each process works on its own copy, reducing contention and synchronization overhead while maintaining consistency through coordinated commit operations.

Inventive Principle:
Principle #26Copying

3Productivity

If transaction logs are parallelized, then processing speed increases, but data consistency may be compromised

Engineering Contradiction:
Improveprocessing speedVSAvoiddata consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where parallel transaction log application processes continuously monitor system state, data consistency status, and performance metrics. Based on this feedback, the system dynamically adjusts parallel execution parameters, switches between serial and parallel modes, and resolves consistency conflicts to maintain reliability while optimizing speed.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10437812B2Information processing method, information processing device, and medium
Publication Date: 2019.10.08 MURAKUMO CORP
  • US10437812B2 patent drawing
  • US10437812B2 patent drawing
  • US10437812B2 patent drawing

AI summary

A computer which updates the computer's own database in use of a transaction log: acquires the transaction log; processes records in the acquired transaction log, and with respect to a record related to an update instruction, executes the update instruction represented by the record when an object of the update instruction is read onto a memory of the computer; and executes the update instruction put on standby with respect to the object either until the object of the update instruction put on standby is read onto the memory and becomes a processing object, or when the update instruction put on standby has been read onto the memory and become a processing object.