公开(公告)号：CN112835738A

公开(公告)日：2021-05-25

申请号：CN202110193270.9

申请日：2021-02-20

申请人： 华中科技大学

发明人： 胡燏翀 ,  程良锋 ,  姚乔日 ,  柯兆康 ,  徐佳

IPC分类号： G06F11/10 ,  G06F8/658 ,  G06F3/06

摘要： 本发明提供了一种条带数据存储结构其构建、修复和更新方法，属于计算机的可靠数据存储领域，条带数据存储结构为：条带为(n，k，r，z)，包括局部组和全局组；全局组包括一个机架，用于存储全局校验块；每个局部组中包含个机架，每个机架中设置有不同的存储节点；不同存储节点处存储数据块或局部校验块，且每个机架中的数据块和局部校验块总数为c；其中，每个局部组存储有一个局部校验块和r个数据块；每个机架中的存储节点大于等于c；基于机架容错属性，c小于等于大条带的节点容错能力f；全局校验块的个数为f‑1；z为总机架数目。本发明支持n和k量级为百级的同时确保修复开销和存储开销较低的状态。

公开(公告)号：CN112835738B

公开(公告)日：2022-05-20

申请号：CN202110193270.9

申请日：2021-02-20

申请人： 华中科技大学

发明人： 胡燏翀 ,  程良锋 ,  姚乔日 ,  柯兆康 ,  徐佳

IPC分类号： G06F11/10 ,  G06F8/658 ,  G06F3/06

摘要： 本发明提供了一种条带数据存储结构的构建方法，属于计算机的可靠数据存储领域，条带数据存储结构为：条带为(n，k，r，z)，包括局部组和全局组；全局组包括一个机架，用于存储全局校验块；每个局部组中包含个机架，每个机架中设置有不同的存储节点；不同存储节点处存储数据块或局部校验块，且每个机架中的数据块和局部校验块总数为c；其中，每个局部组存储有一个局部校验块和r个数据块；每个机架中的存储节点大于等于c；基于机架容错属性，c小于等于大条带的节点容错能力f；全局校验块的个数为f‑1；z为总机架数目。本发明支持n和k量级为百级的同时确保修复开销和存储开销较低的状态。