CN114442950B - 一种数据恢复方法、系统、装置及计算机可读存储介质 - Google Patents
一种数据恢复方法、系统、装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN114442950B CN114442950B CN202210073312.XA CN202210073312A CN114442950B CN 114442950 B CN114442950 B CN 114442950B CN 202210073312 A CN202210073312 A CN 202210073312A CN 114442950 B CN114442950 B CN 114442950B
- Authority
- CN
- China
- Prior art keywords
- check
- data recovery
- position information
- sheets
- storage system
- 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 56
- 238000000034 method Methods 0.000 title claims abstract description 49
- 239000011159 matrix material Substances 0.000 claims abstract description 33
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- 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
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Abstract
本申请公开了一种数据恢复方法、系统、装置及计算机可读存储介质，该数据恢复方法包括：在分布式存储系统中增加校验片，建立包括校验片在内的全局位置信息表；基于全局位置信息表构建范德蒙矩阵，利用范德蒙矩阵计算所有校验片的校验值；判断分布式存储系统的各个条带内是否存在错误片；若是，利用条带内的RAID组的编码关系和校验值对数据进行恢复。本申请能够实现对额外错误的片错误的恢复支持，且无需额外增加校验盘。
Description
技术领域
本申请涉及存储控制领域，特别涉及一种数据恢复方法、系统、装置及计算机可读存储介质。
背景技术
在现有的磁盘在使用中，往往会出现磁盘中某一个片发生错误的情况，这种情况在正常的RAID(Redundant Arrays of Independent Disks，磁盘阵列)服务器所做的磁盘巡检操作下，是无法发现错误的，因此这种片上的错误就会常常被保留很久，影响用户数据恢复的情况。
因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。
发明内容
本申请的目的是提供一种数据恢复方法、系统、装置及计算机可读存储介质，能够实现对额外错误的片错误的恢复支持，且无需额外增加校验盘。
为解决上述技术问题，本申请提供了一种数据恢复方法，包括：
在分布式存储系统中增加校验片，建立包括所述校验片在内的全局位置信息表；
基于所述全局位置信息表构建范德蒙矩阵，利用所述范德蒙矩阵计算所有所述校验片的校验值；
判断所述分布式存储系统的各个条带内是否存在错误片；
若是，利用所述条带内的RAID组的编码关系和所述校验值对数据进行恢复。
可选的，所述在分布式存储系统中增加校验片的过程包括：
判断所述分布式存储系统中是否存在RAID5组，基于所述RAID5组的位置确定校验片的目标位置，在所述目标位置增加所述校验片。
可选的，所述在分布式存储系统中增加校验片的过程包括：
在空白片最多的所述条带中增加校验片。
可选的，所述范德蒙矩阵的起始值为所述条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
可选的，所述利用所述范德蒙矩阵计算所有所述校验片的校验值的过程包括：
获取全局位置信息表中每一个所述位置信息对应的数据；
基于所有所述数据和所述范德蒙矩阵计算所有所述校验片的校验值。
可选的，所述判断所述分布式存储系统的各个条带内是否存在错误片之后，该数据恢复方法还包括：
若否，利用所述条带内的RAID组的编码关系对数据进行恢复。
为解决上述技术问题，本申请还提供了一种数据恢复系统，包括：
增加模块，用于在分布式存储系统中增加校验片，建立包括所述校验片在内的全局位置信息表；
计算模块，用于基于所述全局位置信息表构建范德蒙矩阵，利用所述范德蒙矩阵计算所有所述校验片的校验值；
恢复模块，用于判断所述分布式存储系统的各个条带内是否存在错误片，若是，利用所述条带内的RAID组的编码关系和所述校验值对数据进行恢复。
可选的，所述范德蒙矩阵的起始值为所述条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
为解决上述技术问题，本申请还提供了一种数据恢复装置，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上文任意一项所述的数据恢复方法的步骤。
为解决上述技术问题，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上文任意一项所述的数据恢复方法的步骤。
本申请提供了一种数据恢复方法，针对在磁盘恢复情况下最多可能发生的未被侦测到的片错误数量，添加额外的校验片放置在分布式存储系统中的空白片位置即可实现对额外错误的片的恢复支持，且无需额外增加校验盘。本申请还提供了一种数据恢复系统、装置及计算机可读存储介质，具有和上述数据恢复方法相同的有益效果。
附图说明
为了更清楚地说明本申请实施例，下面将对实施例中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请所提供的一种数据恢复方法的步骤流程图；
图2为本申请所提供的一种分布式存储系统的结构示意图；
图3为本申请所提供的另一种分布式存储系统的结构示意图；
图4为本申请所提供的另一种分布式存储系统的结构示意图；
图5为本申请所提供的另一种分布式存储系统的结构示意图；
图6为本申请所提供的一种数据恢复系统的结构示意图。
具体实施方式
本申请的核心是提供一种数据恢复方法、系统、装置及计算机可读存储介质，能够实现对额外错误的片错误的恢复支持，且无需额外增加校验盘。
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参照图1，图1为本申请所提供的一种数据恢复方法的步骤流程图，该数据恢复方法包括：
S101：在分布式存储系统中增加校验片，建立包括校验片在内的全局位置信息表；
作为一种可选的实施例，在分布式存储系统中增加校验片的过程包括：
判断分布式存储系统中是否存在RAID5组，基于RAID5组的位置确定校验片的目标位置，在目标位置增加校验片。
作为一种可选的实施例，在分布式存储系统中增加校验片的过程包括：
在空白片最多的条带中增加校验片。
如图2所示，图2中有两块磁盘发生了错误，此时正在使用RAID6进行恢复，但在c2所涉及的条带中，发现c7和c8也发生了错误，此时则无法通过RAID6进行恢复，会发生系统崩溃。在这种情况下，需要增加可支持在图2所示情况中额外发生的片错误的纠错支持。RAID码现有方案RAID5和RAID6分别支持到单纠删和双纠删，对于第三个发生的错误没有解决方案。
为解决上述问题，参照图3所示，图3中的灰色块为原有的RAID算法的校验块所在位置的举例，因为涉及了不同的用户需求，因此在分用户数据的情况下，存在a，c，e的用户数据使用了RAID6进行编解码，而b，d的数据使用了RAID5进行编解码。此时，为解决图2中可能出现的情况，额外在分布式存储系统中的空白处，选择了两个空白片空间，进行额外片校验的存储。
对于校验片的位置选择可以有以下两种优选方案，一是满足就RAID5靠近的原则，参照图3所示，图3中存在两个RAID5的条带，因此在进行额外的校验片位置选择的时候，首先选择靠近RAID5的条带的空白片的位置，以组成新的RAID组，图3中片1和片2所示的位置即为选择的校验片的位置。在无法选择靠近RAID5的位置时候，比如RAID5附近片位置都存有用户数据，或是都是RAID6的组，则在空白片最多的条带中进行校验片的落位选择。
可以理解的是，上述两种选择方案是为了降低运算复杂度，但是为了实现解决图2中的可能错误情况的需求，也可以选择任意空白片位置作为校验片落位亦可，不同落位所使用的位置信息及编解码方法和下文描述相同。
参照上文所述，虽然本申请提出的校验片落位方法是为了最简单计算，但是落在不同的位置算法也可实现，因此为方便说明，我们将片2放入RAID6的条带中，如图4所示，并完成校验片位置信息记录，此信息分别针对条带内RAID组的编解码位置信息进行记录，和全存储下的位置信息进行记载。
如图4所示，此时的条带内位置信息是为了额外增加的校验片也参与RAID组，此时的校验片因为也是数据，也存在磁盘错误导致丢失的可能，因此需要首先组成条带内RAID组。如上图所示的情况中，新增的片1和片2分别存在于b的RAID5组，和e的RAID6组，其编码关系满足：
此时式(1)中b3，e8，e11，片1和片2都是未知数，需要对其校验值进行求取。
具体的，在此基础上，建立一个包括新增加的校验片在内的全局位置信息表，参照图5所示，然后基于全局位置信息实现编码参数v的构建。
S102：基于全局位置信息表构建范德蒙矩阵，利用范德蒙矩阵计算所有校验片的校验值；
作为一种可选的实施例，范德蒙矩阵的起始值为条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
作为一种可选的实施例，利用范德蒙矩阵计算所有校验片的校验值的过程包括：
获取全局位置信息表中每一个位置信息对应的数据；
基于所有数据和范德蒙矩阵计算所有校验片的校验值。
具体的，参数v的构建需要基于新增加的校验片的数量来构建范德蒙矩阵，矩阵的起始值为条带内位置信息最大值+1，长度为全局位置信息的长度，行数为新增加的校验片的片数，则基于如图5所示的全局位置信息表所构建的范德蒙矩阵为：
这里的构造使用范德蒙公式，需要注意的是矩阵参数的起始位置为已经存在的条带内RAID关系之外的编码关系的任意满足范德蒙公式的关系。为了方便运算，式(2)为基于1的顺序增加所构造的范德蒙矩阵，还可以实现的类似范德蒙矩阵有：
以及
上述式(3)和式(4)分别是在满足范德蒙公式构造条件下的幂运算的底和幂运算的幂的变化的构造方式，任意一种构造方式，只需要在满足上述前置计算条件的前提下，都可以作为本申请的全局RAID的参数的构造方法。
将图5所生成的全局位置信息表中的位置信息所对应的所有数据设为d，空白片的数据为0，则d为：
d＝[a0,a1,a2,a3,a4,a5,0,片1,...,片2,0,0,0]T (5)
则对片1和片2的编码关系还满足：
结合式(1)和式(6)进行联立，即可解得所有的校验片的校验值，即a4、a5、片1、b3、c1、c8、d1、e2、e8、e11、片2.的校验值。
S103：判断分布式存储系统的各个条带内是否存在错误片，若是，执行S014；
S104：利用条带内的RAID组的编码关系和校验值对数据进行恢复。
作为一种可选的实施例，判断分布式存储系统的各个条带内是否存在错误片之后，该数据恢复方法还包括：
若否，利用条带内的RAID组的编码关系对数据进行恢复。
具体的，以图2的错误情况进行举例，本申请的恢复方式如下，首先利用正常的条带内RAID组，恢复不涉及错误片的条带，即首先恢复a3、e8、e11。对于涉及错误片的条带，然后根据式(6)计算出的校验值和对应的c，d，e的条带内RAID组，进行运算恢复，最终可完成在磁盘错误情况下的额外片错误的恢复。
可以理解的是，上述式(6)的构造涉及具体应用场景下除了可支持的磁盘错误之外，还会有多少个片错误需要支持的选择，不同的需要支持的错误片数，对应在上述构建范德蒙矩阵时的行数。
请参照图6，图6为本申请所提供的一种数据恢复系统的结构示意图，包括：
增加模块1，用于在分布式存储系统中增加校验片，建立包括校验片在内的全局位置信息表；
计算模块2，用于基于全局位置信息表构建范德蒙矩阵，利用范德蒙矩阵计算所有校验片的校验值；
恢复模块3，用于判断分布式存储系统的各个条带内是否存在错误片，若是，利用条带内的RAID组的编码关系和校验值对数据进行恢复。
作为一种可选的实施例，在分布式存储系统中增加校验片的过程包括：
判断分布式存储系统中是否存在RAID5组，基于RAID5组的位置确定校验片的目标位置，在目标位置增加校验片。
作为一种可选的实施例，在分布式存储系统中增加校验片的过程包括：
在空白片最多的条带中增加校验片。
作为一种可选的实施例，范德蒙矩阵的起始值为条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
作为一种可选的实施例，利用范德蒙矩阵计算所有校验片的校验值的过程包括：
获取全局位置信息表中每一个位置信息对应的数据；
基于所有数据和范德蒙矩阵计算所有校验片的校验值。
作为一种可选的实施例，恢复模块3还用于：
若否，利用条带内的RAID组的编码关系对数据进行恢复。
另一方面，本申请还提供了一种数据恢复装置，包括：
存储器，用于存储计算机程序；
处理器，用于执行计算机程序时实现如上文任意一个实施例所描述的数据恢复方法的步骤。
对于本申请所提供的一种数据恢复装置的介绍请参照上述实施例，本申请在此不再赘述。
本申请所提供的一种数据恢复装置具有和上述数据恢复方法相同的有益效果。
另一方面，本申请还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如上文任意一个实施例所描述的数据恢复方法的步骤。
对于本申请所提供的一种计算机可读存储介质的介绍请参照上述实施例，本申请在此不再赘述。
本申请所提供的一种计算机可读存储介质具有和上述数据恢复方法相同的有益效果。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的状况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其他实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种数据恢复方法，其特征在于，包括：
在分布式存储系统中的空白片的位置增加校验片，建立包括所述校验片在内的全局位置信息表；
基于所述全局位置信息表构建范德蒙矩阵，利用所述范德蒙矩阵计算所有所述校验片的校验值；
判断所述分布式存储系统的各个条带内是否存在错误片；
若是，利用所述条带内的RAID组的编码关系和所述校验值对数据进行恢复。
2.根据权利要求1所述的数据恢复方法，其特征在于，所述在分布式存储系统中的空白片的位置增加校验片的过程包括：
判断所述分布式存储系统中是否存在RAID5组，基于所述RAID5组的位置确定校验片的目标位置，在所述目标位置增加所述校验片。
3.根据权利要求1所述的数据恢复方法，其特征在于，所述在分布式存储系统中的空白片的位置增加校验片的过程包括：
在空白片最多的所述条带中增加校验片。
4.根据权利要求1所述的数据恢复方法，其特征在于，所述范德蒙矩阵的起始值为所述条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
5.根据权利要求1所述的数据恢复方法，其特征在于，所述利用所述范德蒙矩阵计算所有所述校验片的校验值的过程包括：
获取全局位置信息表中每一个所述位置信息对应的数据；
基于所有所述数据和所述范德蒙矩阵计算所有所述校验片的校验值。
6.根据权利要求1所述的数据恢复方法，其特征在于，所述判断所述分布式存储系统的各个条带内是否存在错误片之后，该数据恢复方法还包括：
若否，利用所述条带内的RAID组的编码关系对数据进行恢复。
7.一种数据恢复系统，其特征在于，包括：
增加模块，用于在分布式存储系统中的空白片的位置增加校验片，建立包括所述校验片在内的全局位置信息表；
计算模块，用于基于所述全局位置信息表构建范德蒙矩阵，利用所述范德蒙矩阵计算所有所述校验片的校验值；
恢复模块，用于判断所述分布式存储系统的各个条带内是否存在错误片，若是，利用所述条带内的RAID组的编码关系和所述校验值对数据进行恢复。
8.根据权利要求7所述的一种数据恢复系统，其特征在于，所述范德蒙矩阵的起始值为所述条带内位置信息最大值+1，长度为全局位置信息的长度，行数为增加的校验片的片数。
9.一种数据恢复装置，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1-6任意一项所述的数据恢复方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6任意一项所述的数据恢复方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210073312.XA CN114442950B (zh) | 2022-01-21 | 2022-01-21 | 一种数据恢复方法、系统、装置及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210073312.XA CN114442950B (zh) | 2022-01-21 | 2022-01-21 | 一种数据恢复方法、系统、装置及计算机可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114442950A CN114442950A (zh) | 2022-05-06 |
| CN114442950B true CN114442950B (zh) | 2024-01-23 |
Family
ID=81366999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210073312.XA Active CN114442950B (zh) | 2022-01-21 | 2022-01-21 | 一种数据恢复方法、系统、装置及计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114442950B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114415982B (zh) * | 2022-03-30 | 2022-06-07 | 苏州浪潮智能科技有限公司 | 一种数据存储方法、装置、设备及可读存储介质 |
| CN115167787B (zh) * | 2022-09-06 | 2023-01-24 | 苏州浪潮智能科技有限公司 | 一种数据转存方法、系统、设备及计算机可读存储介质 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6871317B1 (en) * | 2001-11-13 | 2005-03-22 | Network Appliance, Inc. | Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array |
| CN101625652A (zh) * | 2009-08-04 | 2010-01-13 | 成都市华为赛门铁克科技有限公司 | 多磁盘容错系统及生成校验块、恢复数据块的方法 |
| WO2020155930A1 (zh) * | 2019-02-01 | 2020-08-06 | 杭州海康威视数字技术股份有限公司 | 磁盘阵列空间划分方法、装置、电子设备及存储介质 |
| CN111682874A (zh) * | 2020-06-11 | 2020-09-18 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据恢复的方法、系统、设备及可读存储介质 |
| CN111858142A (zh) * | 2020-07-24 | 2020-10-30 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据处理方法、装置及电子设备和存储介质 |
| CN112799875A (zh) * | 2020-12-18 | 2021-05-14 | 苏州浪潮智能科技有限公司 | 基于高斯消元进行校验恢复的方法、系统、设备及介质 |
| CN112860475A (zh) * | 2021-02-04 | 2021-05-28 | 山东云海国创云计算装备产业创新中心有限公司 | 基于rs纠删码的校验块恢复方法、装置、系统及介质 |
| CN113297000A (zh) * | 2021-05-20 | 2021-08-24 | 山东云海国创云计算装备产业创新中心有限公司 | 一种raid编码电路及编码方法 |
| CN113391946A (zh) * | 2021-05-25 | 2021-09-14 | 杭州电子科技大学 | 一种分布式存储中的纠删码的编解码方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070174678A1 (en) * | 2006-01-17 | 2007-07-26 | Allen King | Apparatus, system, and method for a storage device's enforcing write recovery of erroneous data |
| US8775868B2 (en) * | 2010-09-28 | 2014-07-08 | Pure Storage, Inc. | Adaptive RAID for an SSD environment |
| US9647690B2 (en) * | 2014-07-23 | 2017-05-09 | Raidix Corporation | Systems and methods for error correction coding |
| CN110178122B (zh) * | 2018-07-10 | 2022-10-21 | 深圳花儿数据技术有限公司 | 分布式存储系统的数据同步修复方法及存储介质 |
| CN111240597A (zh) * | 2020-01-15 | 2020-06-05 | 书生星际(北京)科技有限公司 | 存储数据的方法、装置、设备和计算机可读存储介质 |
-
2022
- 2022-01-21 CN CN202210073312.XA patent/CN114442950B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6871317B1 (en) * | 2001-11-13 | 2005-03-22 | Network Appliance, Inc. | Technique for efficiently organizing and distributing parity blocks among storage devices of a storage array |
| CN101625652A (zh) * | 2009-08-04 | 2010-01-13 | 成都市华为赛门铁克科技有限公司 | 多磁盘容错系统及生成校验块、恢复数据块的方法 |
| WO2020155930A1 (zh) * | 2019-02-01 | 2020-08-06 | 杭州海康威视数字技术股份有限公司 | 磁盘阵列空间划分方法、装置、电子设备及存储介质 |
| CN111682874A (zh) * | 2020-06-11 | 2020-09-18 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据恢复的方法、系统、设备及可读存储介质 |
| CN111858142A (zh) * | 2020-07-24 | 2020-10-30 | 山东云海国创云计算装备产业创新中心有限公司 | 一种数据处理方法、装置及电子设备和存储介质 |
| CN112799875A (zh) * | 2020-12-18 | 2021-05-14 | 苏州浪潮智能科技有限公司 | 基于高斯消元进行校验恢复的方法、系统、设备及介质 |
| CN112860475A (zh) * | 2021-02-04 | 2021-05-28 | 山东云海国创云计算装备产业创新中心有限公司 | 基于rs纠删码的校验块恢复方法、装置、系统及介质 |
| CN113297000A (zh) * | 2021-05-20 | 2021-08-24 | 山东云海国创云计算装备产业创新中心有限公司 | 一种raid编码电路及编码方法 |
| CN113391946A (zh) * | 2021-05-25 | 2021-09-14 | 杭州电子科技大学 | 一种分布式存储中的纠删码的编解码方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114442950A (zh) | 2022-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114442950B (zh) | 一种数据恢复方法、系统、装置及计算机可读存储介质 | |
| US20070198890A1 (en) | Method for creating an error correction coding scheme | |
| US8448045B2 (en) | Outer code error correction | |
| TW201025346A (en) | Flash memory controller, error correction code controller therein, and the methods and systems thereof | |
| TW201245953A (en) | Data recovery using additional error correction coding data | |
| TW201229757A (en) | Stripe-based non-volatile multilevel memory operation | |
| CN101840360A (zh) | Raid系统的快速重建方法及装置 | |
| US9063869B2 (en) | Method and system for storing and rebuilding data | |
| CN112486725B (zh) | 一种对压缩数据进行纠错编码的方法和装置 | |
| CN110413454B (zh) | 基于存储阵列的数据重建方法、装置及存储介质 | |
| WO2023184911A1 (zh) | 一种数据存储方法、装置、设备及非易失性可读存储介质 | |
| CN112068778A (zh) | 用于保持从存储阵列中读取的数据的完整性的方法和设备 | |
| CN110600070B (zh) | 一种提升固态硬盘阵列系统修复性能的编码和修复方法 | |
| US20230185661A1 (en) | Storage device with data quality metric and selectable data recovery scheme | |
| US20180203625A1 (en) | Storage system with multi-dimensional data protection mechanism and method of operation thereof | |
| US11366608B2 (en) | Method, electronic device and computer readable storage medium for i/o management | |
| US7062702B2 (en) | Efficient parity operations | |
| US11934264B2 (en) | ECC parity biasing for Key-Value data storage devices | |
| US11204834B1 (en) | Implementation of keeping data integrity in multiple dimensions | |
| US10783035B1 (en) | Method and system for improving throughput and reliability of storage media with high raw-error-rate | |
| CN104866386A (zh) | 具有最优更新代价的编码及解码方法 | |
| CN112230855A (zh) | 固态硬盘及其读写方法 | |
| US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
| KR101417827B1 (ko) | 에러 정정 코드의 저장을 위한 플래시 메모리 제어장치 및 방법 | |
| CN114995767B (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 |