[发明专利]一种针对二进制编码冗余存储系统的低带宽数据重构方法

权利要求书

1.一种针对二进制编码冗余存储系统的低带宽数据重构方法，所述二进制编码冗余存储系统包含一编码矩阵和一数据校验矩阵，所述数据校验矩阵包含行向量和列向量，其特征在于，当二进制编码冗余存储系统的存储节点发生损毁导致数据块丢失，对丢失的数据块进行恢复，所述低带宽数据重构方法包括如下步骤：

（1）建立所述丢失的数据块与所述数据校验矩阵行向量之间的对应关系，并根据二进制编码冗余存储系统中未丢失数据块所对应的数据校验矩阵的列向量所构成的子矩阵确定低带宽校验矩阵；

（2）判断低带宽校验矩阵是否多于一个；

（3）若低带宽校验矩阵多于一个，则判断利用各个低带宽校验矩阵对丢失数据块进行恢复时所需要的未丢失数据块数量是否相同，即判断利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力是否相同；

（4）若利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力不相同，则选择对存储节点带来的I/O压力最小的低带宽校验矩阵对丢失的数据块进行数据重构。

2.如权利要求1所述的针对二进制编码冗余存储系统的低带宽数据重构方法，其特征在于：当所述步骤（2）判断低带宽校验矩阵只有一个，则利用该低带宽校验矩阵对丢失的数据块进行数据重构。

3.如权利要求2所述的针对二进制编码冗余存储系统的低带宽数据重构方法，其特征在于：当所述步骤（3）利用不同低带宽校验矩阵对丢失数据块进行恢复给二进制编码冗余存储系统各存储节点带来的I/O压力相同，则任意选择一个低带宽校验矩阵对丢失的数据块进行数据重构。

4.如权利要求3所述的针对二进制编码冗余存储系统的低带宽数据重构方法，其特征在于：利用低带宽校验矩阵和部分未丢失数据块对丢失的数据块进行数据重构。

5.如权利要求1～4任一所述的针对二进制编码冗余存储系统的低带宽数据重构方法，所述数据校验矩阵为H_(k+r)m·rm，即所述数据校验矩阵包含(k+r)·m个行向量和r·m个列向量，所述损毁节点数为r′（1≤r′≤r），即系统丢失的数据块为r′，所述丢失的数据块r′包含的微数据块为r′·m，其特征在于：所述步骤（1）包含如下步骤：

（11）从数据校验矩阵H_(k+r)m·rm中选择r′·m个列向量，使r′·m个列向量所构成的矩阵与丢失的微数据块所对应的行向量组成的矩阵为(r′·m)×(r′·m)的满秩矩阵；

（12）所述(r′·m)×(r′·m)的满秩矩阵H_{(r′m)·(r′m)}为确定的低带宽校验矩阵。