Exclusive Index Modification Authority in Active-Active Database Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In an active-active database cluster environment, frequent inter-instance hot block contention and inefficient index structure changes lead to excessive network and CPU resource usage, causing performance deterioration and resource waste, especially as the number of instances increases.

Innovation Solution

Implementing a method to manage indices by setting exclusive modification authorities for data blocks, allowing only one instance to modify index nodes during a transaction, thereby reducing unnecessary data transmission and CPU usage by ensuring atomicity of index structure changes across instances.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple instances simultaneously modify index nodes without exclusive authority control, then parallel processing capability is improved, but index integrity and data consistency deteriorate

Engineering Contradiction:
Improveparallel processing capabilityVSAvoidindex integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces an exclusive modification authority mechanism as an intermediary control layer between multiple instances and index nodes. This authority acts as a mediator that coordinates access requests, allowing parallel processing while maintaining index integrity through centralized authorization control.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The exclusive modification authority is dynamically assigned and released based on transaction needs. Instances can obtain and release authority dynamically during transaction execution, enabling flexible parallel processing while ensuring data consistency through controlled access periods.

Inventive Principle:
Principle #15Dynamics

2Reliability

If exclusive modification authority is implemented for index nodes, then index integrity is improved, but processing speed and instance collaboration efficiency deteriorate

Engineering Contradiction:
Improveindex integrityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent applies partial exclusivity by granting exclusive modification authority only for specific index nodes that require it, rather than implementing blanket locking across all index structures. This selective approach maintains integrity where needed while preserving parallel processing capability elsewhere.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If transactions frequently check transaction tables to verify index structure changes, then data consistency is improved, but network and CPU resource usage deteriorate

Engineering Contradiction:
Improvedata consistencyVSAvoidnetwork and CPU resource usage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent performs preliminary verification by checking exclusive modification authority status before transactions attempt to modify index nodes. This preliminary check prevents unnecessary transaction table queries and data block exchanges, reducing network and CPU resource consumption while maintaining consistency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12072862B2Method and device for managing the index performed in active-active database cluster environment
Publication Date: 2024.08.27 TMAXTIBERO CO LTD
  • US12072862B2 patent drawing
  • US12072862B2 patent drawing
  • US12072862B2 patent drawing

AI summary

Disclosed is a method including setting an exclusive modification authority of a first instance for a first data block (FDB) corresponding to a first transaction of the first instance. The FDB is related to a first index node group which participates in an index structure change which occurs by the first transaction. The method includes verifying the exclusive modification authority of a second data block (SDB) corresponding to a second transaction of a second instance. The SDB is related to a second index node group which participates in the index structure change which occurs by the second transaction. When the exclusive modification authority of the first instance for at least a part of the SDB is identified, the method includes making an access of the second transaction of modifying a data block in which the exclusive modification authority of the first instance is set in the SDB be waited.