公开(公告)号：US11461302B1

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

申请号：US16103834

申请日：2018-08-14

Applicant: Amazon Technologies, Inc.

Inventor： John Richard Houlihan ,  Padma Malligarjunan ,  Fahad Ahmed ,  Geetika Vasudeo

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/23

Abstract: Systems and methods are provided to implement a key overloaded database table that stores multiple instances of a data item using different key attributes to facilitate different types of queries. In embodiments, different partition or sorting keys are specified in different table facets schemas, for the table or for individual items. In embodiments, when an item is inserted into the table, the insertion operation copies values from appropriate attributes of the item into overloaded partition key and sort key fields of the instances to be inserted. In embodiments, when a primary instance of an item is updated, the secondary instances are found using facet schemas stored with the primary instance and overwritten in asynchronous fashion to reflect the state of the primary instance. Advantageously, the disclosed key overloading technique reduces the need for separate index objects for the table and simplifies query planning for the table.