公开(公告)号：US20230052324A1

公开(公告)日：2023-02-16

申请号：US17980268

申请日：2022-11-03

Applicant: Google LLC

Inventor： Iulian Moraru ,  Brian Frank Cooper ,  Sebastian Kanthak ,  Alexander Lloyd ,  Mert Akdere

IPC: H04L67/133 ,  H04L67/60 ,  H04L67/1074 ,  H04L69/324 ,  H04W28/06 ,  H04L69/28

Abstract: Systems and methods are provided for sending and receiving remote procedure calls (RPCs). Based on a message in a first RPC, a second set of RPCs are created by one or more computing devices, where each of the second set of RPCs includes a portion of the message in the first RPC. The message in the first RPC is replaced with a reference to each RPC of the second set of RPCs. The one or more computing devices send the first RPC with the references, and also send the second set of RPCs.

公开(公告)号：US20230004545A1

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

申请号：US17941455

申请日：2022-09-09

Applicant: Google LLC

Inventor： Sebastian Kanthak ,  Brian Frank Cooper

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/28

Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.

公开(公告)号：US11474991B2

公开(公告)日：2022-10-18

申请号：US16978361

申请日：2018-03-13

Applicant: Google LLC

Inventor： Sebastian Kanthak ,  Brian Frank Cooper

IPC: G06F17/30 ,  G06F16/23 ,  G06F16/22 ,  G06F16/28

Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.

公开(公告)号：US20210042284A1

公开(公告)日：2021-02-11

申请号：US16978361

申请日：2018-03-13

Applicant: Google LLC

Inventor： Sebastian Kanthak ,  Brian Frank Cooper

IPC: G06F16/23 ,  G06F16/28 ,  G06F16/22

Abstract: In a distributed database, a transaction is to be committed at a first coordinator server and one or more participant servers 1210. The first coordinator server is configured to receive a notification that each participant server of the transaction is prepared at a respective prepared timestamp, the respective prepared timestamp being chosen within a time range for which the respective participant server obtained at least one lock 1220. The first coordinator server computes the commit timestamp for the transaction equal or greater than each of the prepared timestamps 1230, and restrict the commit timestamp such that a second coordinator server sharing at least one of the participant servers for one or more other transactions at a shared shard cannot select the same commit timestamp for any of the other transactions 1240. The transaction is committed at the commit timestamp 1250.

公开(公告)号：US10108632B2

公开(公告)日：2018-10-23

申请号：US15144353

申请日：2016-05-02

Applicant: Google LLC

Inventor： Sebastian Kanthak ,  Clifford Arthur Frey

IPC: G06F17/30

Abstract: Methods and systems for a distributed transaction in a distributed database system are described. One example includes identifying a request to insert a split point in a source group comprising one or more tablet replicas, each tablet including at least a portion of data from a table in the distributed database system, and the split point splitting data in the source group into a first range and a second range different than the first range; in response to the request: sending a list of filenames in the first range of the source group to a first target group comprising one or more tablet replicas; and creating, at the first target group, a virtual copy of files represented by the list of filenames in the first range, the virtual copy making data of the files available, each using a new name, without duplicating the data of the files.