CN114090345B - 一种磁盘阵列数据恢复方法、***、存储介质及设备 - Google Patents
一种磁盘阵列数据恢复方法、***、存储介质及设备 Download PDFInfo
- Publication number
- CN114090345B CN114090345B CN202210068975.2A CN202210068975A CN114090345B CN 114090345 B CN114090345 B CN 114090345B CN 202210068975 A CN202210068975 A CN 202210068975A CN 114090345 B CN114090345 B CN 114090345B
- Authority
- CN
- China
- Prior art keywords
- stripe
- data
- block
- new
- parity
- 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
- 238000011084 recovery Methods 0.000 title claims abstract description 55
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000004044 response Effects 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000006872 improvement Effects 0.000 description 5
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction 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/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
-
- 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/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
本发明提供了一种磁盘阵列数据恢复方法、***、存储介质及设备,方法包括:将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;响应于磁盘阵列中的一个硬盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复。本发明在磁盘阵列有一个硬盘出现数据块错误时,对该硬盘进行数据恢复可以比现有技术中少利用若干磁盘块,减少了部分数据读取,达到了改善解码速度和数据恢复的优势。
Description
技术领域
本发明涉及存储技术领域,尤其涉及一种磁盘阵列数据恢复方法、***、存储介质及设备。
背景技术
RAID(Redundant Arrays of Independent Disks)即具有冗余能力的磁盘阵列,磁盘阵列是通过将多个独立磁盘组合在一起,从而得到一个容量巨大的磁盘组。采用RAID存储技术,可以大大提高存储容量,提高***输入输出的请求处理能力并且通过数据的分布式存储技术、并行访问手段和信息冗余技术提高数据的可靠性。RAID主要利用数据条带、数据校验和镜像技术来获得较强的性能、更高的可靠性、较好的容错能力和较强的扩展性。根据不同的数据应用需求,可以运用或者组合运用这三种技术的策略和架构,所以按照不同的策略和架构,RAID可以被分为不同的等级:RAID 0、RAID 1、RAID 5、RAID 6、RAID 10。其中,RAID 5和RAID 6在数据恢复时需要用到奇偶校验码。
RAID 5(分布式奇偶校验的独立磁盘结构)的奇偶校验码存在于所有磁盘上。因为其奇偶校验码在不同的磁盘上,所以提高了可靠性。RAID 6是带两种分布式存储的奇偶校验码独立磁盘结构,它是对RAID 5的扩展。由于引入了第二种奇偶校验值,所以需要N+2个磁盘,进一步提升了磁盘阵列的数据可靠性。
存储服务器中,RAID加速卡是完成RAID冗余运算和发生错误恢复时的硬件加速卡,在用户组件RAID组的时候,RAID加速卡完成编码的运算功能,并将数据集校验信息存入硬盘;发生错误时,进行恢复,利用冗余数据和残存的数据计算需要恢复的数据,然后写入硬盘。按照工作场景而言,组建RAID时,用户更关注的是用户数据信息写入了硬盘,可以进行使用,而发生错误时,用户更关注的是能够尽量快速地恢复错误的数据。对于实际的加速卡,很难同时做到编码和解码都快速完成,因此需要针对场景来做优化。基于上述场景可知,在编码时因为数据都是正确的,用户并不在意编码的速度,而在发生错误的时候,为了能够尽快起出正确的数据,因此相比于编码,发生错误时的解码速度更为重要。
发明内容
有鉴于此,本发明的目的在于提出一种磁盘阵列数据恢复方法、***、存储介质及设备,用以解决现有技术中磁盘阵列中有数据发生错误时解码速度慢导致数据恢复慢的问题。
基于上述目的,本发明提供了一种磁盘阵列数据恢复方法,包括以下步骤:
将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;
针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;
响应于磁盘阵列中的一个硬盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复。
在一些实施例中,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块包括:
对第一条带的所有数据块进行第一矩阵乘法运算,以得到中间值,并将中间值与第二条带的所有数据块进行异或运算,以得到第一新校验块,并将第一校验块更新为第一新校验块。
在一些实施例中,对第一条带的所有数据块进行第一矩阵乘法运算包括:
基于第一条带的所有数据块的数量对第一条带的所有数据块进行第一矩阵乘法运算。
在一些实施例中,基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块包括:
对第一条带的所有数据块进行第二矩阵乘法运算,以得到第二新校验块,并将第二校验块更新为第二新校验块。
在一些实施例中,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复包括:
针对每一个条带组,基于第二新校验块和第一条带对应的其他硬盘的数据块对第一条带对应的该硬盘的数据块进行恢复,并基于第一新校验块、中间值以及第二条带对应的其他硬盘的数据块对第二条带对应的该硬盘的数据块进行恢复。
在一些实施例中,基于第二新校验块和第一条带对应的其他硬盘的数据块对第一条带对应的该硬盘的数据块进行恢复,并基于第一新校验块、中间值以及第二条带对应的其他硬盘的数据块对第二条带对应的该硬盘的数据块进行恢复包括:
对第二新校验块和第一条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对第一条带对应的该硬盘的数据块进行恢复;
对第一新校验块、中间值以及第二条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对第二条带对应的该硬盘的数据块进行恢复。
在一些实施例中,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复还包括:
响应于磁盘阵列为RAID 6且该硬盘具有待恢复的校验块或新校验块,利用RAID 6算法对校验块或新校验块所在的条带中的数据块进行运算,并基于得到的运算结果对校验块或新校验块进行恢复。
本发明的另一方面,还提供了一种磁盘阵列数据恢复***,包括:
分组模块,配置用于将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;
校验块更新模块,配置用于针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;以及
数据恢复模块,配置用于响应于磁盘阵列中的一个硬盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复。
本发明的又一方面,还提供了一种计算机可读存储介质,存储有计算机程序指令,该计算机程序指令被处理器执行时实现上述方法。
本发明的再一方面,还提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该计算机程序被处理器执行时执行上述方法。
本发明至少具有以下有益技术效果:
本发明通过对磁盘阵列中的条带进行两两分组,并在每个条带组中的两个条带里选一个作为第一条带,则另一个作为第二条带,将第一条带的第一校验块和第二校验块按照设置的改进方式进行更新,这样在磁盘阵列有一个硬盘出现数据块错误时,对该硬盘进行数据恢复可以比现有技术中少利用若干磁盘块,无需利用所有的硬盘数据,以减少参与运算的磁盘块,同时减少了部分数据读取,达到了改善解码速度和数据恢复的优势。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为根据本发明实施例提供的磁盘阵列数据恢复方法的示意图;
图2为根据本发明实施例提供的一RAID6磁盘阵列结构示意图;
图3为根据本发明实施例提供的磁盘阵列数据恢复的硬件实现结构示意图;
图4为根据本发明实施例提供的磁盘阵列数据恢复***的示意图;
图5为根据本发明实施例提供的实现磁盘阵列数据恢复方法的计算机可读存储介质的示意图;
图6为根据本发明实施例提供的执行磁盘阵列数据恢复方法的计算机设备的硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称的非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、***、产品或设备固有的其他步骤或单元。
基于上述目的,本发明实施例的第一个方面,提出了一种磁盘阵列数据恢复方法的实施例。图1示出的是本发明提供的磁盘阵列数据恢复方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:
步骤S10、将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;
步骤S20、针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;
步骤S30、响应于磁盘阵列中的一个硬盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复。
本实施例中,通过对磁盘阵列中的条带进行两两分组,并在每个条带组中的两个条带里选一个作为第一条带,则另一个作为第二条带,将第一条带的第一校验块和第二校验块按照设置的改进方式进行更新,这样在磁盘阵列有一个硬盘出现数据块错误时,对该硬盘进行数据恢复可以比现有技术中少利用若干磁盘块,无需利用所有的硬盘数据,以减少参与运算的磁盘块,同时减少了部分数据读取,达到了改善解码速度和数据恢复的优势。
在一些实施例中,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块包括:对第一条带的所有数据块进行第一矩阵乘法运算,以得到中间值,并将中间值与第二条带的所有数据块进行异或运算,以得到第一新校验块,并将第一校验块更新为第一新校验块。
在一些实施例中,对第一条带的所有数据块进行第一矩阵乘法运算包括:基于第一条带的所有数据块的数量对第一条带的所有数据块进行第一矩阵乘法运算。
在一些实施例中,基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块包括:对第一条带的所有数据块进行第二矩阵乘法运算,以得到第二新校验块,并将第二校验块更新为第二新校验块。
在一些实施例中,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复包括:针对每一个条带组,基于第二新校验块和第一条带对应的其他硬盘的数据块对第一条带对应的该硬盘的数据块进行恢复,并基于第一新校验块、中间值以及第二条带对应的其他硬盘的数据块对第二条带对应的该硬盘的数据块进行恢复。
在一些实施例中,基于第二新校验块和第一条带对应的其他硬盘的数据块对第一条带对应的该硬盘的数据块进行恢复,并基于第一新校验块、中间值以及第二条带对应的其他硬盘的数据块对第二条带对应的该硬盘的数据块进行恢复包括:对第二新校验块和第一条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对第一条带对应的该硬盘的数据块进行恢复;对第一新校验块、中间值以及第二条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对第二条带对应的该硬盘的数据块进行恢复。
在一些实施例中,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复还包括:响应于磁盘阵列为RAID 6且该硬盘具有待恢复的校验块或新校验块,利用RAID 6算法对校验块或新校验块所在的条带中的数据块进行运算,并基于得到的运算结果对校验块或新校验块进行恢复。
本实施例中,磁盘阵列主要指RAID 6。RAID 6技术是在RAID 5基础上,为了进一步加强数据保护而设计的一种RAID方式,实际上是一种扩展RAID 5等级。与RAID 5的不同之处于除了每个硬盘上都有同级数据XOR(异或)校验区外,还有一个针对每个数据块的XOR校验区。当然,当前盘数据块的校验数据不可能存在当前盘而是交错存储的。这样一来,等于每个数据块有了两个校验保护屏障(一个分层校验,一个是总体校验),因此RAID 6的数据冗余性能相当好。
以下为根据本发明提供的磁盘阵列数据恢复方法的一示例性实施例:
图2示出了一RAID6磁盘阵列结构示意图。如图2所示,该磁盘阵列的每一个列为一个硬盘,硬盘被分为不同的条带,每个条带具有4个数据块和2个校验块,该磁盘阵列由6个硬盘和4个条带组成,并通过负载均衡将数据和生成的校验(p,q)均匀地分布在该磁盘阵列中,以上的工作都通过RAID硬件加速卡完成。
以常规错误发生在盘1和盘2为例,现有技术中,如果需要对上述的RAID组完成数据的恢复,需要起出盘3,4,5,6的所有数据在RAID硬件加速卡中进行运算,完成数据恢复。
本实施例以对校验块中的q的生成进行改进为例:
1)按照两个条带数量将条带进行分组:
基于每两个条带为一组的方式,将所有条带进行分组。如图2所示,将该磁盘阵列随意分为两组,例如:条带1和条带2为组1(即条带组),条带3和条带4为组2(即条带组)。
2)基于新分组的条带,可以对奇数条带或偶数条带的校验块q进行改进。需要说明的是,如果分组是将条带1和条带3分为一组,条带2和条带4分为一组,则不存在奇偶之分。
如果对新分组的条带组中的偶数条带的校验块q进行改进,即对于图2中的条带2和条带4的q2和q4进行改进,具体以对条带2的q2的改进为例,其对应的奇数条带就是组1的奇数条带1,此时,条带2对应第一条带,条带1对应第二条带,则:
其中,q2'表示第一新校验块,p2'表示第二新校验块,q2'temp表示中间值。上式中,所有与加法都使用异或,这里的中间值q2'temp生成时所用的左侧乘法数据采用自然数的方式构成,即是依照1,2,3,4…n的方式,有几个d(即数据块)设几个参数。q2'temp生成采用了第一矩阵乘法运算。此外完成乘法运算后,额外增加了条带1的d11,d12,d13,d14进行异或(即异或运算)。
这一步的操作,在硬件实现中,无需增加额外的硬件模块。图3示出了本发明实施例的磁盘阵列数据恢复的硬件实现结构示意图。如图3所示,利用本实施例改进q的硬件流程中,只需要按照第一步的分组中,将对应的奇数(或偶数)的数据块信息同时连接给偶数条带的XOR编解码模块,实现编解码即可。增加的冗余运算在硬件中可以实现为并行运算,对实际的运算时间并无增加,因此综合考虑达到了RAID硬件加速器的工作速度的改进。
在实际的工作场景中,常常出现磁盘阵列中的一个磁盘有数据出错的情况,即单一错误发生的几率最大,因此对于单一错误,需要尽量达到能够快速修复的效果。而在现今的RAID硬件加速卡产品中,真正制约工作速度的原因其实是硬盘大量数据的读取导致的。
以上述情况为例,当任一错误发生在硬盘1时,传统的RAID6需要起出剩余的所有数据。
通过以上改进后,当磁盘阵列中盘1发生错误时,组1的恢复方式如下:
a)起出数据:d22,d23,d24,p2'
b)恢复盘1在条带2的d21:
c)然后起出d12,d13,d14恢复条带1的d11:
因此,在单一错误时,本实施例每两个条带就可以少起出两块硬盘的数据(例如条带1少起出p1和q1),达到速度的提升。
对于组2中的条带3和条带4的第一个盘的错误块:p3,d11的错误,恢复如下:
d)首先恢复方式如组1一样,先做组内偶数条带的恢复:
取出d42,d43,d44,p4'恢复得到d41:d41 = p4' xor d42 xor d43 xor d44
e)然后考虑到条带3的盘1是一个校验块p3,因此不需要做解码恢复,而是做编码,编码方式为传统的RAID 6算法的编码方式,为:
RAID 6算法的原理是:
本发明实施例的第二个方面,还提供了一种磁盘阵列数据恢复***。图4示出的是本发明提供的磁盘阵列数据恢复***的实施例的示意图。如图4所示,一种磁盘阵列数据恢复***包括:分组模块10,配置用于将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;校验块更新模块20,配置用于针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;以及数据恢复模块30,配置用于响应于磁盘阵列中的一个磁盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他磁盘内的数据块对磁盘进行数据恢复。
本发明实施例的第三个方面,还提供了一种计算机可读存储介质,图5示出了根据本发明实施例提供的实现磁盘阵列数据恢复方法的计算机可读存储介质的示意图。如图5所示,计算机可读存储介质3存储有计算机程序指令31。该计算机程序指令31被处理器执行时实现上述任意一项实施例的方法。
应当理解,在相互不冲突的情况下,以上针对根据本发明的磁盘阵列数据恢复方法阐述的所有实施方式、特征和优势同样地适用于根据本发明的磁盘阵列数据恢复***和存储介质。
本发明实施例的第四个方面,还提供了一种计算机设备,包括如图4所示的存储器402和处理器401,该存储器402中存储有计算机程序,该计算机程序被该处理器401执行时实现上述任意一项实施例的方法。
如图6所示,为本发明提供的执行磁盘阵列数据恢复方法的计算机设备的一个实施例的硬件结构示意图。以如图6所示的计算机设备为例,在该计算机设备中包括一个处理器401以及一个存储器402,并还可以包括:输入装置403和输出装置404。处理器401、存储器402、输入装置403和输出装置404可以通过总线或者其他方式连接,图6中以通过总线连接为例。输入装置403可接收输入的数字或字符信息,以及产生与磁盘阵列数据恢复***的用户设置以及功能控制有关的键信号输入。输出装置404可包括显示屏等显示设备。
存储器402作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本申请实施例中的磁盘阵列数据恢复方法对应的程序指令/模块。存储器402可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储磁盘阵列数据恢复方法的使用所创建的数据等。此外,存储器402可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器402可选包括相对于处理器401远程设置的存储器,这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
处理器401通过运行存储在存储器402中的非易失性软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例的磁盘阵列数据恢复方法。
最后需要说明的是,本文的计算机可读存储介质(例如,存储器)可以是易失性存储器或非易失性存储器,或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM),该RAM可以充当外部高速缓存存储器。作为例子而非限制性的,RAM 可以以多种形式获得,比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个***的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行:通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器,但是可替换地,处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种磁盘阵列数据恢复方法,其特征在于,包括以下步骤:
将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;
针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将所述第一条带的第一校验块更新为第一新校验块,并基于所述第一条带的数据块将所述第一条带的第二校验块更新为第二新校验块;
响应于所述磁盘阵列中的一个硬盘内的至少一个数据块出错,基于所述第一新校验块、所述第二新校验块以及其他硬盘内的数据块对所述硬盘进行数据恢复。
2.根据权利要求1所述的方法,其特征在于,基于其中第一条带的数据块和第二条带的数据块将所述第一条带的第一校验块更新为第一新校验块包括:
对所述第一条带的所有数据块进行第一矩阵乘法运算,以得到中间值,并将所述中间值与所述第二条带的所有数据块进行异或运算,以得到所述第一新校验块,并将所述第一校验块更新为所述第一新校验块。
3.根据权利要求2所述的方法,其特征在于,对所述第一条带的所有数据块进行第一矩阵乘法运算包括:
基于所述第一条带的所有数据块的数量对所述第一条带的所有数据块进行第一矩阵乘法运算。
4.根据权利要求1所述的方法,其特征在于,基于所述第一条带的数据块将所述第一条带的第二校验块更新为第二新校验块包括:
对所述第一条带的所有数据块进行第二矩阵乘法运算,以得到所述第二新校验块,并将所述第二校验块更新为所述第二新校验块。
5.根据权利要求2所述的方法,其特征在于,基于所述第一新校验块、所述第二新校验块以及其他硬盘内的数据块对所述硬盘进行数据恢复包括:
针对每一个所述条带组,基于所述第二新校验块和所述第一条带对应的其他硬盘的数据块对所述第一条带对应的所述硬盘的数据块进行恢复,并基于所述第一新校验块、所述中间值以及所述第二条带对应的其他硬盘的数据块对所述第二条带对应的所述硬盘的数据块进行恢复。
6.根据权利要求5所述的方法,其特征在于,基于所述第二新校验块和所述第一条带对应的其他硬盘的数据块对所述第一条带对应的所述硬盘的数据块进行恢复,并基于所述第一新校验块、所述中间值以及所述第二条带对应的其他硬盘的数据块对所述第二条带对应的所述硬盘的数据块进行恢复包括:
对所述第二新校验块和所述第一条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对所述第一条带对应的所述硬盘的数据块进行恢复;
对所述第一新校验块、所述中间值以及所述第二条带对应的其他硬盘的数据块进行异或运算,并基于得到的运算结果对所述第二条带对应的所述硬盘的数据块进行恢复。
7.根据权利要求1或5所述的方法,其特征在于,基于所述第一新校验块、所述第二新校验块以及其他硬盘内的数据块对所述硬盘进行数据恢复还包括:
响应于所述磁盘阵列为RAID 6且所述硬盘具有待恢复的校验块或新校验块,利用RAID6算法对所述校验块或新校验块所在的条带中的数据块进行运算,并基于得到的运算结果对所述校验块或新校验块进行恢复。
8.一种磁盘阵列数据恢复***,其特征在于,包括:
分组模块,配置用于将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;
校验块更新模块,配置用于针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将所述第一条带的第一校验块更新为第一新校验块,并基于所述第一条带的数据块将所述第一条带的第二校验块更新为第二新校验块;以及
数据恢复模块,配置用于响应于所述磁盘阵列中的一个硬盘内的至少一个数据块出错,基于所述第一新校验块、所述第二新校验块以及其他硬盘内的数据块对所述硬盘进行数据恢复。
9.一种计算机可读存储介质,其特征在于,存储有计算机程序指令,所述计算机程序指令被处理器执行时实现如权利要求1-7任意一项所述的方法。
10.一种计算机设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述计算机程序被所述处理器执行时执行如权利要求1-7任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210068975.2A CN114090345B (zh) | 2022-01-21 | 2022-01-21 | 一种磁盘阵列数据恢复方法、***、存储介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210068975.2A CN114090345B (zh) | 2022-01-21 | 2022-01-21 | 一种磁盘阵列数据恢复方法、***、存储介质及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114090345A CN114090345A (zh) | 2022-02-25 |
CN114090345B true CN114090345B (zh) | 2022-04-26 |
Family
ID=80309240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210068975.2A Active CN114090345B (zh) | 2022-01-21 | 2022-01-21 | 一种磁盘阵列数据恢复方法、***、存储介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114090345B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115543693B (zh) * | 2022-11-24 | 2023-03-21 | 苏州浪潮智能科技有限公司 | 数据恢复方法及相关设备 |
CN115543696B (zh) * | 2022-11-30 | 2023-03-17 | 苏州浪潮智能科技有限公司 | 一种磁盘阵列重构任务加速方法、***、存储介质及设备 |
CN116501553B (zh) * | 2023-06-25 | 2023-09-19 | 苏州浪潮智能科技有限公司 | 数据恢复方法、装置、***、电子设备及存储介质 |
CN116909488B (zh) * | 2023-09-11 | 2024-01-26 | 苏州浪潮智能科技有限公司 | 访问磁盘阵列的方法、***、介质、设备及磁盘阵列卡 |
CN117312054B (zh) * | 2023-10-30 | 2024-05-14 | 广州鼎甲计算机科技有限公司 | 磁盘阵列的目标数据恢复方法、装置和计算机设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101504623A (zh) * | 2009-03-20 | 2009-08-12 | 杭州华三通信技术有限公司 | 独立磁盘冗余阵列构建方法及装置 |
CN101901115A (zh) * | 2010-07-23 | 2010-12-01 | 华中科技大学 | 一种磁盘阵列raid6级别的构建方法 |
CN102012792A (zh) * | 2010-11-02 | 2011-04-13 | 华中科技大学 | 一种快速重构的raid-6编码及重构方法 |
CN102033716A (zh) * | 2010-12-01 | 2011-04-27 | 北京同有飞骥科技股份有限公司 | 一种双磁盘容错的节能型磁盘阵列的构建方法 |
CN102043685A (zh) * | 2010-12-31 | 2011-05-04 | 成都市华为赛门铁克科技有限公司 | 独立磁盘冗余阵列***及其数据恢复方法 |
US20150205669A1 (en) * | 2014-01-17 | 2015-07-23 | Netapp, Inc. | File system driven raid rebuild technique |
-
2022
- 2022-01-21 CN CN202210068975.2A patent/CN114090345B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101504623A (zh) * | 2009-03-20 | 2009-08-12 | 杭州华三通信技术有限公司 | 独立磁盘冗余阵列构建方法及装置 |
CN101901115A (zh) * | 2010-07-23 | 2010-12-01 | 华中科技大学 | 一种磁盘阵列raid6级别的构建方法 |
CN102012792A (zh) * | 2010-11-02 | 2011-04-13 | 华中科技大学 | 一种快速重构的raid-6编码及重构方法 |
CN102033716A (zh) * | 2010-12-01 | 2011-04-27 | 北京同有飞骥科技股份有限公司 | 一种双磁盘容错的节能型磁盘阵列的构建方法 |
CN102043685A (zh) * | 2010-12-31 | 2011-05-04 | 成都市华为赛门铁克科技有限公司 | 独立磁盘冗余阵列***及其数据恢复方法 |
US20150205669A1 (en) * | 2014-01-17 | 2015-07-23 | Netapp, Inc. | File system driven raid rebuild technique |
Non-Patent Citations (2)
Title |
---|
Short Code: An Efficient RAID-6 MDS Code for Optimizing Degraded Reads and Partial Stripe Writes;Yingxun Fu等;《IEEE Transactions on Computers》;20170131;全文 * |
磁盘阵列的数据恢复探析;蔡向阳;《软件导刊》;20121205;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114090345A (zh) | 2022-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114090345B (zh) | 一种磁盘阵列数据恢复方法、***、存储介质及设备 | |
US9600365B2 (en) | Local erasure codes for data storage | |
US9983959B2 (en) | Erasure coding of data within a group of storage units based on connection characteristics | |
US11531593B2 (en) | Data encoding, decoding and recovering method for a distributed storage system | |
CN111078662B (zh) | 一种区块链数据存储方法与装置 | |
CN110532126B (zh) | 纠删码存储***数据快速恢复方法、装置及存储介质 | |
WO2014102565A1 (en) | Polar codes for efficient encoding and decoding in redundant disk arrays | |
CN114281270B (zh) | 一种数据存储方法、***、设备以及介质 | |
US20200319973A1 (en) | Layered error correction encoding for large scale distributed object storage system | |
US20120198195A1 (en) | Data storage system and method | |
WO2023151290A1 (zh) | 一种数据编码方法、装置、设备及介质 | |
WO2023151288A1 (zh) | 校验数据生成方法、装置、设备及存储介质 | |
CN114115729B (zh) | 一种raid下的高效数据迁移方法 | |
CN114610244A (zh) | 一种独立冗余磁盘阵列降级方法、***及设备 | |
CN114756402A (zh) | Raid组更新数据时保障数据安全的方法、***、设备及介质 | |
CN113821373B (zh) | 提高磁盘地址转换速度的方法、***、设备和存储介质 | |
CN114546272A (zh) | 快速通用的raid降级为raid5的方法、***、设备和存储介质 | |
WO2020029418A1 (zh) | 一种修复二进制码生成矩阵构造方法及修复方法 | |
CN114116321A (zh) | 一种冗余数据管理方法、装置、计算机设备和存储介质 | |
CN104932836B (zh) | 一种提高单写性能的三盘容错编码和解码方法 | |
WO2018119976A1 (zh) | 应用于数据仓库***的高效优化数据布局方法 | |
CN115269258A (zh) | 一种数据恢复的方法和*** | |
CN115793984A (zh) | 一种数据存储方法、装置、计算机设备及存储介质 | |
CN114691414A (zh) | 一种校验块生成方法及一种数据恢复方法 | |
CN115113816A (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 |