[发明专利]一种基于STAR码的单盘故障快速恢复方法

权利要求书

1.一种基于STAR码的单盘故障快速恢复方法，其特征在于，包括以下步骤：

S1、判断丢失记录的节点是否为校验盘，若是则进入步骤S2，否则进入步骤S3；

S2、读取数据盘中的所有数据并根据该磁盘的编码规则重构出校验数据，完成基于STAR码的单盘故障快速恢复并结束；

S3、判断丢失记录的节点是否为前(m+1)/2个磁盘，若是则选取m+2校验盘作为其恢复基础，否则选取m+1校验盘作为其恢复基础；其中m为素数；

S4、对于丢失记录的节点中前(m-1)/2个数据块，获取与该数据块位于同一列且除开该数据块以外的前m个数据，并对前m个数据进行异或运算，将异或结果作为该数据块的恢复值；

S5、对于丢失记录的节点中后(m-1)/2个数据块，获取作为该数据块恢复基础的校验盘中该数据块所参与构建的冗余数据块；

S6、获取除该数据块外参与构建步骤S5中得到的冗余数据块的其余数据；

S7、将步骤S6中得到的所有数据及对应的冗余数据块进行异或运算，将异或结果作为该数据块的恢复值；

S8、将得到的恢复值存储到新的磁盘中，并将该磁盘加入到丢失记录的节点所在的存储系统中，完成基于STAR码的单盘故障快速恢复。