-
公开(公告)号：US10558625B2
公开(公告)日：2020-02-11
申请号：US15665273
申请日：2017-07-31
Applicant: Google LLC
Inventor： Wilson Chang-Yi Hsieh , Alexander Lloyd , Eric Hugh Veach
Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method of reading and writing data from a database table, includes: (1) initiating a write transaction to write data to a first non-key column of a row of the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns; (2) locking the first non-key column; and (3) in accordance with a determination that the second non-key column is not locked, initiating a read transaction to read data from the second non-key column, where initiation of the read transaction occurs prior to completion of the write transaction.
-
2.发明授权公开(公告)号：US12007956B1
公开(公告)日：2024-06-11
申请号：US17965212
申请日：2022-10-13
Applicant: Google LLC
CPC classification number: G06F16/20 , G06F16/2322 , G06F16/2343 , G06F16/27 , G06F16/273 , G06F16/951 , H04L69/04
Abstract: The subject matter described herein provides techniques to ensure that queries of a distributed database observe a consistent read of the database without locking or logging. In this regard, next-write timestamps uniquely identify a set of write transactions whose updates can be observed by reads. By publishing the next-write timestamps from within an extendable time lease and tracking a “safe timestamp,” the database queries can be executed without logging read operations or blocking future write transactions, and clients issuing the queries at the “safe timestamp” observe a consistent view of the database as it exists on or before that timestamp. Aspects of this disclosure also provide for extensions, done cheaply and without the need for logging, to the range of timestamps at which read transactions can be executed.
-
公开(公告)号：US20240143560A1
公开(公告)日：2024-05-02
申请号：US18392883
申请日：2023-12-21
Applicant: Google LLC
Inventor： Wilson Cheng-Yi Hsieh , Alexander Lloyd , Eric Hugh Veach
CPC classification number: G06F16/211 , G06F16/2322 , G06F16/2329
Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method includes: (1) initiating a read transaction to read from a first non-key column of a row in the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns, the initiating including: (a) determining that a write transaction holds a lock on a second non-key column of the row in the database table, and (b) determining that no lock is held on the first non-key column; and (2) in response, concurrently reading data from the first non-key column and writing a new column value to the second non-key column; where each non-key column includes a last-write timestamp that indicates when the last write occurred for the respective non-key column.
-
Patent Agency Ranking
公开(公告)号：US11853269B2
公开(公告)日：2023-12-26
申请号：US17824348
申请日：2022-05-25
Applicant: Google LLC
Inventor： Wilson Cheng-Yi Hsieh , Alexander Lloyd , Eric Hugh Veach
CPC classification number: G06F16/211 , G06F16/2322 , G06F16/2329
Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method includes: (1) initiating a read transaction to read from a first non-key column of a row in the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns, the initiating including: (a) determining that a write transaction holds a lock on a second non-key column of the row in the database table, and (b) determining that no lock is held on the first non-key column; and (2) in response, concurrently reading data from the first non-key column and writing a new column value to the second non-key column; where each non-key column includes a last-write timestamp that indicates when the last write occurred for the respective non-key column.
-
公开(公告)号：US11372825B2
公开(公告)日：2022-06-28
申请号：US16730095
申请日：2019-12-30
Applicant: Google LLC
Inventor： Wilson Chang-Yi Hsieh , Alexander Lloyd , Eric Hugh Veach
Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method of reading and writing data from a database table, includes: (1) initiating a write transaction to write data to a first non-key column of a row of the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns; (2) locking the first non-key column; and (3) in accordance with a determination that the second non-key column is not locked, initiating a read transaction to read data from the second non-key column, where initiation of the read transaction occurs prior to completion of the write transaction.
-
公开(公告)号：US20220398227A1
公开(公告)日：2022-12-15
申请号：US17824348
申请日：2022-05-25
Applicant: Google LLC
Inventor： Wilson Cheng-Yi Hsieh , Alexander Lloyd , Eric Hugh Veach
Abstract: The various embodiments described herein include methods, devices, and systems for reading and writing data from a database table. In one aspect, a method includes: (1) initiating a read transaction to read from a first non-key column of a row in the database table, the database table having a plurality of rows, each row comprising a primary key and a plurality of non-key columns, the initiating including: (a) determining that a write transaction holds a lock on a second non-key column of the row in the database table, and (b) determining that no lock is held on the first non-key column; and (2) in response, concurrently reading data from the first non-key column and writing a new column value to the second non-key column; where each non-key column includes a last-write timestamp that indicates when the last write occurred for the respective non-key column.
-
7.发明授权公开(公告)号：US10037346B1
公开(公告)日：2018-07-31
申请号：US13661913
申请日：2012-10-26
Applicant: Google LLC
CPC classification number: G06F16/20 , G06F16/27 , G06F16/273 , G06F16/951 , H04L29/0604
Abstract: The subject matter described herein provides techniques to ensure that queries of a distributed database observe a consistent read of the database without locking or logging. In this regard, next-write timestamps uniquely identify a set of write transactions whose updates can be observed by reads. By publishing the next-write timestamps from within an extendable time lease and tracking a “safe timestamp,” the database queries can be executed without logging read operations or blocking future write transactions, and clients issuing the queries at the “safe timestamp” observe a consistent view of the database as it exists on or before that timestamp. Aspects of this disclosure also provide for extensions, done cheaply and without the need for logging, to the range of timestamps at which read transactions can be executed.
-
8.发明授权公开(公告)号：US11520753B1
公开(公告)日：2022-12-06
申请号：US16992602
申请日：2020-08-13
Applicant: Google LLC
Abstract: The subject matter described herein provides techniques to ensure that queries of a distributed database observe a consistent read of the database without locking or logging. In this regard, next-write timestamps uniquely identify a set of write transactions whose updates can be observed by reads. By publishing the next-write timestamps from within an extendable time lease and tracking a “safe timestamp,” the database queries can be executed without logging read operations or blocking future write transactions, and clients issuing the queries at the “safe timestamp” observe a consistent view of the database as it exists on or before that timestamp. Aspects of this disclosure also provide for extensions, done cheaply and without the need for logging, to the range of timestamps at which read transactions can be executed.
-
-
-
-
-
-
-
Search Results
8
records
(took 0.015 seconds)
