US 10,503,725 B2 · Decentralized distributed database consistency

Abstract

A method for maintaining consistency in distributed databases includes receiving, by a coordinator from an application server, a transaction initiation message for a transaction. Additionally, the method includes determining whether to generate a distributed transaction identifier (DXID) for the transaction, including determining whether the transaction will be performed on a single data node or on multiple data nodes, determining to generate the DXID in response to determining that the transaction will be performed on the multiple data nodes, and generating, by the coordinator, the DXID corresponding to the transaction in response to determining to generate the DXID for the transaction. The method also includes sending, by the coordinator directly to a first data node, the DXID, sending, by the coordinator directly to a second data node, the DXID, and performing the transaction using the DXID.

Claims20

Dependent claims

A method for maintaining consistency in distributed databases, comprising:

generating, by a coordinator, a distributed transaction identifier (DXID) for a transaction initiated from an application server;
sending, by the coordinator, the DXID to a first data node and a second data node;
receiving, by the coordinator, a respective local database snapshot from each data node indicating active transactions at each data node, each local database snapshot comprising a list of active DXIDs including the DIXD for the transaction to the respective node;
generating, by the coordinator, a combined global list of DXIDs from the list of active DXIDs received from each data node;
sending, by the coordinator, the combined global list of DXIDs to each data node, prompting each data node to update the local database snapshot to include transactions not yet committed on other nodes;
and
sending, by the coordinator, transaction results to the application server.

4 more elements

A coordinator for maintaining consistency in distributed databases, comprising:

a non-transitory memory storage comprising instructions;
and
one or more processors in communication with the non-transitory memory storage, wherein the one or more processors execute the instructions to:
generate a distributed transaction identifier (DXID) for a transaction initiated from an application server;
send the DXID to multiple data nodes;
receive a respective local database snapshot from each data node indicating active transactions at each data node, each local database snapshot comprising a list of active DXIDs including the DXID for the transaction to the respective node;
generate a combined global list of DXIDs from the list of active DXIDs received from each data node;
send the combined global list of DXIDs to each data node, prompting each data node to update the local database snapshot to include transactions not yet committed on other nodes;
and
send transaction results to the application server.

7 more elements

Dependencies are inferred from the claim text.

Decentralized distributed database consistency

Life of this patent

Decentralized distributed database consistency

Life of this patent

Abstract

Claims20