公开(公告)号：US10853182B1

公开(公告)日：2020-12-01

申请号：US14977474

申请日：2015-12-21

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Lokendra Singh Panwar ,  Subramanian Sankara Subramanian ,  Rajaprabhu Thiruchi Loganathan ,  Parikshit Shivajirao Pol ,  Rama Krishna Sandeep Pokkunuri ,  Harini Chandrasekharan

IPC: G06F11/14 ,  G06F16/11 ,  G06F16/18 ,  G06F16/22

Abstract: In response to determining that a secondary index is to be created for a particular table of a non-relational database service, a service component verifies that automated transmission of change records of the table to a log-structured journal has been configured. A given change record comprises a before-image and an after-image associated with a committed database write, and is assigned a unique sequence number. A change record propagator for the secondary index examines change records stored in the journal, and transmits selected change records to an index storage node. The index storage node builds the secondary index using the selected change records.

公开(公告)号：US10666574B2

公开(公告)日：2020-05-26

申请号：US14868236

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

Inventor： Parikshit Shivajirao Pol ,  Subramanian Sankara Subramanian ,  Rajaprabhu Thiruchi Loganathan ,  Rama Krishna Sandeep Pokkunuri ,  Gopinath Duddi ,  Akshat Vig ,  Safeer Mohiuddin ,  Sudarshan Narasimhan

IPC: G06F16/30 ,  H04L12/911 ,  G06F16/13 ,  G06F16/901 ,  G06F16/2455 ,  G06F9/50 ,  G06F11/34 ,  H04L12/26 ,  G06F11/30

Abstract: Information describing changes to a collection of items maintained by a database may be stored in a log file. The information in the log file may be converted into a stream of records describing the changes. The records may be directed to a computing node selected for performing a trigger function in response to the change, based on applying a hash function to a portion of the record, identifying a hash space associated with a value output by the hash function, and mapping from the hash space to the selected computing node.