Shared log-structured multi-version transactional datastore with metadata to enable melding trees
AssigneeMicrosoft Corporation
InventorsColin W. Reid, Philip A. Bernstein
Life of this patent
Estimating the term…
Abstract
Architecture that includes an ordered and shared log of indexed transaction records represented as multi-version data structures of nodes and node pointers. The log is a sole monolithic source of datastore state and is used for enforcing concurrency control. The architecture also includes a transaction processing component that appends transaction records to the log from concurrent transactions executing on different processors. Each node of a record is assigned a log address.
Claims20
A concurrency control system, comprising:
- an ordered and shared log of indexed transaction records represented as multi-version data structures of nodes and node pointers, the log is a sole monolithic source of datastore state and is used for enforcing concurrency control;
- and
- a transaction processing component that appends transaction records to the log from concurrent transactions executing on different processors, each node of a record is assigned a log address.
A computer-readable medium comprising computer-executable instructions that when executed by a processor, cause the processor to performs acts of:
- storing transaction records as a monolithic index in an ordered and shared log;
- representing the records as data structures having nodes and node dependencies;
- tracking the nodes and node dependencies in the log using log addresses;
- and
- concurrently appending the records into the log at distinct log addresses.
A concurrency control method, comprising:
- storing transaction records as a monolithic index in an ordered and shared log;
- representing the records as data structures having nodes and node dependencies;
- tracking the nodes and node dependencies in the log using log addresses;
- and
- concurrently appending the records into the log at distinct log addresses.
Dependencies are inferred from the claim text.