公开(公告)号：US11086531B2

公开(公告)日：2021-08-10

申请号：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.

公开(公告)号：US10423342B1

公开(公告)日：2019-09-24

申请号：US15475034

申请日：2017-03-30

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.