Patent ID: 9613122
Date: 2017-04-04
CPC Classifications: G06F

Claim:
1. A method of providing eventual consistency for a multi-shard transaction, comprising: receiving a write transaction including multiple actions directed to different shards of a database, wherein the multiple actions are associated with different data items at the different shards; creating a transaction record for the write transaction in a transaction database, wherein the transaction record includes a transaction identifier and a transaction status; executing, in parallel, the multiple actions on the different shards by associating with each data item involved in the write transaction, a data structure that includes the transaction identifier and new data to be applied to the data item, wherein different data items are associated with different data structures; updating the transaction status in the transaction record for the write transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard; evaluating, in response to a trigger for accessing a specified data item of the data items involved in the write transaction, a specified data structure associated with the specified data item to determine the transaction status; and executing, in an event the transaction status is completed, an operation to: