CN115543693B - 数据恢复方法及相关设备 - Google Patents
数据恢复方法及相关设备 Download PDFInfo
- Publication number
- CN115543693B CN115543693B CN202211479231.6A CN202211479231A CN115543693B CN 115543693 B CN115543693 B CN 115543693B CN 202211479231 A CN202211479231 A CN 202211479231A CN 115543693 B CN115543693 B CN 115543693B
- Authority
- CN
- China
- Prior art keywords
- data
- elements
- check
- stripe
- redundant array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 73
- 238000011084 recovery Methods 0.000 title claims abstract description 69
- 238000013500 data storage Methods 0.000 claims abstract description 24
- 238000005192 partition Methods 0.000 claims description 54
- 238000004590 computer program Methods 0.000 claims description 11
- 238000010276 construction Methods 0.000 claims description 8
- 230000003247 decreasing effect Effects 0.000 claims 8
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000003491 array Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
Abstract
本申请公开了一种数据恢复方法,基于冗余阵列内部的空间分布,将条带中的各分块划分为多个要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式,且联立数据分块和Q校验分块建立校验公式,进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。本申请还公开了一种数据恢复装置、冗余阵列中的数据存储方法及装置、冗余阵列、电子设备及计算机可读存储介质,均具有上述有益效果。
Description
技术领域
本申请涉及存储技术领域,特别涉及一种数据恢复方法及相关设备。
背景技术
冗余阵列(RAID,Redundant Arrays of Independent Disks)由多个独立的物理磁盘组成,其中典型代表为RAID6,当阵列中同时拔下两块盘时仍可保持数据的完整性,这种安全性较强的技术被广泛应用于当代存储环境中。
RAID6是由4到16块磁盘组成的阵列,该阵列有P校验分块和Q校验分块分布式地分散在其中,因此具备两个故障盘的纠错冗余能力,当RAID6阵列中有两个存储驱动器出现故障时,可以进行数据恢复。然而,相关技术中,一般需要结合“伽罗华域”算法进行数据恢复,其实现流程较为繁琐,需要结合其他算法,还涉及到查表、生成正表和反表等操作,从而导致较低的数据恢复效率。
因此,如何对故障冗余阵列进行快速高效的数据恢复是本领域技术人员亟待解决的问题。
发明内容
本申请的目的是提供一种数据恢复方法,该数据恢复方法可以对故障冗余阵列进行快速高效的数据恢复;本申请的另一目的是提供一种数据恢复装置、冗余阵列中的数据存储方法及装置、冗余阵列、电子设备及计算机可读存储介质,均具有上述有益效果。
第一方面,本申请提供了一种数据恢复方法,应用于冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述方法包括:
对于每一所述条带,确定各所述P要素对应的数据要素,并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式;其中,每一所述P要素基于所述P要素对应的各数据要素生成;
对于每一所述条带,确定各所述Q要素对应的数据要素,并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式;其中,每一所述Q要素基于所述Q要素对应的各数据要素生成;
根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据,并根据所述原数据对所述故障盘进行数据恢复。
可选地,所述确定各所述P要素对应的数据要素,包括:
对于每一所述P要素,确定所述P要素的行数;
在所述条带中,将所述行数对应的水平行中的各数据要素作为所述P要素对应的数据要素。
可选地,所述根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式,包括:
对于每一所述P要素,对所述P要素对应的各数据要素进行异或运算后,与所述P要素进行联立,获得所述第一校验公式。
可选地,所述确定各所述Q要素对应的数据要素,包括:
对于每一所述Q要素,确定所述Q要素的行数;
在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的数据要素。
可选地,所述根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式,包括:
对于每一所述Q要素,对所述Q要素对应的各数据要素进行异或运算后,与所述Q要素进行联立,获得所述第二校验公式。
第二方面,本申请提供了一种冗余阵列中的数据存储方法,应用于所述冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述方法包括:
对于每一所述条带中的每一所述P要素,确定所述P要素对应的各数据要素,并根据所述P要素对应的各数据要素生成第一数据,将所述第一数据填充至所述P要素;
对于每一所述条带中的每一所述Q要素,确定所述Q要素对应的各数据要素,并根据所述Q要素对应的各数据要素生成第二数据,将所述第二数据填充至所述Q要素。
可选地,所述确定所述P要素对应的各数据要素,包括:
确定所述P要素的行数;
在所述条带中,将所述行数对应的水平行中的各数据要素作为所述P要素对应的各数据要素。
可选地,所述根据所述P要素对应的各数据要素生成第一数据,包括:
对所述P要素对应的各数据要素进行异或运算,获得所述第一数据。
可选地,所述确定所述Q要素对应的各数据要素,包括:
确定所述Q要素的行数;
在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的各数据要素。
可选地,所述根据所述Q要素对应的各数据要素生成第二数据,包括:
对所述Q要素对应的各数据要素进行异或运算,获得所述第二数据。
第三方面,本申请提供了一种冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1;
其中,每一所述P要素基于所述P要素对应的各数据要素生成;
每一所述Q要素基于所述Q要素对应的各数据要素生成。
第四方面,本申请提供了一种数据恢复装置,应用于冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述装置包括:
第一构建模块,用于对于每一所述条带,确定各所述P要素对应的数据要素,并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式;其中,每一所述P要素基于所述P要素对应的各数据要素生成;
第二构建模块,用于对于每一所述条带,确定各所述Q要素对应的数据要素,并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式;其中,每一所述Q要素基于所述Q要素对应的各数据要素生成;
数据恢复模块,用于根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据,并根据所述原数据对所述故障盘进行数据恢复。
第五方面,本申请提供了一种冗余阵列中的数据存储装置,应用于所述冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述装置包括:
第一生成模块,用于对于每一所述条带中的每一所述P要素,确定所述P要素对应的各数据要素,并根据所述P要素对应的各数据要素生成第一数据,将所述第一数据填充至所述P要素;
第二生成模块,用于对于每一所述条带中的每一所述Q要素,确定所述Q要素对应的各数据要素,并根据所述Q要素对应的各数据要素生成第二数据,将所述第二数据填充至所述Q要素。
第六方面,本申请还公开了一种电子设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上所述的任一种数据恢复方法的步骤和/或任一种冗余阵列中的数据存储方法的步骤。
第七方面,本申请还公开了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的任一种数据恢复方法的步骤和/或任一种冗余阵列中的数据存储方法的步骤。
应用本申请所提供的技术方案,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,只需联立校验公式进行数据求解,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
附图说明
为了更清楚地说明现有技术和本申请实施例中的技术方案,下面将对现有技术和本申请实施例描述中需要使用的附图作简要的介绍。当然,下面有关本申请实施例的附图描述的仅仅是本申请中的一部分实施例,对于本领域普通技术人员来说,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图,所获得的其他附图也属于本申请的保护范围。
图1为本申请所提供的一种数据恢复方法的流程示意图;
图2为本申请所提供的一种冗余阵列中的条带空间分布示意图;
图3为本申请所提供的一种RAID6冗余阵列的结构示意图;
图4为本申请所提供的一种冗余阵列中的数据存储方法的流程示意图;
图5为本申请所提供的一种数据恢复装置的结构示意图;
图6为本申请所提供的一种冗余阵列中的数据存储装置的结构示意图;
图7为本申请所提供的一种电子设备的结构示意图。
具体实施方式
本申请的核心是提供一种数据恢复方法,该数据恢复方法可以对故障冗余阵列进行快速高效的数据恢复;本申请的另一核心是提供一种数据恢复装置、冗余阵列中的数据存储方法及装置、冗余阵列、电子设备及计算机可读存储介质,均具有上述有益效果。
为了对本申请实施例中的技术方案进行更加清楚、完整地描述,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行介绍。显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提供了一种数据恢复方法。
请参考图1,图1为本申请所提供的一种数据恢复方法的流程示意图,该数据恢复方法可应用于冗余阵列,冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一数据分块被划分为第一预设数量个数据要素,每一P校验分块被划分为第一预设数量个P要素,每一Q校验分块被划分为第二预设数量个Q要素,且第二预设数量与第一预设数量的差值为1,该方法可以包括如下S101至S103。
需要说明的是,本申请所提供的数据恢复方法应用于冗余阵列,主要适用于RAID6中出现两块故障盘时的数据恢复。具体而言,RAID6中包括有多个条带,其中,条带是阵列中不同分区上的位置相关的strip(分块)的集合,是组织不同分区上分块的单位;在RAID6的每一个条带中,包括有多个数据分块、一个P校验分块和一个Q校验分块,数据分块用于存储数据信息,P校验分块和Q校验分块则用于实现故障盘的数据恢复;并且,每一个数据分块均被划分为第一预设数量个数据要素,每一P校验分块同样被划分为第一预设数量个P要素,每一Q校验分块则被划分为第二预设数量个Q要素,此处,对各分块进行多个要素划分,旨在基于各要素实现数据恢复,其中,第二预设数量大于第一预设数量,且二者差值为1,此外,第一预设数量的取值为8的倍数,如8、16、32等。
S101:对于每一条带,确定各P要素对应的数据要素,并根据各P要素和各P要素对应的数据要素构建第一校验公式;其中,每一P要素基于P要素对应的各数据要素生成。
本步骤旨在实现第一校验公式的构建。如上所述,冗余阵列中的每一个条带,其中的P校验分块被划分为第一预设数量个P要素,对于每一个P要素而言,则是基于该条带内各个数据分块中的一个数据要素生成,也就是说,每一个P要素在数据分块中均存在对应的数据要素,且各个P要素对应于不同的多个数据要素,例如,基于各个数据分块中的第一个数据要素生成P校验分块中的第一个P要素,基于各个数据分块中的第二数据要素生成P校验分块中的第二个P要素,以此类推,实现P校验分块中各P要素的生成,也就是基于数据分块生成P校验分块。
在此基础上,当冗余阵列出现两个故障盘时,对于冗余阵列中的每一个条带,可以先确定每一个P要素对应的各个数据要素,然后根据各P要素和各P要素对应的数据要素构建生成第一校验公式,由于冗余阵列中存在两个故障盘,因此,该校验公式中存在两个未知数据,这两个未知数据则对应于两个故障盘中的原数据。
S102:对于每一条带,确定各Q要素对应的数据要素,并根据各Q要素和各Q要素对应的数据要素构建第二校验公式;其中,每一Q要素基于Q要素对应的各数据要素生成。
本步骤旨在实现第二校验公式的构建,该过程类似于上述第一校验公式的构建过程。如上所述,冗余阵列中的每一个条带,其中的Q校验分块被划分为第二预设数量个Q要素,对于每一个Q要素而言,则是基于该条带内各个数据分块中的一个数据要素生成,也就是说,每一个Q要素在数据分块中均存在对应的数据要素,且各个Q要素对应于不同的多个数据要素,例如,基于各个数据分块中属于不同行数的数据要素生成Q校验分块中的Q要素,也就是基于数据分块生成Q校验分块。需要说明的是,Q要素和P要素的生成方式并不相同,由此方可实现两个不同的校验公式的构建,以便于计算获得故障盘中的原数据。
在此基础上,当冗余阵列出现两个故障盘时,对于冗余阵列中的每一个条带,可以先确定每一个Q要素对应的各个数据要素,然后根据各Q要素和各Q要素对应的数据要素构建生成第二校验公式,由于冗余阵列中存在两个故障盘,因此,该校验公式中同样存在两个未知数据,这两个未知数据同样对应于两个故障盘中的原数据。
S103:根据第一校验公式和第二校验公式求解获得冗余阵列中故障盘在条带中的原数据,并根据原数据对故障盘进行数据恢复。
本步骤旨在实现数据恢复。如上所述,当冗余阵列中存在两个故障盘时,第一校验公式中存在两个未知数据(对应于两个故障盘无法进行数据读取),第二校验公式中同样存在两个未知数据(对应于两个故障盘无法进行数据读取),因此,在构建获得第一校验公式和第二校验公式后,即可对二者进行联立,生成二元一次方程组,此时,则可以通过求解该二元一次方程组获得两个未知数据,也即冗余阵列中两个故障盘的原数据,因此,将原数据填充至相应的故障盘,即可实现故障冗余阵列的数据恢复。
可见,本申请实施例所提供的数据恢复方法,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,只需联立校验公式进行数据求解,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
在本申请的一个实施例中,上述确定各P要素对应的数据要素,可以包括:对于每一P要素,确定P要素的行数;在条带中,将行数对应的水平行中的各数据要素作为P要素对应的数据要素。
本申请实施例提供了一种确定P要素对应的数据要素的实现方法。具体而言,对于P校验分块中的每一个P要素,可以先去确定其所属的行数,这里是指该P要素在P校验分块的所有P要素中的所属行数,进一步,在当前条带中,将该行数对应的水平行中的各个数据要素作为P要素对应的数据要素。换而言之,隶属相同行数的各个数据要素生成相同行数的P要素,因此,相同行数的P要素对应于相同行数的各个数据要素,即相同行数的水平行中的各个数据要素。
在本申请的一个实施例中,上述根据各P要素和各P要素对应的数据要素构建第一校验公式,可以包括:对于每一P要素,对P要素对应的各数据要素进行异或运算后,与P要素进行联立,获得第一校验公式。
本申请实施例提供了一种根据各P要素和各P要素对应的数据要素构建第一校验公式的实现方法,该过程可以基于异或运算实现,对于每一个P要素,将其对应的各个数据要素进行异或运算,并与该P要素进行联立,即可获得第一校验公式。
在本申请的一个实施例中,上述确定各Q要素对应的数据要素,可以包括:对于每一Q要素,确定Q要素的行数;在条带中,将行数对应的递减行中的各数据要素作为Q要素对应的数据要素。
本申请实施例提供了一种确定Q要素对应的数据要素的实现方法,类似于上述确定P要素对应的数据要素的实现过程。具体而言,对于Q校验分块中的每一个Q要素,可以先去确定其所属的行数,这里是指该Q要素在Q校验分块的所有Q要素中的所属行数,进一步,在当前条带中,将该行数对应的递减行中的各个数据要素作为Q要素对应的数据要素。换而言之,隶属不同行数的各个数据要素生成相应行数的Q要素,因此,每一个Q要素对应于不同行数的各个数据要素,即不同行数的递减行中的各个数据要素。
在本申请的一个实施例中,上述根据各Q要素和各Q要素对应的数据要素构建第二校验公式,可以包括:对于每一Q要素,对Q要素对应的各数据要素进行异或运算后,与Q要素进行联立,获得第二校验公式。
本申请实施例提供了一种根据各Q要素和各Q要素对应的数据要素构建第二校验公式的实现方法,类似于上述第一校验公式的构建过程,可以基于异或运算实现,对于每一个Q要素,将其对应的各个数据要素进行异或运算,并与该Q要素进行联立,即可获得第二校验公式。
基于上述各实施例,请参考图2,图2为本申请所提供的一种冗余阵列中的条带空间分布示意图,在该条带中,包括有0~5号共计6个数据分块,且分别隶属于0~5号共计6个阵列盘,还包括有一个P校验分块和一个Q校验分块,其中,每一个数据分块被划分为8个数据要素,如0号分块被划分为E:0:0至E:7:0共计8个数据要素,其他数据分块相同,P校验分块被划分为P:0至P:7共计8个P要素,Q校验分块被划分为Q:0至Q:8共计9个Q要素。在此基础上:
P校验分块中各个P要素的生成方式为(水平行异或运算):
E:0:0+E:0:1+E:0:2+E:0:3+E:0:4+E:0:5=P:0;
E:1:0+E:1:1+E:1:2+E:1:3+E:1:4+E:1:5=P:1;
E:2:0+E:2:1+E:2:2+E:2:3+E:2:4+E:2:5=P:2;
E:3:0+E:3:1+E:3:2+E:3:3+E:3:4+E:3:5=P:3;
E:4:0+E:4:1+E:4:2+E:4:3+E:4:4+E:4:5=P:4;
E:5:0+E:5:1+E:5:2+E:5:3+E:5:4+E:5:5=P:5;
E:6:0+E:6:1+E:6:2+E:6:3+E:6:4+E:6:5=P:6;
E:7:0+E:7:1+E:7:2+E:7:3+E:7:4+E:7:5=P:7。
上述公式中“+”表示异或运算。
Q校验分块中各个Q要素的生成方式为(递减行异或运算):
E:0:0+E:7:2+E:6:3+E:5:4+E:4:5=Q:0;
E:1:0+E:0:1+E:7:3+E:6:4+E:5:5=Q:1;
E:2:0+E:1:1+E:0:2+E:7:4+E:6:5=Q:2;
E:3:0+E:2:1+E:1:2+E:0:3+E:7:5=Q:3;
E:4:0+E:3:1+E:2:2+E:1:3+E:0:4=Q:4;
E:5:0+E:4:1+E:3:2+E:2:3+E:1:4+E:0:5=Q:5;
E:6:0+E:5:1+E:4:2+E:3:3+E:2:4+E:1:5=Q:6;
E:7:0+E:6:1+E:5:2+E:4:3+E:3:4+E:2:5=Q:7;
E:7:1+E:6:2+E:5:3+E:4:4+E:3:5=Q:8。
上述公式中“+”表示异或运算。
当冗余阵列中出现两个故障盘时,假设0号阵列盘和5号阵列盘为故障盘,那么,0号数据分块和5号数据分块中将无法读取数据,也就是E:0:0至E:7:0和E:0:5至E:7:5这16个数据要素无法读取数据,需要进行数据恢复,此时,构建第一校验公式和第二校验公式:
第一校验公式(公式中“+”表示异或运算):
P:0=E:0:0+E:0:1+E:0:2+E:0:3+E:0:4+E:0:5;
P:1=E:1:0+E:1:1+E:1:2+E:1:3+E:1:4+E:1:5;
P:2=E:2:0+E:2:1+E:2:2+E:2:3+E:2:4+E:2:5;
P:3=E:3:0+E:3:1+E:3:2+E:3:3+E:3:4+E:3:5;
P:4=E:4:0+E:4:1+E:4:2+E:4:3+E:4:4+E:4:5;
P:5=E:5:0+E:5:1+E:5:2+E:5:3+E:5:4+E:5:5;
P:6=E:6:0+E:6:1+E:6:2+E:6:3+E:6:4+E:6:5;
P:7=E:7:0+E:7:1+E:7:2+E:7:3+E:7:4+E:7:5。
其中,E:0:0至E:7:0、E:0:5至E:7:5为未知数据。
第二校验公式(公式中“+”表示异或运算):
Q:0=E:0:0+E:7:2+E:6:3+E:5:4+E:4:5;
Q:1=E:1:0+E:0:1+E:7:3+E:6:4+E:5:5;
Q:2=E:2:0+E:1:1+E:0:2+E:7:4+E:6:5;
Q:3=E:3:0+E:2:1+E:1:2+E:0:3+E:7:5;
Q:4=E:4:0+E:3:1+E:2:2+E:1:3+E:0:4;
Q:5=E:5:0+E:4:1+E:3:2+E:2:3+E:1:4+E:0:5;
Q:6=E:6:0+E:5:1+E:4:2+E:3:3+E:2:4+E:1:5;
Q:7=E:7:0+E:6:1+E:5:2+E:4:3+E:3:4+E:2:5;
Q:8=E:7:1+E:6:2+E:5:3+E:4:4+E:3:5。
其中,E:0:0至E:7:0、E:0:5至E:7:5为未知数据。
由此,联立上述两个校验公式,即可求解获得E:0:0至E:7:0、E:0:5至E:7:5中的数据,该数据即为0号数据分块和5号数据分块的原数据。在此基础上,针对冗余阵列中的所有条带均进行上述处理,即可实现故障盘的数据恢复。
以图3所示RAID6冗余阵列为例,其由磁盘0~磁盘5构成,磁盘0~磁盘5均为1TB的磁盘,该冗余阵列包括stride0~stride5共6个条带,当磁盘0和磁盘5发生故障时,经过测试可以得出,采用传统技术中基于“伽罗华域”算法的数据恢复方法进行故障盘的数据恢复需要1个小时,而采用本申请所提供的数据恢复方法进行故障盘的数据恢复只需要20分钟,故障冗余阵列的数据恢复效率得到了显著提升。
本申请实施例提供了一种冗余阵列中的数据存储方法。
请参考图4,图4为本申请所提供的一种冗余阵列中的数据存储方法的流程示意图,该冗余阵列中的数据存储方法应用于冗余阵列,冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一数据分块被划分为第一预设数量个数据要素,每一P校验分块被划分为第一预设数量个P要素,每一Q校验分块被划分为第二预设数量个Q要素,且第二预设数量与第一预设数量的差值为1,该方法可以包括如下S201和S202。
需要说明的是,本申请所提供的冗余阵列中的数据存储方法应用于冗余阵列,主要适用于RAID6,以便于在其中出现两块故障盘时进行数据恢复。具体而言,RAID6中包括有多个条带,在每一个条带中,包括有多个数据分块、一个P校验分块和一个Q校验分块,数据分块用于存储数据信息,P校验分块和Q校验分块则用于存储校验数据,以用于实现故障盘的数据恢复;并且,每一个数据分块均被划分为第一预设数量个数据要素,每一P校验分块同样被划分为第一预设数量个P要素,每一Q校验分块则被划分为第二预设数量个Q要素,此处,对各分块进行多个要素划分,旨在基于各要素实现数据恢复,其中,第二预设数量大于第一预设数量,且二者差值为1。
S201:对于每一条带中的每一P要素,确定P要素对应的各数据要素,并根据P要素对应的各数据要素生成第一数据,将第一数据填充至P要素。
本步骤旨在实现P校验分块中各P要素的生成。如上所述,冗余阵列中的每一个条带,其中的P校验分块被划分为第一预设数量个P要素,对于每一个P要素而言,则是基于该条带内各个数据分块中的一个数据要素生成,也就是说,每一个P要素在数据分块中均存在对应的数据要素,且各个P要素对应于不同的多个数据要素,例如,基于各个数据分块中的第一个数据要素生成P校验分块中的第一个P要素,基于各个数据分块中的第二数据要素生成P校验分块中的第二个P要素,以此类推,实现P校验分块中各P要素的生成,也就是基于数据分块生成P校验分块。
S202:对于每一条带中的每一Q要素,确定Q要素对应的各数据要素,并根据Q要素对应的各数据要素生成第二数据,将第二数据填充至Q要素。
本步骤旨在实现Q校验分块中各Q要素的生成。如上所述,冗余阵列中的每一个条带,其中的Q校验分块被划分为第二预设数量个Q要素,对于每一个Q要素而言,则是基于该条带内各个数据分块中的一个数据要素生成,也就是说,每一个Q要素在数据分块中均存在对应的数据要素,且各个Q要素对应于不同的多个数据要素,例如,基于各个数据分块中属于不同行数的数据要素生成Q校验分块中的Q要素,也就是基于数据分块生成Q校验分块。
需要说明的是,Q要素和P要素的生成方式并不相同,由此方可实现两个不同的校验公式的构建,以便于后续进行故障盘中原数据的计算。具体而言,当冗余阵列出现两个故障盘时:
(1)对于冗余阵列中的每一个条带,可以先确定每一个P要素对应的各个数据要素,然后根据各P要素和各P要素对应的数据要素构建生成第一校验公式,由于冗余阵列中存在两个故障盘,因此,该校验公式中存在两个未知数据,这两个未知数据则对应于两个故障盘中的原数据。
(2)对于冗余阵列中的每一个条带,可以先确定每一个Q要素对应的各个数据要素,然后根据各Q要素和各Q要素对应的数据要素构建生成第二校验公式,由于冗余阵列中存在两个故障盘,因此,该校验公式中同样存在两个未知数据,这两个未知数据同样对应于两个故障盘中的原数据。
由此,对上述两个校验公式进行联立,生成二元一次方程组,此时,则可以通过求解该二元一次方程组获得两个未知数据,也即冗余阵列中两个故障盘的原数据,因此,将原数据填充至相应的故障盘,即可实现故障冗余阵列的数据恢复。
可见,本申请实施例所提供的冗余阵列中的数据存储方法,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,只需联立校验公式进行数据求解,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
在本申请的一个实施例中,上述确定P要素对应的各数据要素,可以包括:确定P要素的行数;在条带中,将行数对应的水平行中的各数据要素作为P要素对应的各数据要素。
本申请实施例提供了一种确定P要素对应的各数据要素的实现方法。具体而言,对于P校验分块中的每一个P要素,可以先去确定其所属的行数,这里是指该P要素在P校验分块的所有P要素中的所属行数,进一步,在当前条带中,将该行数对应的水平行中的各个数据要素作为P要素对应的数据要素。换而言之,隶属相同行数的各个数据要素生成相同行数的P要素,因此,相同行数的P要素对应于相同行数的各个数据要素,即相同行数的水平行中的各个数据要素。
在本申请的一个实施例中,上述根据P要素对应的各数据要素生成第一数据,可以包括:对P要素对应的各数据要素进行异或运算,获得第一数据。
本申请实施例提供了一种P要素中原数据的生成方式,该过程可以基于异或运算实现。对于每一个P元素,在确定其对应的各数据元素之后,即可对各个数据元素进行异或运算,这里是指对数据元素中的数据进行异或运算,最终计算获得的数据即为当前P要素中的原数据,也即上述第一数据。
在本申请的一个实施例中,上述确定Q要素对应的各数据要素,可以包括:确定Q要素的行数;在条带中,将行数对应的递减行中的各数据要素作为Q要素对应的各数据要素。
本申请实施例提供了一种确定Q要素对应的各数据要素的实现方法,类似于上述确定P要素对应的各数据要素的实现过程。具体而言,对于Q校验分块中的每一个Q要素,可以先去确定其所属的行数,这里是指该Q要素在Q校验分块的所有Q要素中的所属行数,进一步,在当前条带中,将该行数对应的递减行中的各个数据要素作为Q要素对应的数据要素。换而言之,隶属不同行数的各个数据要素生成相应行数的Q要素,因此,每一个Q要素对应于不同行数的各个数据要素,即不同行数的递减行中的各个数据要素。
在本申请的一个实施例中,上述根据Q要素对应的各数据要素生成第二数据,可以包括:对Q要素对应的各数据要素进行异或运算,获得第二数据。
本申请实施例提供了一种Q要素中原数据的生成方式,该过程可以基于异或运算实现。对于每一个Q元素,在确定其对应的各数据元素之后,即可对各个数据元素进行异或运算,这里是指对数据元素中的数据进行异或运算,最终计算获得的数据即为当前Q要素中的原数据,也即上述第二数据。
本申请实施例提供了一种冗余阵列。
在本申请实施例所提供的冗余阵列中,每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一数据分块被划分为第一预设数量个数据要素,每一P校验分块被划分为第一预设数量个P要素,每一Q校验分块被划分为第二预设数量个Q要素,且第二预设数量与第一预设数量的差值为1;其中,每一P要素基于P要素对应的各数据要素生成;每一Q要素基于Q要素对应的各数据要素生成。
可见,本申请实施例所提供的冗余阵列,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,只需联立校验公式进行数据求解,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
对于本申请实施例提供的冗余阵列的介绍请参照上述方法实施例,本申请在此不做赘述。
本申请实施例提供了一种数据恢复装置。
请参考图5,图5为本申请所提供的一种数据恢复装置的结构示意图,该数据恢复装置应用于冗余阵列,冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一数据分块被划分为第一预设数量个数据要素,每一P校验分块被划分为第一预设数量个P要素,每一Q校验分块被划分为第二预设数量个Q要素,且第二预设数量与第一预设数量的差值为1,该装置可以包括:
第一构建模块1,用于对于每一条带,确定各P要素对应的数据要素,并根据各P要素和各P要素对应的数据要素构建第一校验公式;其中,每一P要素基于P要素对应的各数据要素生成;
第二构建模块2,用于对于每一条带,确定各Q要素对应的数据要素,并根据各Q要素和各Q要素对应的数据要素构建第二校验公式;其中,每一Q要素基于Q要素对应的各数据要素生成;
数据恢复模块3,用于根据第一校验公式和第二校验公式求解获得冗余阵列中故障盘在条带中的原数据,并根据原数据对故障盘进行数据恢复。
可见,本申请实施例所提供的数据恢复装置,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,只需联立校验公式进行数据求解,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
在本申请的一个实施例中,上述第一构建模块1可具体用于对于每一P要素,确定P要素的行数;在条带中,将行数对应的水平行中的各数据要素作为P要素对应的数据要素。
在本申请的一个实施例中,上述第一构建模块1可具体用于对于每一P要素,对P要素对应的各数据要素进行异或运算后,与P要素进行联立,获得第一校验公式。
在本申请的一个实施例中,上述第二构建模块2可具体用于对于每一Q要素,确定Q要素的行数;在条带中,将行数对应的递减行中的各数据要素作为Q要素对应的数据要素。
在本申请的一个实施例中,上述第二构建模块2可具体用于对于每一Q要素,对Q要素对应的各数据要素进行异或运算后,与Q要素进行联立,获得第二校验公式。
对于本申请实施例提供的装置的介绍请参照上述方法实施例,本申请在此不做赘述。
本申请实施例提供了一种冗余阵列中的数据存储装置。
请参考图6,图6为本申请所提供的一种冗余阵列中的数据存储装置的结构示意图,该冗余阵列中的数据存储装置可应用于冗余阵列,冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一数据分块被划分为第一预设数量个数据要素,每一P校验分块被划分为第一预设数量个P要素,每一Q校验分块被划分为第二预设数量个Q要素,且第二预设数量与第一预设数量的差值为1,该装置可以包括:
第一生成模块4,用于对于每一条带中的每一P要素,确定P要素对应的各数据要素,并根据P要素对应的各数据要素生成第一数据,将第一数据填充至P要素;
第二生成模块5,用于对于每一条带中的每一Q要素,确定Q要素对应的各数据要素,并根据Q要素对应的各数据要素生成第二数据,将第二数据填充至Q要素。
可见,本申请实施例所提供的冗余阵列中的数据存储装置,基于冗余阵列内部的空间分布,将条带中的各数据分块划分为多个数据要素,将P校验分块划分为多个P要素,将Q校验分块划分为多个Q要素,实现P校验分块和Q校验分块中的各要素均基于数据分块中的数据要素生成,由此,当冗余阵列出现两个故障盘需要进行数据恢复时,则可以联立数据分块和P校验分块建立校验公式(即第一校验公式),以及联立数据分块和Q校验分块建立校验公式(即第二校验公式),进而根据两个校验公式求解得到故障盘中的原数据,从而实现冗余阵列中故障盘的数据恢复,显然,该种实现方式无需结合其他算法,实现流程更为简单,有效地提高了故障冗余阵列的数据恢复效率。
在本申请的一个实施例中,上述第一生成模块4可具体用于确定P要素的行数;在条带中,将行数对应的水平行中的各数据要素作为P要素对应的各数据要素。
在本申请的一个实施例中,上述第一生成模块4可具体用于对P要素对应的各数据要素进行异或运算,获得第一数据。
在本申请的一个实施例中,上述第二生成模块5可具体用于确定Q要素的行数;在条带中,将行数对应的递减行中的各数据要素作为Q要素对应的各数据要素。
在本申请的一个实施例中,上述第二生成模块5可具体用于对Q要素对应的各数据要素进行异或运算,获得第二数据。
对于本申请实施例提供的装置的介绍请参照上述方法实施例,本申请在此不做赘述。
本申请实施例提供了一种电子设备。
请参考图7,图7为本申请所提供的一种电子设备的结构示意图,该电子设备可包括:
存储器,用于存储计算机程序;
处理器,用于执行计算机程序时可实现如上述任意一种数据恢复方法的步骤和/或任意一种冗余阵列中的数据存储方法的步骤。
如图7所示,为电子设备的组成结构示意图,电子设备可以包括:处理器10、存储器11、通信接口12和通信总线13。处理器10、存储器11、通信接口12均通过通信总线13完成相互间的通信。
在本申请实施例中,处理器10可以为中央处理器(Central Processing Unit,CPU)、特定应用集成电路、数字信号处理器、现场可编程门阵列或者其他可编程逻辑器件等。
处理器10可以调用存储器11中存储的程序,具体的,处理器10可以执行数据恢复方法的实施例中的操作。
存储器11中用于存放一个或者一个以上程序,程序可以包括程序代码,程序代码包括计算机操作指令,在本申请实施例中,存储器11中至少存储有用于实现以下功能的程序:
对于每一条带,确定各P要素对应的数据要素,并根据各P要素和各P要素对应的数据要素构建第一校验公式;其中,每一P要素基于P要素对应的各数据要素生成;
对于每一条带,确定各Q要素对应的数据要素,并根据各Q要素和各Q要素对应的数据要素构建第二校验公式;其中,每一Q要素基于Q要素对应的各数据要素生成;
根据第一校验公式和第二校验公式求解获得冗余阵列中故障盘在条带中的原数据,并根据原数据对故障盘进行数据恢复。
在一种可能的实现方式中,存储器11可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统,以及至少一个功能所需的应用程序等;存储数据区可存储使用过程中所创建的数据。
此外,存储器11可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件或其他易失性固态存储器件。
通信接口12可以为通信模块的接口,用于与其他设备或者系统连接。
当然,需要说明的是,图7所示的结构并不构成对本申请实施例中电子设备的限定,在实际应用中电子设备可以包括比图7所示的更多或更少的部件,或者组合某些部件。
本申请实施例提供了一种计算机可读存储介质。
本申请实施例所提供的计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时可实现如上述任意一种数据恢复方法的步骤和/或任意一种冗余阵列中的数据存储方法的步骤。
该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
对于本申请实施例提供的计算机可读存储介质的介绍请参照上述方法实施例,本申请在此不做赘述。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM或技术领域内所公知的任意其它形式的存储介质中。
以上对本申请所提供的技术方案进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以对本申请进行若干改进和修饰,这些改进和修饰也落入本申请的保护范围内。
Claims (13)
1.一种数据恢复方法,其特征在于,应用于冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述方法包括:
对于每一所述条带,确定各所述P要素对应的数据要素,并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式;其中,每一所述P要素基于所述P要素对应的各数据要素生成;
对于每一所述条带,确定各所述Q要素对应的数据要素,并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式;其中,每一所述Q要素基于所述Q要素对应的各数据要素生成;
根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据,并根据所述原数据对所述故障盘进行数据恢复;
其中,所述确定各所述Q要素对应的数据要素,包括:
对于每一所述Q要素,确定所述Q要素的行数;
在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的数据要素;其中,所述递减行为所述Q要素所在水平行中的第一个数据要素所在的斜对角线递减行。
2.根据权利要求1所述的方法,其特征在于,所述确定各所述P要素对应的数据要素,包括:
对于每一所述P要素,确定所述P要素的行数;
在所述条带中,将所述行数对应的水平行中的各数据要素作为所述P要素对应的数据要素。
3.根据权利要求2所述的方法,其特征在于,所述根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式,包括:
对于每一所述P要素,对所述P要素对应的各数据要素进行异或运算后,与所述P要素进行联立,获得所述第一校验公式。
4.根据权利要求1所述的方法,其特征在于,所述根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式,包括:
对于每一所述Q要素,对所述Q要素对应的各数据要素进行异或运算后,与所述Q要素进行联立,获得所述第二校验公式。
5.一种冗余阵列中的数据存储方法,其特征在于,应用于所述冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述方法包括:
对于每一所述条带中的每一所述P要素,确定所述P要素对应的各数据要素,并根据所述P要素对应的各数据要素生成第一数据,将所述第一数据填充至所述P要素;
对于每一所述条带中的每一所述Q要素,确定所述Q要素对应的各数据要素,并根据所述Q要素对应的各数据要素生成第二数据,将所述第二数据填充至所述Q要素;
其中,所述确定所述Q要素对应的各数据要素,包括:
确定所述Q要素的行数;
在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的各数据要素;其中,所述递减行为所述Q要素所在水平行中的第一个数据要素所在的斜对角线递减行。
6.根据权利要求5所述的方法,其特征在于,所述确定所述P要素对应的各数据要素,包括:
确定所述P要素的行数;
在所述条带中,将所述行数对应的水平行中的各数据要素作为所述P要素对应的各数据要素。
7.根据权利要求6所述的方法,其特征在于,所述根据所述P要素对应的各数据要素生成第一数据,包括:
对所述P要素对应的各数据要素进行异或运算,获得所述第一数据。
8.根据权利要求5所述的方法,其特征在于,所述根据所述Q要素对应的各数据要素生成第二数据,包括:
对所述Q要素对应的各数据要素进行异或运算,获得所述第二数据。
9.一种冗余阵列,其特征在于,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1;
其中,每一所述P要素基于所述P要素对应的各数据要素生成;
每一所述Q要素基于所述Q要素对应的各数据要素生成。
10.一种数据恢复装置,其特征在于,应用于冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述装置包括:
第一构建模块,用于对于每一所述条带,确定各所述P要素对应的数据要素,并根据各所述P要素和各所述P要素对应的数据要素构建第一校验公式;其中,每一所述P要素基于所述P要素对应的各数据要素生成;
第二构建模块,用于对于每一所述条带,确定各所述Q要素对应的数据要素,并根据各所述Q要素和各所述Q要素对应的数据要素构建第二校验公式;其中,每一所述Q要素基于所述Q要素对应的各数据要素生成;
数据恢复模块,用于根据所述第一校验公式和所述第二校验公式求解获得所述冗余阵列中故障盘在所述条带中的原数据,并根据所述原数据对所述故障盘进行数据恢复;
其中,所述第二构建模块具体用于对于每一所述Q要素,确定所述Q要素的行数;在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的数据要素;其中,所述递减行为所述Q要素所在水平行中的第一个数据要素所在的斜对角线递减行。
11.一种冗余阵列中的数据存储装置,其特征在于,应用于所述冗余阵列,所述冗余阵列中的每个条带包括多个数据分块、一个P校验分块、一个Q校验分块,每一所述数据分块被划分为第一预设数量个数据要素,每一所述P校验分块被划分为所述第一预设数量个P要素,每一所述Q校验分块被划分为第二预设数量个Q要素,且所述第二预设数量与所述第一预设数量的差值为1,所述装置包括:
第一生成模块,用于对于每一所述条带中的每一所述P要素,确定所述P要素对应的各数据要素,并根据所述P要素对应的各数据要素生成第一数据,将所述第一数据填充至所述P要素;
第二生成模块,用于对于每一所述条带中的每一所述Q要素,确定所述Q要素对应的各数据要素,并根据所述Q要素对应的各数据要素生成第二数据,将所述第二数据填充至所述Q要素;
其中,所述第二生成模块具体用于确定所述Q要素的行数;在所述条带中,将所述行数对应的递减行中的各数据要素作为所述Q要素对应的各数据要素;其中,所述递减行为所述Q要素所在水平行中的第一个数据要素所在的斜对角线递减行。
12.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至4任一项所述的数据恢复方法的步骤和/或如权利要求5至8任一项所述的冗余阵列中的数据存储方法的步骤。
13.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的数据恢复方法的步骤和/或如权利要求5至8任一项所述的冗余阵列中的数据存储方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211479231.6A CN115543693B (zh) | 2022-11-24 | 2022-11-24 | 数据恢复方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211479231.6A CN115543693B (zh) | 2022-11-24 | 2022-11-24 | 数据恢复方法及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115543693A CN115543693A (zh) | 2022-12-30 |
CN115543693B true CN115543693B (zh) | 2023-03-21 |
Family
ID=84720163
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211479231.6A Active CN115543693B (zh) | 2022-11-24 | 2022-11-24 | 数据恢复方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115543693B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114090345A (zh) * | 2022-01-21 | 2022-02-25 | 苏州浪潮智能科技有限公司 | 一种磁盘阵列数据恢复方法、系统、存储介质及设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102033716B (zh) * | 2010-12-01 | 2012-08-22 | 北京同有飞骥科技股份有限公司 | 一种双磁盘容错的节能型磁盘阵列的构建方法 |
CN102023819B (zh) * | 2010-12-01 | 2012-08-22 | 北京同有飞骥科技股份有限公司 | 一种双磁盘容错水平型分组并行访问磁盘阵列的构建方法 |
CN102043685A (zh) * | 2010-12-31 | 2011-05-04 | 成都市华为赛门铁克科技有限公司 | 独立磁盘冗余阵列系统及其数据恢复方法 |
US9026729B1 (en) * | 2011-11-15 | 2015-05-05 | Emc Corporation | Data recovery after triple disk failure |
CN114168087B (zh) * | 2022-02-11 | 2022-04-22 | 苏州浪潮智能科技有限公司 | 校验数据生成方法、装置、设备及存储介质 |
-
2022
- 2022-11-24 CN CN202211479231.6A patent/CN115543693B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114090345A (zh) * | 2022-01-21 | 2022-02-25 | 苏州浪潮智能科技有限公司 | 一种磁盘阵列数据恢复方法、系统、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN115543693A (zh) | 2022-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107844268B (zh) | 一种数据分发方法、数据存储方法、相关装置以及系统 | |
US9600365B2 (en) | Local erasure codes for data storage | |
US9582363B2 (en) | Failure domain based storage system data stripe layout | |
JP6153541B2 (ja) | 消失エラー訂正符号を用いてストレージ・アレイにデータを格納する方法、システム及びプログラム | |
US8171379B2 (en) | Methods, systems and media for data recovery using global parity for multiple independent RAID levels | |
US20140372838A1 (en) | Bad disk block self-detection method and apparatus, and computer storage medium | |
EP1828899B1 (en) | Method and system for syndrome generation and data recovery | |
CN112860475B (zh) | 基于rs纠删码的校验块恢复方法、装置、系统及介质 | |
US8489916B2 (en) | Multi-disk fault-tolerant system, method for generating a check block, and method for recovering a data block | |
KR101572038B1 (ko) | 메모리 어레이의 에러 수정 방법 | |
CN103577274A (zh) | 管理存储器阵列的方法和装置 | |
US6848022B2 (en) | Disk array fault tolerant method and system using two-dimensional parity | |
EP3758238A1 (en) | Xor-based erasure coding technique for distributed storage systems storing | |
CN114816837B (zh) | 一种纠删码融合方法、系统、电子设备及存储介质 | |
CN112000512B (zh) | 一种数据修复方法及相关装置 | |
WO2023151288A1 (zh) | 校验数据生成方法、装置、设备及存储介质 | |
US20170185481A1 (en) | Computing system with data recovery mechanism and method of operation thereof | |
CN113687975A (zh) | 数据处理方法、装置、设备及存储介质 | |
KR102004928B1 (ko) | 데이터 저장 장치 및 그것의 에러 정정 코드 처리 방법 | |
CN106933707B (zh) | 基于raid技术的数据存储设备数据恢复方法及系统 | |
CN116339644B (zh) | 一种独立磁盘冗余阵列创建方法、装置、设备及介质 | |
JP6655175B2 (ja) | データ・ストレージ・システムにおける自律パリティ交換方法、プログラム、およびシステム | |
CN115543693B (zh) | 数据恢复方法及相关设备 | |
CN114691414A (zh) | 一种校验块生成方法及一种数据恢复方法 | |
CN108572882B (zh) | 一种数据存储的方法及存储设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |