数据恢复方法及相关设备技术

本申请公开了一种数据恢复方法，基于冗余阵列内部的空间分布，将条带中的各分块划分为多个要素，实现P校验分块和Q校验分块中的各要素均基于数据分块中的要素生成，由此，当冗余阵列出现两个故障盘需要进行数据恢复时，则可以联立数据分块和P校验分块建立校验公式，且联立数据分块和Q校验分块建立校验公式，进而根据两个校验公式求解得到故障盘中的原数据，从而实现冗余阵列中故障盘的数据恢复，显然，该种实现方式无需结合其他算法，实现流程更为简单，有效地提高了故障冗余阵列的数据恢复效率。本申请还公开了一种数据恢复装置、冗余阵列中的数据存储方法及装置、冗余阵列、电子设备及计算机可读存储介质，均具有上述有益效果。果。果。

【技术实现步骤摘要】
数据恢复方法及相关设备


[0001]本申请涉及存储
，特别涉及一种数据恢复方法及相关设备。

技术介绍

[0002]冗余阵列（RAID，Redundant Arrays of Independent Disks）由多个独立的物理磁盘组成，其中典型代表为RAID6，当阵列中同时拔下两块盘时仍可保持数据的完整性，这种安全性较强的技术被广泛应用于当代存储环境中。
[0003]RAID6是由4到16块磁盘组成的阵列，该阵列有P校验分块和Q校验分块分布式地分散在其中，因此具备两个故障盘的纠错冗余能力，当RAID6阵列中有两个存储驱动器出现故障时，可以进行数据恢复。然而，相关技术中，一般需要结合“伽罗华域”算法进行数据恢复，其实现流程较为繁琐，需要结合其他算法，还涉及到查表、生成正表和反表等操作，从而导致较低的数据恢复效率。
[0004]因此，如何对故障冗余阵列进行快速高效的数据恢复是本领域技术人员亟待解决的问题。

技术实现思路

[0005]本申请的目的是提供一种数据恢复方法，该数据恢复方法可以对故障冗余阵列进行快速高效的数据恢复；本申请的另一目的是提供一种数据恢复装置、冗余阵列中的数据存储方法及装置、冗余阵列、电子设备及计算机可读存储介质，均具有上述有益效果。
[0006]第一方面，本申请提供了一种数据恢复方法，应用于冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述方法包括：对于每一所述条带，确定各所述P要素对应的数据要素，并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式；其中，每一所述P要素基于所述P要素对应的各数据要素生成；对于每一所述条带，确定各所述Q要素对应的数据要素，并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式；其中，每一所述Q要素基于所述Q要素对应的各数据要素生成；根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据，并根据所述原数据对所述故障盘进行数据恢复。
[0007]可选地，所述确定各所述P要素对应的数据要素，包括：对于每一所述P要素，确定所述P要素的行数；在所述条带中，将所述行数对应的水平行中的各数据要素作为所述P要素对应的数据要素。
[0008]可选地，所述根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式，包括：对于每一所述P要素，对所述P要素对应的各数据要素进行异或运算后，与所述P要素进行联立，获得所述第一校验公式。
[0009]可选地，所述确定各所述Q要素对应的数据要素，包括：对于每一所述Q要素，确定所述Q要素的行数；在所述条带中，将所述行数对应的递减行中的各数据要素作为所述Q要素对应的数据要素。
[0010]可选地，所述根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式，包括：对于每一所述Q要素，对所述Q要素对应的各数据要素进行异或运算后，与所述Q要素进行联立，获得所述第二校验公式。
[0011]第二方面，本申请提供了一种冗余阵列中的数据存储方法，应用于所述冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述方法包括：对于每一所述条带中的每一所述P要素，确定所述P要素对应的各数据要素，并根据所述P要素对应的各数据要素生成第一数据，将所述第一数据填充至所述P要素；对于每一所述条带中的每一所述Q要素，确定所述Q要素对应的各数据要素，并根据所述Q要素对应的各数据要素生成第二数据，将所述第二数据填充至所述Q要素。
[0012]可选地，所述确定所述P要素对应的各数据要素，包括：确定所述P要素的行数；在所述条带中，将所述行数对应的水平行中的各数据要素作为所述P要素对应的各数据要素。
[0013]可选地，所述根据所述P要素对应的各数据要素生成第一数据，包括：对所述P要素对应的各数据要素进行异或运算，获得所述第一数据。
[0014]可选地，所述确定所述Q要素对应的各数据要素，包括：确定所述Q要素的行数；在所述条带中，将所述行数对应的递减行中的各数据要素作为所述Q要素对应的各数据要素。
[0015]可选地，所述根据所述Q要素对应的各数据要素生成第二数据，包括：对所述Q要素对应的各数据要素进行异或运算，获得所述第二数据。
[0016]第三方面，本申请提供了一种冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1；其中，每一所述P要素基于所述P要素对应的各数据要素生成；每一所述Q要素基于所述Q要素对应的各数据要素生成。
[0017]第四方面，本申请提供了一种数据恢复装置，应用于冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述装置包括：第一构建模块，用于对于每一所述条带，确定各所述P要素对应的数据要素，并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式；其中，每一所述P要素基于所述P要素对应的各数据要素生成；第二构建模块，用于对于每一所述条带，确定各所述Q要素对应的数据要素，并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式；其中，每一所述Q要素基于所述Q要素对应的各数据要素生成；数据恢复模块，用于根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据，并根据所述原数据对所述故障盘进行数据恢复。
[0018]第五方面，本申请提供了一种冗余阵列中的数据存储装置，应用于所述冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述装置包括：第一生成模块，用于对于每一所述条带中的每一所述P要素，确定所述P要素对应的各数据要素，并根据所述P要素对应的各数据要素生成第一数据，将所述第一数据填充至所述P要素；第二生成模块，用于对于每一所述条带中的每一所述本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据恢复方法，其特征在于，应用于冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述方法包括：对于每一所述条带，确定各所述P要素对应的数据要素，并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式；其中，每一所述P要素基于所述P要素对应的各数据要素生成；对于每一所述条带，确定各所述Q要素对应的数据要素，并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式；其中，每一所述Q要素基于所述Q要素对应的各数据要素生成；根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据，并根据所述原数据对所述故障盘进行数据恢复。2.根据权利要求1所述的方法，其特征在于，所述确定各所述P要素对应的数据要素，包括：对于每一所述P要素，确定所述P要素的行数；在所述条带中，将所述行数对应的水平行中的各数据要素作为所述P要素对应的数据要素。3.根据权利要求2所述的方法，其特征在于，所述根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式，包括：对于每一所述P要素，对所述P要素对应的各数据要素进行异或运算后，与所述P要素进行联立，获得所述第一校验公式。4.根据权利要求1所述的方法，其特征在于，所述确定各所述Q要素对应的数据要素，包括：对于每一所述Q要素，确定所述Q要素的行数；在所述条带中，将所述行数对应的递减行中的各数据要素作为所述Q要素对应的数据要素。5.根据权利要求4所述的方法，其特征在于，所述根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式，包括：对于每一所述Q要素，对所述Q要素对应的各数据要素进行异或运算后，与所述Q要素进行联立，获得所述第二校验公式。6.一种冗余阵列中的数据存储方法，其特征在于，应用于所述冗余阵列，所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块，每一所述数据分块被划分为第一预设数量个数据要素，每一所述P校验分块被划分为所述第一预设数量个P要素，每一所述Q校验分块被划分为第二预设数量个Q要素，且所述第二预设数量与所述第一预设数量的差值为1，所述方法包括：对于每一所述条带中的每一所述P要素，确定所述P要素对应的各数据要素，并根据所述P要素对应的各数据要素生成第一数据，将所述第一数据填充至所述P要素；对于每一所述条带中的每一所述Q要素，确定所述Q要素对应的各数据要素，并根据所
述Q要素对应的各数据要素生成第二数据，将所述第二数据填充至所述Q要素。7.根据权利要求6所述的方法，其特征在于，所述确定所述P要素对应的各数据要素，包括：确定所述P要素的行数；在所述条带中，将所述行数对应的水平行中的各数据要素作为所述P要素对应的各数据要素。8.根据权利要求7所述的方法，其特征在于，所述根据所述P要素对应的各数据要素生成第一数据，包括：对所述P要素对应的各数据要素进行异或运算，获得所述第一数据。9.根据权利要求6所述的方法，其特征在于，所述确定所述...

【专利技术属性】
技术研发人员：李飞龙，许永良，孙明刚，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：