Amazon Technologies, Inc.

Jin Chen

David Charles Wein

Anand Kumar Thakur

Gaurav Kumar Gupta

Alexandre Olegovich Verbitski

Saleem Mohideen

Upendra Govindagowda

Commit time logging is performed as part of implementing time-based Multi-Version Concurrency Control (MVCC). A query engine may determine a commit time for a database transaction is committed to a database by applying MVCC to select different versions of data in the database according to transaction commit times. The query engine may store the commit time for the database transaction in a log structure stored in a non-volatile data store. A segment describing the log structure maintained in a volatile memory maintained in a volatile memory may be updated to include the commit time for the database transaction.

Commit time logging for time-based multi-version concurrency control

Clock times may be stored at nodes of a database system that are used to provide access to database data using Multi-Version Concurrency Control (MVCC) and implement isolation for distributed transactions. When an access request is received at a processing node of a database, the snapshot time of the access request is determined. The snapshot may be a range of time, with an earliest and latest timestamp. If the snapshot time has a latest time stamp greater than a current timestamp in the clock time, then the clock time may be updated. The clock time and snapshot time may be used to implement time-based MVCC to select a version of a tuple stored in the database to use for performing the access request.

Increasing commit times at database shards for implementing consistency and isolation for distributed transactions

Growing community of inventors

Toronto, Canada

Jin Chen