公开(公告)号：US11356120B1

公开(公告)日：2022-06-07

申请号：US17021696

申请日：2020-09-15

Applicant: Amazon Technologies, Inc.

Inventor： Seth W. Markle ,  Andrew Kent Warfield ,  Qianyong Yu ,  Grant Fresen

IPC: H03M13/15 ,  G06F11/10

Abstract: Described are systems and methods for storing a data object using a hierarchical erasure encoding to store a physical representation of the data object across a plurality of fault domains. A first erasure encoding is applied to the data object to generate a first set of shards of the data object. Individual shards of the set of shards may then be distributed across the fault domains for storage. Within the fault domains a second erasure encoding may be applied to the individual shards to generate a second set of shards. Finally, a manifest may be generate in order to reconstruct the data object from the first set of shards and the second set of shards.