[发明专利]数据恢复方法、装置、电子设备、介质及程序产品

权利要求书

1.一种数据恢复方法，其特征在于，所述方法包括：

当源文件发生损坏时，获取所述源文件对应的、具有预设压缩比的备份数据，其中，所述备份数据包括：第一数据块矩阵中多组数据块分别对应的第一校验数据，所述第一数据块矩阵是对所述源文件进行切割生成的；

对所述第一数据块矩阵中的数据块重新进行编码校验，得到与每个所述第一校验数据对应的第二校验数据；

根据所述第一校验数据和所述第一校验数据对应的第二校验数据的差值，确定所述第一数据块矩阵中的异常数据块；

根据所述异常数据块对应的第一校验数据和第二校验数据，对所述异常数据块进行恢复。

2.根据权利要求1所述的方法，其特征在于，在获取所述源文件的备份数据之前，所述方法包括：

获取源文件，将所述源文件切割为第一数据块矩阵；

对所述第一数据块矩阵中每个数据块进行编码校验，得到每个数据块对应的校验数据；

根据所述第一数据块矩阵中各组数据块对应的校验数据，得到所述第一校验数据，将所述第一校验数据作为备份数据，并存储所述备份数据。

3.根据权利要求2所述的方法，其特征在于，所述第一数据块矩阵为N×N的矩阵，所述预设压缩比为N：2，N为2的幂指数；

所述根据所述第一数据块矩阵中各组数据块对应的校验数据，得到所述第一校验数据，包括：

将所述第一数据块矩阵单行中包含的数据块的校验数据之和，确定为所述第一校验数据；以及

将所述第一数据块矩阵单列中包含的数据块的校验数据之和，确定为所述第一校验数据。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一校验数据和所述第一校验数据对应的第二校验数据的差值，确定所述第一数据块矩阵中的异常数据块，包括：

如果所述第一数据块矩阵中任一行数据块对应的第一校验数据和该行数据块对应第二校验数据的行差值不等于0，确定该任一行数据块中存在异常数据块；

如果所述第一数据块矩阵中任一列数据块对应的第一校验数据和该列数据块对应第二校验数据的列差值不等于0，确定该任一列数据块中存在异常数据块；

根据所述第一数据块矩阵中各行数据块对应的行差值和各列数据块对应的列差值，确定异常数据块。

5.根据权利要求1所述的方法，其特征在于，所述根据所述异常数据块对应的第一校验数据和第二校验数据，对所述异常数据块进行恢复，包括：

如果所述异常数据块的数量小于或等于预设数量，根据所述异常数据块对应的第一校验数据和第二校验数据，对所述异常数据块进行恢复；

如果所述异常数据块的数量大于所述预设数量，根据所述异常数据块在所述第一数据块矩阵中的位置分布，确定是否对所述异常数据块进行恢复。

6.根据权利要求5所述的方法，其特征在于，所述根据所述异常数据块在所述第一数据块矩阵中的位置分布，确定是否对所述异常数据块进行恢复，包括：

如果所述第一数据块矩阵中存在第一异常数据块，根据所述第一异常数据块所在行数据块对应的第一校验数据和第二校验数据，对所述第一异常数据块进行恢复；其中，所述第一异常数据块为所述第一异常数据块所在行中唯一的异常数据块；

如果所述第一数据块矩阵中存在第二异常数据块，根据所述第二异常数据块所在列数据块对应的第一校验数据和第二校验数据，对所述第二异常数据块进行恢复；其中，所述第二异常数据块为所述第二异常数据块所在列中唯一的异常数据块；

在对所述第一异常数据块和所述第二异常数据块进行恢复之后，如果所述第一数据块矩阵中任一行数据块中存在至少两个剩余的异常数据块，且任一列数据块中存在至少两个剩余的异常数据块，则确定无法对所述剩余异常数据块进行恢复。