Transaction Manager for Scalable Database Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database systems face inefficiencies and inaccuracies when handling large volumes of data, as parallel storage systems lack transactional integrity while transactional systems are not scalable.

Innovation Solution

Implementing a system that combines a transaction manager with a coordinator and a non-transactional datastore to perform maximally distributed, minimally coordinated database operations, using a transactional coordinator for metadata and a non-transactional datastore for client data, ensuring data integrity and scalability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If parallel storage systems are used to store large volumes of data, then storage capacity and scalability are improved, but data integrity and transactional guarantees deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system divides data storage into two separate components: a scalable non-transactional datastore for bulk data storage and a transactional coordinator for metadata management. This segmentation allows each component to optimize for its specific function - the datastore maximizes storage capacity while the coordinator ensures data integrity through transactional operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transactional coordinator acts as an intermediary between clients and the non-transactional datastore. It manages storage identifiers, coordinates write operations, and ensures transactional integrity by tracking which data has been successfully written. This mediator layer provides ACID guarantees without requiring the underlying storage system to be transactional.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If transactional storage systems are used to ensure data integrity, then reliability is improved, but scalability and ability to manage large volumes of data deteriorate

Engineering Contradiction:
Improvedata integrityVSAvoidstorage scalability
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system extracts the transactional coordination functionality from the bulk storage system. By taking out the transaction management responsibilities and placing them in a separate coordinator, the main datastore can scale to petabytes without being constrained by transactional overhead, while the coordinator handles only the relatively small amount of metadata.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system separates concerns by dimension - the non-transactional datastore operates in the dimension of bulk storage capacity while the transactional coordinator operates in the dimension of metadata management. This dimensional separation allows independent optimization of each component for its specific purpose.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If coordinated input/output operations are used between clients and storage nodes, then data consistency is improved, but system complexity and coordination overhead increase

Engineering Contradiction:
Improvedata consistencyVSAvoidcoordination overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-generating and assigning storage identifiers through the transactional coordinator before actual data writing occurs. This preliminary coordination ensures that each write operation has a predetermined, unique identifier, reducing the complexity of coordination during the actual data transfer and storage operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12026152B1Maximally distributed minimally coordinated systems and methods
Publication Date: 2024.07.02 SERVICENOW DELAWARE LLC
  • US12026152B1 patent drawing
  • US12026152B1 patent drawing
  • US12026152B1 patent drawing

AI summary

Embodiments of the present disclosure provide systems and methods for performing one or more database operations. An exemplary method comprises: receiving, at a transaction manager, a client request to perform one or more database operations with client data, the transaction manager in communication with a database coordinator and a system datastore, sending the client request to the database coordinator to obtain a storage identifier based on the client request; receiving, at the transaction manager, the storage identifier from the database coordinator, sending an operation request to the system datastore, the operation request comprising instructions for the system datastore to perform the one or more database operations using the storage identifier, and receiving an indication of whether the operation request was successfully performed.