公开(公告)号：US10983981B1

公开(公告)日：2021-04-20

申请号：US14559324

申请日：2014-12-03

Applicant: Amazon Technologies, Inc.

Inventor： Vaibhav Sharma ,  Nitin Kumar Gupta ,  Marvin Michael Theimer ,  Shen Pan ,  Léon Thrane ,  Zachary Thomas Crowell

IPC: G06F16/23 ,  G06F16/22

Abstract: A distributed key-value database management system may provide transactions having a high degree of conformance to ACID properties. A data element may be maintained as a versioned list, where each entry may comprise a timestamp and a value indicative of a corresponding version of the data element. The timestamp may be based at least in part on a vended time value. Timestamps may be monotonically increasing and unique across all entries in a distributed system. Conflicting updates to a data element may be detected directly, prior to the completion of involved transactions.