Data change ordering in multi-log based replication
US8078582B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 6, 2009 |
| Grant date | Dec 13, 2011 |
| Priority date | — |
| Expiry date | Feb 12, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2358
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the subject matter described herein relate to data change ordering in multi-log based replication. In aspects, local seeds are maintained for subtransactions involved in a transaction, where each subtransaction may occur on a different node that hosts one or more database fragments involved in the transaction. When a subtransaction communicates with another subtransaction in a transaction, the subtransaction sends its local seed to the other subtransaction. The receiving subtransaction compares its local seed with the received seed and updates its local seed if the received seed is logically after its local seed. A subtransaction uses a local seed to generate sequence identifiers for changes made by the subtransaction. These identifiers allow data changes of a transaction that are made on multiple nodes to be partially ordered relative to other changes made during the transaction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.