公开(公告)号：US20240037085A1

公开(公告)日：2024-02-01

申请号：US18376255

申请日：2023-10-03

Applicant: Google LLC

Inventor： Alexander Khesin ,  Alexander Lloyd ,  Sebastian Kanthak

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/2458

CPC classification number: G06F16/2282 ,  G06F16/27 ,  G06F16/2477

Abstract: The technology relates to cosharding tables within a distributed storage system. A data table including one or more rows may be received. Each row in the data table may include an identifier key and pics of data. Each piece of data in the data table may be indexed into individual rows of an index table, wherein each row in the index table includes data associated with the identifier key of the data table from which the piece of data in the respective row was indexed. The index table may be sharded into splits, wherein the sharding includes assigning each row of the index table into one of the splits based on the identifier key of the data table from which the piece of data in the respective row was indexed. The splits may be more stored into two or more or more portions of the distributed storage system.

公开(公告)号：US11816086B2

公开(公告)日：2023-11-14

申请号：US18069519

申请日：2022-12-21

Applicant: Google LLC

Inventor： Alexander Khesin ,  Alexander Lloyd ,  Sebastian Kanthak

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/2458

CPC classification number: G06F16/2282 ,  G06F16/2477 ,  G06F16/27

Abstract: The technology relates to cosharding tables within a distributed storage system. A data table including one or more rows may be received. Each row in the data table may include an identifier key and pieces of data. Each piece of data in the data table may be indexed into individual rows of an index table, wherein each row in the index table includes data associated with the identifier key of the data table from which the piece of data in the respective row was indexed. The index table may be sharded into splits, wherein the sharding includes assigning each row of the index table into one of the splits based on the identifier key of the data table from which the piece of data in the respective row was indexed. The splits may be stored into two or more portions of the distributed storage system.

公开(公告)号：US20230214374A1

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

申请号：US18069519

申请日：2022-12-21

Applicant: Google LLC

Inventor： Alexander Khesin ,  Alexander Lloyd ,  Sebastian Kanthak

IPC: G06F16/22 ,  G06F16/27

CPC classification number: G06F16/2282 ,  G06F16/27

Abstract: The technology relates to cosharding tables within a distributed storage system. A data table including one or more rows may be received. Each row in the data table may include an identifier key and pieces of data. Each piece of data in the data table may be indexed into individual rows of an index table, wherein each row in the index table includes data associated with the identifier key of the data table from which the piece of data in the respective row was indexed. The index table may be sharded into splits, wherein the sharding includes assigning each row of the index table into one of the splits based on the identifier key of the data table from which the piece of data in the respective row was indexed. The splits may be stored into two or more portions of the distributed storage system.

公开(公告)号：US11561953B2

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

申请号：US17296441

申请日：2020-03-18

Applicant: Google LLC

Inventor： Alexander Khesin ,  Alexander Lloyd ,  Sebastian Kanthak

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/2458

Abstract: The technology relates to cosharding tables within a distributed storage system. A data table including one or more rows may be received. Each row in the data table may include an identifier key and pieces of data. Each piece of data in the data table may be indexed into individual rows of an index table, wherein each row in the index table includes data associated with the identifier key of the data table from which the piece of data in the respective row was indexed. The index table may be sharded into splits, wherein the sharding includes assigning each row of the index table into one of the splits based on the identifier key of the data table from which the piece of data in the respective row was indexed. The splits may be stored into two or more portions of the distributed storage system.