[发明专利]一种层次码的构造方法及故障节点的修复方法

摘要

本发明公开了一种层次码的构造方法：将存储原始数据的原始文件平均分为小文件；再将每个小文件分为数据分片分别存放在数据节点中，将每个数据分片分为数据块存放在对应的存储单元中；将单元原始数据片两两分组，得到第一组基础组的位置标号；将基础组执行步骤2的操作得到新的基础组，依次类推，重复对每次新得到的基础组进行操作，得到最终的层次码。同时基于层次码的构造方法提出了一种故障节点修复方法，通过判断故障单节点所处位置，根据故障单节点所述结点与其父结点、具有相同父结点的孩子结点中存储的数据块之间的异或关系进行修复，得到故障单节点中数据块。本发明的方法避免了某个节点成为系统的瓶颈，达到负载均衡，降低了故障节点的修复局部性与修复带宽，且计算复杂度低。

主权项

1.一种层次码的构造方法，其特征在于，具体包括以下步骤：步骤1，将存储原始数据的原始文件平均分为2l‑1个小文件，其中l为大于2的整数；再将每个小文件分为m个数据大小相等的数据分片分别存放在m个数据节点中，其中m为大于3的整数，记m个数据节点存储的数据为一个单元数据片，作为单元原始数据片，则所述原始文件有2l‑1个单元原始数据片；并将每个数据分片平均分为m个数据块，每个数据块存放在对应的存储单元中；步骤2，将步骤2得到的2l‑1个单元原始数据片进行两两分组，通过位置标识得到第一组基础组的位置标号，然后得到其余基础组中3个存储单元组的位置标号，同时根据2个单元原始数据片所在存储单元组中相同位置标号上的数据块异或得到第三个存储单元组相同位置的数据块，得到2l‑2个基础组中3个存储单元组的位置标号和相应位置上的数据块；步骤3，将步骤3得到的2l‑2个基础组中的确定位置标号的单元校验数据片作为单元原始数据片，进行两两分组，执行步骤2的操作，得到新的基础组，依次类推，重复对每次新得到的基础组进行操作，得到最终的层次码。