CN104156276A - RAID method for preventing two disks from being damaged - Google Patents
RAID method for preventing two disks from being damaged Download PDFInfo
- Publication number
- CN104156276A CN104156276A CN201410399100.6A CN201410399100A CN104156276A CN 104156276 A CN104156276 A CN 104156276A CN 201410399100 A CN201410399100 A CN 201410399100A CN 104156276 A CN104156276 A CN 104156276A
- Authority
- CN
- China
- Prior art keywords
- disk
- raid
- data
- check
- original
- 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.)
- Granted
Links
Abstract
The invention discloses an RAID method for preventing two disks from being damaged, relates to the RAID rebuilding technology and provides a novel RAID structure. The novel RAID structure comprises an original RAID and a new check disk. Through the new check disk and a check method combining diagonal line odd-even check with horizontal odd-even check, when the two disks in an RAID set are damaged simultaneously, firstly, a part of data are recovered through a new check operation, and secondly, the other part of the data are recovered through an original check operation; moreover, the data are subjected to self-adaptive check for verification and error correction so that the data of the damaged disks can be restored; as a result, the problems of data corruption, service suspension and the like caused by damage to the two disks are avoided, the verifying capability of the RAID is effectively improved, and the reliability and the data protection capability of the RAID are greatly improved.
Description
Technical field
The present invention relates to RAID reconstruction technique, specifically a kind of RAID method of anti-two disk failures.
Background technology
The construction of mass storage system (MSS) is current computer system field popular and the most with fastest developing speed, and the major part of storage system is online storage subsystem.RAID (disk array) for promote storage system efficiency, data high reliability, prevent that data corruption and service pause are significant.
RAID technology is accompanied by people's use procedure, has experienced a series of Variance and development, has progressively formed RAID 0, RAID 1, RAID 2, RAID3, RAID 4, RAID 5 ranks such as RAID such as grade.These ranks are definite by RAB (RAID Advisory Borad), in addition also has compound RAID rank as RAID 0+1, RAID 1+0, RAID 30, RAID 50 etc., different manufacturers has been used the technical skill through optimizing in product separately, as RAID-S, AutoRAID, RAID 6, RAID 7 etc.
RAID technology in practical application at present all can only prevent the damage of monolithic disk, has occurred much because double plate damages the accident that causes the professional chief time to pause in actual production.Under the RAID of a multitude of names rank, they all can not ensure under the prerequisite of high-level efficiency data access, effectively prevent that two disks from damaging the googol causing according to loss simultaneously, once loss of data, can only rely on cold standby technology and carry out long data recovery, cause overall system reliability to reduce.
Summary of the invention
For the deficiencies in the prior art part, the present invention proposes a kind of RAID method of anti-two disk failures.
The RAID method of a kind of anti-two disk failures of the present invention, the technical scheme that solves the problems of the technologies described above employing is as follows: the RAID method of described anti-two disk failures comprises: build the step of the verification group of new check disk, and damage to two the step that disk carries out disk recovery; The step of the verification group of the new check disk of described structure comprises: according to label, data in original RAID are divided into groups, give up certain group by the process of the verification group of the new check disk of other group formations; The described step that two damage disks are carried out to disk recovery comprises: for two different damage disks, carry out disk error correction reparation voluntarily.
The RAID method of anti-two disk failures of the present invention, by new check disk, the method of calibration that Diagonal Parity Check and horizontal parity check combine, when two disks damage in RAID group simultaneously, first use new verification computing recovered part data, then recover another part data with original verification computing, and self-adaptation checks data, carry out verification error correction, with the data of Recover from damaging disk, can effectively improve the reliability of disk array.
Further, the method for calibration that uses Diagonal Parity Check and horizontal parity check to combine, while recovering data, is used alternatingly Diagonal Parity Check and horizontal parity check.
Further, the RAID method of described anti-two disk failures has proposed a kind of novel RAID structure, and described novel RAID structure comprises original RAID and new check disk.
Further, the data disks of described novel RAID structure and the formation of check disk are N+1, and described new check disk must form the matrix group of (N+1+1) × N.
Further, if two damage disks are the disks in new check disk and an original RAID, do not consider new check disk, the disk in original RAID carries out data recovery by original verification computing.
Further, described new RAID structure comprises the original RAID and the new check disk F that contain disk A, B, C, D, E, if two are damaged disk is disk C and the disk D in original RAID, in disk D, the data of label 1 are recovered by new verification computing, and in disk C, the data of label 0 are recovered by original verification computing.
Further, described new RAID structure comprises the original RAID and the new check disk F that contain disk A, B, C, D, E, if two are damaged disk is disk A and the disk B in original RAID, in disk B, the data of label 4 are recovered by new verification computing, and in disk A, the data of label 3 are recovered by original verification computing.
The beneficial effect that the RAID method of a kind of anti-two disk failures of the present invention compared with prior art has: the RAID method improvement of described anti-two disk failures novel RAID structure, adopt new method of calibration, build new check disk, the method of calibration combining by Diagonal Parity Check and horizontal parity check, two problems such as data corruption and service pause that disk failures causes are prevented, effectively improve the checking feature of RAID, greatly improve reliability and the data protection ability of disk array, and promote the reliability of mass storage system (MSS).
Brief description of the drawings
Accompanying drawing 1 is the schematic diagram of the RAID method of described anti-two disk failures.
Embodiment
For making the object, technical solutions and advantages of the present invention clearer, hereinafter in connection with drawings and Examples, the RAID method of a kind of anti-two disk failures of the present invention is elaborated.
In the RAID method of anti-two disk failures of the present invention, build novel RAID structure, described novel RAID structure comprises original RAID and new check disk, and the Data Source of described new check disk does not comprise original all disks, does not carry out verification computing but abandon a disk.The RAID method of described anti-two disk failures comprises: build the step of the verification group of new check disk, and damage to two the step that disk carries out disk recovery.The step of the verification group of the new check disk of described structure comprises: according to label, data in original RAID are divided into groups, give up certain group by the verification group of the new check disk of other group formations; The described step that two damage disks are carried out to disk recovery comprises: for two different damage disks, carry out disk error correction reparation voluntarily.
The RAID method of anti-two disk failures of the present invention, by new check disk, the method of calibration that Diagonal Parity Check and horizontal parity check combine, in the time that in RAID, two disks damage simultaneously, first use new verification computing recovered part data, then by original verification computing recovery another part data, can self-adaptation check data, and carry out verification error correction, can effectively improve the reliability of disk array.
Embodiment:
Below by an embodiment, advantage and the design content of the RAID method to anti-two disk failures of the present invention, be elaborated.
As shown in Figure 1, new RAID structure comprises the original RAID and the new check disk F that contain disk A, B, C, D, E, the RAID method of anti-two disk failures described in the present embodiment, first according to label, data in original RAID are divided into groups, on new check disk, give up 0 group, other groups form new teaching and research group.No matter original RAID data group is RAID5 or RAID4, and wherein all disks can unanimously be treated.
The RAID method of anti-two disk failures described in the present embodiment, the situation of carrying out self-healing for two different disk failures is as follows:
(1) if two damage disks are the disks in new check disk and an original RAID
Because data in new check disk are check informations of redundancy, can not consider, and original RAID can prevent the damage of a disk, the disk in original RAID recovers by original verification computing, therefore there is no in this case loss of data;
(2) if two damage disks are two disks in original RAID, these two are damaged disks and all comprise 0 group that new check disk is given up
If the disk C in original RAID and disk D damage simultaneously, in disk D, the data of label 1 can be recovered by new verification computing so, and in disk C, the data of label 0 can be recovered by original verification computing; Once analogize, successively: the data of label 0 in disk D, the data of label 4 in disk C; The data of label 4 in disk D, the data of label 3 in disk C; The data of label 3 in disk D, the data of label 2 in disk C; In fact, in disk C, the data of label 2 can directly be recovered, and also can start to recover successively from disk C, or recover to centre from two ends;
(3) if two damage disks are two disks in original RAID, wherein there is a disk to comprise label 0
If the disk A in original RAID and disk B damage simultaneously, in disk B, the data of label 4 can be recovered by new verification computing so, and in disk A, the data of label 3 can be recovered by original verification computing; The like: the data of label 3 in disk B, the data of label 2 in disk A; The data of label 2 in disk B, the data of label 1 in disk A; The data of label 1 in disk B, the data of label 0 in disk A (can only in this order).
The RAID method of anti-two disk failures described in the present embodiment, the data disks of novel RAID structure and the formation of check disk of proposition are N+1, can determine that new check disk must form the matrix group of (N+1+1) × N.Because all disks in RAID group have three labels consistent with other dishes, other two label differences, therefore between all disks and indifference.In like manner, the selection of verification group is also indifference, can retain the check information of label 0,1,2,3.
(1) according to piezomagnetic principle, necessarily can obtain the verification group of a label, in this group, only lose a information; The implication of piezomagnetic principle described here (drawer principle) is, goes if having n+1 or the individual element of n+ (n-1) to be put in n set, wherein must have at least and in a set, have two elements;
(2) recovery of data must be that Diagonal Parity Check and horizontal parity check are used alternatingly;
(3) verification computing (XOR) number of times that data complete is the computing of the former operation of horizontal+N of N (N-1) (N-1) diagonal line.
Above-mentioned embodiment is only concrete case of the present invention; scope of patent protection of the present invention includes but not limited to above-mentioned embodiment; suitable variation or replacement that person of an ordinary skill in the technical field any claims according to the invention and any does it, all should fall into scope of patent protection of the present invention.
Claims (7)
1. a RAID method for anti-two disk failures, is characterized in that, the RAID method of described anti-two disk failures comprises: build the step of the verification group of new check disk, and damage to two the step that disk carries out disk recovery; The step of the verification group of the new check disk of described structure comprises: according to label, data in original RAID are divided into groups, give up certain group by the process of the verification group of the new check disk of other group formations; The described step that two damage disks are carried out to disk recovery comprises: for two different damage disks, carry out respectively disk error correction reparation voluntarily;
The RAID method of described anti-two disk failures, by new check disk, the method of calibration that Diagonal Parity Check and horizontal parity check combine, in the time that in RAID group, two disks damage simultaneously, first use new verification computing recovered part data, then recover another part data with original verification computing, and self-adaptation checks data, carry out verification error correction, carry out the data of Recover from damaging disk.
2. the RAID method of a kind of anti-two disk failures according to claim 1, it is characterized in that, the method of calibration that uses Diagonal Parity Check and horizontal parity check to combine, while recovering data, is used alternatingly Diagonal Parity Check and horizontal parity check.
3. the RAID method of a kind of anti-two disk failures according to claim 1 and 2, is characterized in that, the RAID method of described anti-two disk failures has proposed a kind of novel RAID structure, and described novel RAID structure comprises original RAID and new check disk.
4. the RAID method of a kind of anti-two disk failures according to claim 3, is characterized in that, the data disks of described novel RAID structure and the formation of check disk are N+1, and described new check disk must form the matrix group of (N+1+1) × N.
5. the RAID method of a kind of anti-two disk failures according to claim 3, it is characterized in that, if two are damaged disk is the disk in new check disk and an original RAID, do not consider new check disk, the disk in original RAID carries out data recovery by original verification computing.
6. the RAID method of a kind of anti-two disk failures according to claim 3, it is characterized in that, described new RAID structure comprises the original RAID and the new check disk F that contain disk A, B, C, D, E, if two are damaged disk is disk C and the disk D in original RAID, in disk D, the data of label 1 are recovered by new verification computing, and in disk C, the data of label 0 are recovered by original verification computing.
7. the RAID method of a kind of anti-two disk failures according to claim 3, it is characterized in that, described new RAID structure comprises the original RAID and the new check disk F that contain disk A, B, C, D, E, if two are damaged disk is disk A and the disk B in original RAID, in disk B, the data of label 4 are recovered by new verification computing, and in disk A, the data of label 3 are recovered by original verification computing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410399100.6A CN104156276B (en) | 2014-08-14 | 2014-08-14 | It is a kind of to prevent two pieces of RAID methods of disk failures |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410399100.6A CN104156276B (en) | 2014-08-14 | 2014-08-14 | It is a kind of to prevent two pieces of RAID methods of disk failures |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104156276A true CN104156276A (en) | 2014-11-19 |
| CN104156276B CN104156276B (en) | 2017-06-09 |
Family
ID=51881781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410399100.6A Active CN104156276B (en) | 2014-08-14 | 2014-08-14 | It is a kind of to prevent two pieces of RAID methods of disk failures |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104156276B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109144767A (en) * | 2017-06-16 | 2019-01-04 | 西部数据技术公司 | Restore and regenerate using the data of parity check code |
| CN111078472A (en) * | 2019-12-23 | 2020-04-28 | 四川效率源信息安全技术股份有限公司 | Data recovery method after raid6 missing disk |
| CN111813609A (en) * | 2020-07-23 | 2020-10-23 | 深圳大普微电子科技有限公司 | Data recovery method in storage medium, data recovery system and related equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101023412A (en) * | 2003-11-24 | 2007-08-22 | 网络装置公司 | Semi-static parity distribution technique |
| CN101504623A (en) * | 2009-03-20 | 2009-08-12 | 杭州华三通信技术有限公司 | Independent disk redundancy array construction method and device |
| CN102081559A (en) * | 2011-01-11 | 2011-06-01 | 成都市华为赛门铁克科技有限公司 | Data recovery method and device for redundant array of independent disks |
| US20120260125A1 (en) * | 2009-08-04 | 2012-10-11 | University Of Electronic Science And Technology Of China | Multi-disk fault-tolerant system, method for generating a check block, and method for recovering a data block |
| CN103970487A (en) * | 2014-05-23 | 2014-08-06 | 浙江宇视科技有限公司 | Redundant array of independent disks and implementation method |
-
2014
- 2014-08-14 CN CN201410399100.6A patent/CN104156276B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101023412A (en) * | 2003-11-24 | 2007-08-22 | 网络装置公司 | Semi-static parity distribution technique |
| CN101504623A (en) * | 2009-03-20 | 2009-08-12 | 杭州华三通信技术有限公司 | Independent disk redundancy array construction method and device |
| US20120260125A1 (en) * | 2009-08-04 | 2012-10-11 | University Of Electronic Science And Technology Of China | Multi-disk fault-tolerant system, method for generating a check block, and method for recovering a data block |
| CN102081559A (en) * | 2011-01-11 | 2011-06-01 | 成都市华为赛门铁克科技有限公司 | Data recovery method and device for redundant array of independent disks |
| CN103970487A (en) * | 2014-05-23 | 2014-08-06 | 浙江宇视科技有限公司 | Redundant array of independent disks and implementation method |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109144767A (en) * | 2017-06-16 | 2019-01-04 | 西部数据技术公司 | Restore and regenerate using the data of parity check code |
| CN109144767B (en) * | 2017-06-16 | 2021-12-24 | 西部数据技术公司 | Data storage system and method of operating the same |
| CN111078472A (en) * | 2019-12-23 | 2020-04-28 | 四川效率源信息安全技术股份有限公司 | Data recovery method after raid6 missing disk |
| CN111813609A (en) * | 2020-07-23 | 2020-10-23 | 深圳大普微电子科技有限公司 | Data recovery method in storage medium, data recovery system and related equipment |
| CN111813609B (en) * | 2020-07-23 | 2021-10-15 | 深圳大普微电子科技有限公司 | Data recovery method in storage medium, data recovery system and related equipment |
| WO2022016900A1 (en) * | 2020-07-23 | 2022-01-27 | 深圳大普微电子科技有限公司 | Data recovery method in storage medium, data recovery system and related device |
| US11874741B2 (en) | 2020-07-23 | 2024-01-16 | Dapustor Corporation | Data recovery method in storage medium, data recovery system, and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104156276B (en) | 2017-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102270161B (en) | Methods for storing, reading and recovering erasure code-based multistage fault-tolerant data | |
| US20190171524A1 (en) | Isolating the introduction of software defects in a dispersed storage network | |
| US9229810B2 (en) | Enabling efficient recovery from multiple failures together with one latent error in a storage array | |
| CN103914359B (en) | A kind of data reconstruction method and device | |
| CN103034458B (en) | Method and the device of Redundant Array of Independent Disks (RAID) is realized in solid state hard disc | |
| CN103761195B (en) | Storage method utilizing distributed data encoding | |
| CN108228382B (en) | Data recovery method for single-disk fault of EVENODD code | |
| US10521304B1 (en) | Multidimensional RAID | |
| CN104866244B (en) | The RAID 6I/O dispatching methods that a kind of balance strip band is write | |
| CN101504623A (en) | Independent disk redundancy array construction method and device | |
| CN102184079B (en) | Method for optimizing writing performance of redundant array of independent disk (RAID5)-grade disk array | |
| CN103593260B (en) | The guard method of a kind of metadata and device | |
| CN106371947A (en) | Multi-fault disk data recovery method for RAID (Redundant Arrays of Independent Disks) and system thereof | |
| CN103019893A (en) | Multi-disk fault-tolerant two-dimensional hybrid disk RAID4 system architecture and read-write method thereof | |
| CN104407821B (en) | A kind of method and device for realizing RAID reconstruction | |
| CN102520890A (en) | RS (Reed-Solomon) - DRAID( D redundant array of independent disk) system based on GPUs (graphic processing units) and method for controlling data of memory devices | |
| CN102799543B (en) | On the storage medium of dynamic change, dispersion stores data and restoration methods | |
| CN104156276A (en) | RAID method for preventing two disks from being damaged | |
| CN104461373B (en) | A kind of RAID data processing method and processing device | |
| CN102226892A (en) | Disk fault tolerance processing method and device thereof | |
| CN102819480A (en) | Computer and method for monitoring memory thereof | |
| CN104866243A (en) | RAID-6 transverse and oblique check encoding and decoding method for optimizing input/output load | |
| Iliadis | Reliability evaluation of erasure-coded storage systems with latent errors | |
| CN104572374B (en) | Processing method, device and the storage device of storage | |
| CN102270102A (en) | Method for optimizing writing performance of RAID6 (Redundant Array of Independent Disks) disk array |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |