公开(公告)号：US20200012441A1

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

申请号：US16575258

申请日：2019-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Mahendra Manshi Chheda ,  Srikanth Mandadi ,  Alazel Acheson ,  Christopher Ryan Baker ,  Matthew William Berry, JR.

IPC: G06F3/06

Abstract: Scaling events may be detected for hosting hierarchical data structures. Scaling events may be detected to modify the capacity of a data store for hierarchical data structures to handle changing write workloads, read workloads, or storage capacity. Hierarchical data structures may be moved from one group of storage hosts to another group of storage hosts according to a filtered snapshot that includes the hierarchical data structures to be moved that is provided to the destination storage hosts. Changes made to the hierarchical data structures made at the source storage hosts during the move can be applied to the filtered snapshot so that the hierarchical data structures may be made available at the destination storage hosts inclusive of the changes.

公开(公告)号：US10338972B1

公开(公告)日：2019-07-02

申请号：US14289353

申请日：2014-05-28

Applicant: Amazon Technologies, Inc.

Inventor： Alazel Acheson ,  Meng Hu ,  Nauman Zubaid Khan ,  Mai-Lan Tomsen Bukovec

IPC: G06F9/50 ,  G06N7/00

Abstract: A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a counter associated with the prefix included in the request may be incremented, the counter may be configured to decay over time. If the counter exceeds a threshold the service provider may split the prefix associated with the counter and generate new partitions responsible for the split prefix.