Providing eventual consistency for multi-shard transactions
US9613122B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 2, 2014 |
| Grant date | Apr 4, 2017 |
| Priority date | — |
| Expiry date | Mar 20, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1865
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multi-shard database system receives a transaction including multiple actions directed to different shards of the database system. The database system creates a transaction record including a transaction identifier and a transaction status for the transaction in a transaction database. The database system then executes, in parallel, the multiple actions on the different shards by associating with each data item involved in the transaction a data structure that includes the transaction identifier and new data to be applied to the data item. The database system then updates the transaction status in the transaction record for the transaction from pending to completed when each of the multiple actions is successfully executed on the corresponding shard. Consistency is eventually implemented when the data structures associated with the data items involved in the transaction are evaluated. The evaluation of a data structure can be triggered by a read request or other events.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.