公开(公告)号：US11068461B1

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

申请号：US16452434

申请日：2019-06-25

Applicant: Amazon Technologies, Inc.

Inventor： Wan Man Ryan Chan ,  Akhilesh Mritunjai ,  Adel Gawdat ,  Yogesh Kansal ,  Richard Krog ,  Tushar Rakheja ,  Jason Kroll ,  Xi Huang

IPC: G06F17/30 ,  G06F16/22 ,  G06F16/26

Abstract: Techniques are described for monitoring and enabling access to information about key access patterns for nonrelational database tables managed by a nonrelational database service of a service provider network. Storage nodes store data as key-value pairs (or key-document pairs), where the records or documents of a database are addressed by a unique key for each record. The storage nodes over time receive requests to perform various operations (for example, to get, put, update, or delete data in a table) associated with records stored by the storage nodes. The storage nodes collect information indicating a frequency with which such requests are received for each key for which a storage node is responsible. This frequency information for each key can be normalized relative to a maximum frequency supported by the storage nodes to obtain an access frequency score, where the maximum frequency indicates a frequency at which additional requests to the storage node may be throttled.

公开(公告)号：US12061708B1

公开(公告)日：2024-08-13

申请号：US16586073

申请日：2019-09-27

Applicant: Amazon Technologies, Inc.

Inventor： Akhilesh Mritunjai ,  Wan Man Ryan Chan ,  Yogesh Kansal ,  Tushar Rakheja ,  Jason Kroll ,  Xi Huang

IPC: G06F21/60 ,  G06F3/06 ,  G06F16/22 ,  G06F21/57 ,  G06F21/62

CPC classification number: G06F21/604 ,  G06F3/0631 ,  G06F3/0638 ,  G06F16/2255 ,  G06F16/2272 ,  G06F21/57 ,  G06F21/6227

Abstract: Various embodiments are described for tracking and enabling access to information about key access patterns for database tables managed by a database service of a service provider network. Storage nodes can store data as key-value pairs (or key-document pairs), where the records or documents of a database are addressed by a unique key for each record. The storage nodes over time receive requests to perform various operations (for example, to get, put, update, or delete data in a table) associated with records stored by the storage nodes. Key access information extractors collect information regarding the keys accessed and send the information to a key tracking service. Key tracker nodes of the service can collect the data and send it to aggregator nodes. The aggregator nodes can determine a frequency with which such requests are received for keys of a partition or table to which the aggregator node is assigned.

公开(公告)号：US12007977B1

公开(公告)日：2024-06-11

申请号：US17936967

申请日：2022-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Omendra Pratap Singh ,  Jiancheng Wang ,  Mostafa Elhemali ,  Sroaj Sosothikul ,  Jhansi Lakshmi Kolla ,  Wan Man Ryan Chan ,  Somasundaram Perianayagam

IPC: G06F16/23

CPC classification number: G06F16/2358

Abstract: Selective application of log records may be performed. A target storage node for a new replica being added to a replica group for a database may obtain a paginated result of a scan of ordered items of the database from a source. The paginated result may have a log sequence number that corresponds to a replica log consistent with the paginated result. The target storage node may obtain log records from the replication log after the log sequence number for the paginated result. The target storage node may selectively apply the log records from the replication log according to one or more application rules that determine whether to ignore a change described in a log record.