公开(公告)号：US11609909B2

公开(公告)日：2023-03-21

申请号：US17315281

申请日：2021-05-08

Applicant: Google LLC

Inventor： Pavan Edara ,  Jordan Tigani

IPC: G06F7/00 ,  G06F16/2453 ,  G06F16/22 ,  G06F16/242

Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.

公开(公告)号：US20210357404A1

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

申请号：US17315281

申请日：2021-05-08

Applicant: Google LLC

Inventor： Pavan Edara ,  Jordan Tigani

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/242

Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.

公开(公告)号：US20230229657A1

公开(公告)日：2023-07-20

申请号：US18185925

申请日：2023-03-17

Applicant: Google LLC

Inventor： Pavan Edara ,  Jordan Tigani

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/242

CPC classification number: G06F16/24535 ,  G06F16/2282 ,  G06F16/2445

Abstract: A computer-implemented method includes receiving a query specifying an operation to perform on a first table of a plurality of data blocks stored. Each data block in the first table includes a respective reference count indicating a number of tables referencing the data block. The method also includes determining that the operation specified by the query includes copying the plurality of data blocks in the first table into a second table and, in response, for each data block of the plurality of data blocks in the first table copied into the second table, incrementing, the respective reference count associated with the data block in the first table, appending, by the data processing hardware, into metadata of the second table, a reference of the corresponding data block copied into the second table.

公开(公告)号：US10176225B2

公开(公告)日：2019-01-08

申请号：US14665026

申请日：2015-03-23

Applicant: Google LLC

Inventor： Siddartha Naidu ,  Amit Agarwal ,  Michael Sheldon ,  Andrew Kadatch ,  Jordan Tigani ,  Jeremy P. C. Condit

IPC: G06F17/30 ,  G06F8/41 ,  G06F7/00

Abstract: In general, the subject matter described in this disclosure can be embodied in methods, systems, and program products. A system includes a first data center, a second data center, and a third data center. The multiple data centers are configured to replicate a logical collection of data that comprises multiple logical partitions of data. The system comprises a first writing subsystem that is designated to write updates to a copy of a first logical partition of data that is stored by the first data center. The system comprises a second writing subsystem that is designated to write updates to a copy of a second logical partition of data that is stored by the second data center. The system comprises a third writing subsystem that is designated to write updates to a copy of a third logical partition of data that is stored by the third data center.