1. A concurrency control system, comprising: a shared log of indexed transaction records represented as multi-version data structures of nodes each associated with versioned content and pointers to other nodes, the log is a sole monolithic source of datastore state and is used for enforcing concurrency control; and a transaction processing component configured to append transaction records to the log from concurrent transactions executing on different processors, each node of a record is assigned a log address.