[发明专利]确定已丢失数据块的恢复数据的方法和装置

权利要求书

1.一种确定已丢失数据块的恢复数据的方法，其特征在于，所述方法包括：

当目标条带存在数据块丢失时，将所述目标条带的未丢失数据块逐个读取到内存；

每将一个未丢失数据块读取到内存时，如果内存中存在所述目标条带的其它未丢失数据块，则使用当前读取到内存的未丢失数据块，覆盖所述其它未丢失数据块；

对于所述目标条带的每个已丢失数据块，获取所述已丢失数据块对应的恢复矩阵，如果内存中不存在所述已丢失数据块的中间恢复数据，则基于当前读取到内存的未丢失数据块和所述恢复矩阵，确定所述已丢失数据块的中间恢复数据存储在内存中，如果内存中存在所述已丢失数据块的中间恢复数据，则基于当前读取到内存的未丢失数据块、所述恢复矩阵和内存中存储的所述已丢失数据块的中间恢复数据，确定所述已丢失数据块的更新的中间恢复数据，使用所述更新的中间恢复数据替换内存中存储的所述已丢失数据块的中间恢复数据，在所述已丢失数据块为原始数据块的情况下，对应的恢复矩阵为目标矩阵的逆矩阵，所述目标矩阵为编码过程中使用的编码矩阵中删除目标排列顺序标识对应的行数据得到的矩阵，在已丢失原始数据块的个数小于校验数据块的个数的情况下，所述目标排列顺序标识包括目标数目的排列顺序标识和所述已丢失原始数据块的排列顺序标识，所述目标数目的排列顺序标识属于所述校验数据块的排列顺序标识，所述目标数目通过所述已丢失原始数据块的个数与所述校验数据块的个数确定，在所述已丢失原始数据块的个数等于校验数据块的个数的情况下，所述目标排列顺序标识包括所述已丢失原始数据块的排列顺序标识；在所述已丢失数据块为校验数据块的情况下，对应的恢复矩阵为编码过程中使用的编码矩阵；

当所述目标条带不存在未读取的未丢失数据块时，根据最终确定的每个已丢失数据块的更新的中间恢复数据，确定每个已丢失数据块的输出恢复数据。

2.根据权利要求1所述的方法，其特征在于，所述数据块包括原始数据块以及校验数据块。

3.根据权利要求2所述的方法，其特征在于，所述目标条带的已丢失数据块均为校验数据块，所述将所述目标条带的未丢失数据块逐个读取到内存，包括：将所述目标条带的未丢失原始数据块逐个读取到内存；

所述当所述目标条带不存在未读取的未丢失数据块时，根据最终确定的每个已丢失数据块的更新的中间恢复数据，确定每个已丢失数据块的输出恢复数据，包括：当所述目标条带不存在未读取的未丢失原始数据块时，将最终确定的每个已丢失校验数据块的更新的中间恢复数据，确定为每个已丢失校验数据块的输出恢复数据。