公开(公告)号：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.