首页>
外国专利>
DECLUSTERED ARRAY OF STORAGE DEVICES WITH CHUNK GROUPS AND SUPPORT FOR MULTIPLE ERASURE SCHEMES
DECLUSTERED ARRAY OF STORAGE DEVICES WITH CHUNK GROUPS AND SUPPORT FOR MULTIPLE ERASURE SCHEMES
展开▼
机译:具有大群和支持多种擦除方案的存储设备的分散阵列
展开▼
页面导航
摘要
著录项
相似文献
摘要
Embodiments of a declustered, fault-tolerant array of storage devices for use with computer, networked, cloud-based, and other data storage applications are described. In some embodiments, the array generates a chunk group mapping with a high utilization of storage device space, provides evenly distributed hot spares, supports multiple erasure schemes including Reed-Solomon codes and Local Reconstruction Codes, and provides high storage device rebuild speed after storage device failure. Embodiments of methods of generating chunk group mappings are also disclosed. In some embodiments, chunk group mappings are determined based on the desired erasure scheme, the number of storage devices connected to the declustered, fault-tolerant array of storage devices, and a generated balanced incomplete block design or a generated partial balanced incomplete block design. Chunk group mappings are stored as a multi-level lookup table which includes at least a first erasure scheme pattern table and at least a second chunk group lookup table.
展开▼