公开(公告)号：US11556375B2

公开(公告)日：2023-01-17

申请号：US16895132

申请日：2020-06-08

Applicant: Google LLC

Inventor： Brian Frank Cooper ,  Alexander Lloyd ,  Sebastian Kanthak ,  Andrew Fikes ,  Christopher Taylor

IPC: G06F16/00 ,  G06F9/46 ,  G06F9/52 ,  G06F16/23 ,  G06F15/00

Abstract: In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.

公开(公告)号：US20200301729A1

公开(公告)日：2020-09-24

申请号：US16895132

申请日：2020-06-08

Applicant: Google LLC

Inventor： Brian Frank Cooper ,  Alexander Lloyd ,  Sebastian Kanthak ,  Andrew Fikes ,  Christopher Taylor

IPC: G06F9/46 ,  G06F9/52 ,  G06F16/23

Abstract: In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.