[发明专利]一种校验块生成方法及一种数据恢复方法

权利要求书

1.一种校验块生成方法，所述方法包括：

将待生成校验块数据分为若干个数据块，并将所述若干个数据块分为z-1个校验组；每个校验组包括k个数据块和r个校验块，不同校验组包含的数据块不同，k、r为任意正整数，z为大于2的任意整数；

根据所述若干个数据块生成第z组校验组；所述第z组校验组中包括k个生成数据块和r个校验块，每个生成数据块由z-1个数据块通过预设的计算方式计算得到，所述z-1个数据块中任意两个数据块所属校验组不同，计算不同生成数据块所用的数据块不同；

针对每个校验组，生成校验块和该组校验组的数据块/生成数据块的关系等式组；其中，该关系等式组中至少包括r个等式，每个等式至少用于表征该组校验组的数据块/生成数据块和z个属于不同校验组的校验块的关系；

根据关系等式组计算得到校验块。

2.根据权利要求1所述的方法，所述方法还包括：

存储z个校验组；其中，不同校验组存储在不同的可用区中，不同可用区的电力和网络相互独立。

3.根据权利要求1所述的方法，所述针对每个校验组，生成校验块和该组校验组的数据块/生成数据块的关系等式组，包括：

获取校验系数组；

针对每个校验组，将校验系数组作为系数，生成校验块和该组校验组的数据块/生成数据块的关系等式组。

4.根据权利要求3所述的方法，所述针对每个校验组，将校验系数组作为系数，生成校验块和该组校验组的数据块/生成数据块的关系等式组，包括：

针对每个校验组，利用校验系数组中不同的校验系数，生成校验块和该组校验组的数据块/生成数据块的关系等式组；每个等式用于表征所有校验块和该组校验组的数据块/生成数据块之间的关系。

5.根据权利要求1所述的方法，所述针对每个校验组，生成校验块和该组校验组的数据块/生成数据块的关系等式组，包括：

针对每个校验组，生成r个求解组；每个求解组包括该校验组的全部数据块/生成数据块，和z个属于不同校验组的校验块，不同求解组包括的校验块不同；

针对每个求解组，生成校验块和该组校验组的数据块/生成数据块的关系等式；

将该校验组对应的所有求解组生成的关系等式组成关系等式组。

6.根据权利要求1所述的方法，所述根据所述若干个数据块生成第z组校验组，包括：

针对第z组校验组每个待计算的生成校验块，从z-1个校验组中分别取1个数据块，计算取出来的z-1个数据块的异或，将异或结果作为该待计算的生成校验块；1≤x≤k。

7.根据权利要求1所述的方法，所述针对每个校验组，生成校验块和该组校验组的数据块/生成数据块的关系等式组，包括：

针对每个校验组，生成校验块和该组校验组的数据块/生成数据块的关系等式组；其中，该关系等式组中每个等式为：校验块和该组校验组的数据块/生成数据块的异或关系，与预定向量之间关系的等式。

8.一种数据恢复方法，所述方法包括：

确定待恢复数据块所属数据条带；

根据所述数据条带内的校验块和数据块，恢复所述待恢复数据块；所述数据条带内的校验块是根据权利要求1-7中任一项所述的校验块生成方法所生成的。

9.根据权利要求8所述的方法，所述根据所述数据条带内的校验块和数据块，恢复所述待恢复数据块，包括：

在所述待恢复数据块能通过数据块和生成数据块恢复的情况下，获取所述待恢复数据块对应的生成数据块，和生成所述对应的生成数据块所需的其他数据块；

通过获取的数据块和生成数据块恢复所述待恢复数据块。