公开(公告)号：US11113155B1

公开(公告)日：2021-09-07

申请号：US15789598

申请日：2017-10-20

Applicant: Amazon Technologies, Inc.

Inventor： Benjamin Aldouby Schwartz ,  Serj Kazar ,  Dumanshu Goyal

IPC: G06F16/11 ,  G06F16/185 ,  G06F11/14 ,  G06F16/182 ,  G06F16/22

Abstract: Transactional log data for a distributed database may be archived by a number of computing nodes scalable to a specified concurrency parameter. A log record may be mapped to a computing node for performance of an archiving operation. The log record may be stored with information indicative of a position, in a hierarchy of shards, of the shard from which the log record originated. The log record may be replayed in an order, relative to other records, that is based on the shard's position in the shard hierarchy. The log record may be replayed on a shard identified based on a time-invariant and idempotent hash function.

公开(公告)号：US09823982B1

公开(公告)日：2017-11-21

申请号：US14745260

申请日：2015-06-19

Applicant: Amazon Technologies, Inc.

Inventor： Benjamin Aldouby Schwartz ,  Serj Kazar ,  Dumanshu Goyal

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F11/1469 ,  G06F11/1451 ,  G06F11/1464 ,  G06F17/30073 ,  G06F17/30088 ,  G06F17/30203 ,  G06F17/30221 ,  G06F17/3033 ,  G06F17/30584 ,  G06F2201/80 ,  G06F2201/84

Abstract: Transactional log data for a distributed database may be archived by a number of computing nodes scalable to a specified concurrency parameter. A log record may be mapped to a computing node for performance of an archiving operation. The log record may be stored with information indicative of a position, in a hierarchy of shards, of the shard from which the log record originated. The log record may be replayed in an order, relative to other records, that is based on the shard's position in the shard hierarchy. The log record may be replayed on a shard identified based on a time-invariant and idempotent hash function.