公开(公告)号：US11036762B1

公开(公告)日：2021-06-15

申请号：US16698417

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Lewis Bruck ,  Aishwarya Kamal ,  Almero Gouws ,  Derek William Richard Chen-Becker ,  Haifeng He ,  Andrey Markin ,  Akshat Vig

IPC: G06F16/00 ,  G06F16/27 ,  G06F21/62 ,  G06F16/25 ,  G06F16/28

Abstract: A data storage service implements encoding techniques for generating compound partition keys, compound clustering keys, or a combination for more flexibility in storing data in a key-value database system. In some aspects a request to store data with multiple partition keys and/or multiple clustering keys may be received. Length information may be added to the partition keys, and the results concatenated together to form a compound partition key used to store the data in the database. Ordering information may be added to the clustering keys, and the results concatenated together to form a compound clustering key, to be used in storing and sorting data in the database. In some cases, the clustering keys may be made a uniform length, such as by padding keys, as necessary, to have a length that is a multiple of an arbitrary number, and then dividing the clustering keys into chunks of that arbitrary number.

公开(公告)号：US11138164B1

公开(公告)日：2021-10-05

申请号：US16698404

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Lakshmi Narasimha Guptha Munuhur Rajagopal ,  Almero Gouws ,  Akshat Vig ,  Derek William Richard Chen-Becker ,  Haifeng He ,  Lewis Bruck ,  Aishwarya Kamal ,  Somasundaram Perianayagam

IPC: G06F16/21 ,  G06F16/22

Abstract: A service implements techniques for modifying a data table stored in a key-value or non-relational database via a table-oriented schema. In some aspects, a request to modify a table-oriented schema of a table of data may be received. In response to the request, an association between a customer identifier of elements of the table and an internal identifier of elements of the table may be stored that updates a prior association between a customer identifier and an internal identifier. The table-oriented schema of the table may be modified using one or more keys that are generated using the internal identifier.