公开(公告)号：US11630838B1

公开(公告)日：2023-04-18

申请号：US16370689

申请日：2019-03-29

Applicant: Amazon Technologies, Inc.

Inventor： Shivam Gujral ,  Alazel Acheson ,  Chris R. Baker ,  Rajesh Khetan ,  Matthew William Berry

IPC: G06F16/20 ,  G06F16/27 ,  G06F16/23

Abstract: Techniques for implementing conflict-free replicated data types in a database are described. A first database replica of a database hosted by a provider network receives an identifier of a first operation to perform on an element stored in the database, the element being of a conflict-free replicated data type. A second database replica of the database receives an identifier of a second operation to perform on the element. The second operation is determined to not conflict with the first operation. The first operation and the second operation are performed on the element stored by the first database replica. The first operation and the second operation are performed on the element stored by the second database replica.