[发明专利]基于高斯消元进行校验恢复的方法、系统、设备及介质

权利要求书

1.一种基于高斯消元进行校验恢复的方法，其特征在于，包括以下步骤：

响应于分布式存储出现异常，确定出现异常的数据块和校验块的数量以判断是否存在校验块需要恢复；

响应于存在校验块需要恢复，将正常的数据块和校验块构建磁盘阵列，将正常的数据块和校验块对应的编码矩阵行构建第一基准矩阵，并通过高斯消元将所述第一基准矩阵转换成逆矩阵；

从正常的数据块和校验块中随机选择预定数量的块对应的编码矩阵行，并将所述编码矩阵行与异常的所述数据块和校验块组成第二基准矩阵；以及

将所述逆矩阵和所述第二基准矩阵进行相乘以得到第一矩阵，将所述第一矩阵与所述磁盘阵列相乘以得到输出矩阵，并根据所述输出矩阵得到异常的数据块和校验块的原始数据，

所述确定出现异常的数据块和校验块的数量以判断是否存在校验块需要恢复包括：

判断出现异常的数据块和校验块的总量是否小于第一阈值；以及

响应于出现异常的数据块和校验块的总量小于所述第一阈值，分别确定出现异常的数据块的数量和校验块的数量。

2.根据权利要求1所述的方法，其特征在于，还包括：

响应于不存在校验块需要恢复，将正常的数据块和校验块构建磁盘阵列，将正常的数据块和校验块对应的编码矩阵行构建第一基准矩阵，并通过高斯消元将所述第一基准矩阵转换成逆矩阵；

将所述逆矩阵与所述磁盘阵列进行相乘以得到第二输出矩阵，并根据所述第二输出矩阵得到异常的数据块的原始数据。

3.根据权利要求1所述的方法，其特征在于，所述从正常的数据块和校验块中随机选择预定数量的块对应的编码矩阵行包括：

根据所述第一阈值和所述总量的差值确定所述预定数量。

4.一种基于高斯消元进行校验恢复的系统，其特征在于，包括：

确定模块，配置用于响应于分布式存储出现异常，确定出现异常的数据块和校验块的数量以判断是否存在校验块需要恢复；

计算模块，配置用于响应于存在校验块需要恢复，将正常的数据块和校验块构建磁盘阵列，将正常的数据块和校验块对应的编码矩阵行构建第一基准矩阵，并通过高斯消元将所述第一基准矩阵转换成逆矩阵；

构建模块，配置用于从正常的数据块和校验块中随机选择预定数量的块对应的编码矩阵行，并将所述编码矩阵行与异常的所述数据块和校验块组成第二基准矩阵；以及

执行模块，配置用于将所述逆矩阵和所述第二基准矩阵进行相乘以得到第一矩阵，将所述第一矩阵与所述磁盘阵列相乘以得到输出矩阵，并根据所述输出矩阵得到异常的数据块和校验块的原始数据，

所述确定模块配置用于：

判断出现异常的数据块和校验块的总量是否小于第一阈值；以及

响应于出现异常的数据块和校验块的总量小于所述第一阈值，分别确定出现异常的数据块的数量和校验块的数量。

5.根据权利要求4所述的系统，其特征在于，还包括：

第二执行模块，配置用于响应于不存在校验块需要恢复，将正常的数据块和校验块构建磁盘阵列，将正常的数据块和校验块对应的编码矩阵行构建第一基准矩阵，并通过高斯消元将所述第一基准矩阵转换成逆矩阵；将所述逆矩阵与所述磁盘阵列进行相乘以得到第二输出矩阵，并根据所述第二输出矩阵得到异常的数据块的原始数据。

6.根据权利要求4所述的系统，其特征在于，所述构建模块配置用于：

根据所述第一阈值和所述总量的差值确定所述预定数量。

7.一种计算机设备，其特征在于，包括：

至少一个处理器；以及

存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现权利要求1-3任意一项所述方法的步骤。

8.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-3任意一项所述方法的步骤。