Invention Grant
- Patent Title: Reducing commit wait in a distributed multiversion database by reading the clock earlier
-
Application No.: US16895132Application Date: 2020-06-08
-
Publication No.: US11556375B2Publication Date: 2023-01-17
- Inventor: Brian Frank Cooper , Alexander Lloyd , Sebastian Kanthak , Andrew Fikes , Christopher Taylor
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G06F16/00
- 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.
Public/Granted literature
- US20200301729A1 Reducing Commit Wait In a Distributed Multiversion Database By Reading The Clock Earlier Public/Granted day:2020-09-24
Information query