1. 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.