CN103268269A - Data recovery method for RAID-5 (redundant array of independent disks 5) - Google Patents

Data recovery method for RAID-5 (redundant array of independent disks 5) Download PDF

Info

Publication number
CN103268269A
CN103268269A CN2013101683222A CN201310168322A CN103268269A CN 103268269 A CN103268269 A CN 103268269A CN 2013101683222 A CN2013101683222 A CN 2013101683222A CN 201310168322 A CN201310168322 A CN 201310168322A CN 103268269 A CN103268269 A CN 103268269A
Authority
CN
China
Prior art keywords
sector
disk
mft
dbr
mbr
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
Application number
CN2013101683222A
Other languages
Chinese (zh)
Other versions
CN103268269B (en
Inventor
王大彬
赵庸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen Information Security Research Institute Co., Ltd.
Original Assignee
Xiamen Meiya Pico Information Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xiamen Meiya Pico Information Co Ltd filed Critical Xiamen Meiya Pico Information Co Ltd
Priority to CN201310168322.2A priority Critical patent/CN103268269B/en
Publication of CN103268269A publication Critical patent/CN103268269A/en
Application granted granted Critical
Publication of CN103268269B publication Critical patent/CN103268269B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a data recovery method for RAID-5 (redundant array of independent disks 5). The method includes: acquiring a MBR (master boot record); judging whether a file record number exists or not; if not, acquiring an SSN (strip size number), and according to the MBR, acquiring an SSS (strip starting sector), left-right structure of disks, disk sequence, synchronous and asynchronous conditions of the disks, and a data starting sector BSN; and performing data recovery according to the SSN, the SSS, the left-right structure of disks, the disk sequence, the synchronous and asynchronous conditions of the disks, and the data darting sector BSN. The method has the advantages that RAID information of the RAID-5 can be analyzed accurately and data is recovered with the RAID information while no file record number exists in an NTFS (new technology file system), and accordingly the problems of low accuracy, low success rate and poor universality in the existing RAID-5 data recovery method are solved.

Description

The data reconstruction method of RAID-5
Technical field
The present invention relates to data and recover the field, especially, relate to the data reconstruction method of a kind of RAID-5.
Background technology
(Redundant Array of Independent Disks RAID), refers in the mode of hardware or software many entity disc drivers are combined into a jumbo virtual disk drive by the RAID controller raid-array.The ultimate principle of RAID is to utilize the partitioning scheme of the block band (Block Striping) of bit strip (Bit Striping) and present main flow, identical data are disperseed to be stored to different pieces of information piece (Data Blocks) in each disc driver, with when the data block of arbitrary disc driver is impaired, by the XOR computing verification disk staging (Parity Blocks) and the interior data of data block that are stored in other disc drivers are compared and computing, to rebuild (Rebuild) impaired data.
Because when data are stored in RAID, carry out the storage action of data by a plurality of read/write heads on many entity disc drivers, therefore, not only its speed that writes data is quite fast, and because identical data is stored in different data block location in many entity disc driver drivers, RAID also possesses the fault tolerance of data, and the preferable safety guarantee that provides is provided for data.
At present, generally the RAID of Shi Yonging mainly comprises RAID-0, RAID-1, RAID-1E, RAID-5, RAID-6, RAID-7, RAID-10, RAID-50 etc.Wherein, because RAID-5 has taken into account aspects such as memory property, data security and carrying cost, so its use is the most extensive.
But, when appearring in the RAID of RAID-5 controller, physical fault cause RAID information to be made mistakes or the people is maloperation when configuration information is lost, and will cause the RAID-5 Logical Disk to be lost or inaccessible.In case above-mentioned situation occurs, will cause losing and damaging of data in magnetic disk, its loss is often quite serious.In these cases, need carry out data to RAID-5 recovers.The key point that data are recovered is the RAID structure is analyzed to obtain RAID information, in case RAID information is recovered, then according to the data in its information reading disk, thereby reach the data of RAID-5 is recovered.
At present, use the server of Windows operating system all to adopt new technology file system mostly, it mainly is to utilize some instrument manually to recover that RAID-5 data under the new technology file system are recovered, utilize WinHex and according to the feature of new technology file system RAID information is recovered as the professional, but there is contingency and extremely strong professional in this method, does not have general applicability.In addition, also have by software the RAID structure is analyzed, as RAID Reconstructor, but such software is extremely low to the accuracy rate of RAID structure analysis, thereby it is lower to cause data to revert to power.In addition, also have by the file record number RAID information is analyzed, undertaken by RAID information again that data recover, but in new technology file system, do not have to operate under the situation of file record number.
Summary of the invention
Technical matters to be solved by this invention provides the data reconstruction method of a kind of RAID-5, do not have at new technology file system under the situation of file record number, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out data and recover, low to solve existing RAID-5 data reconstruction method accuracy rate, success ratio is hanged down the problem with the universality difference.
The present invention proposes the data reconstruction method of a kind of RAID-5, comprising:
Obtain Main Boot Record MBR;
Judged whether the file record number;
If judged result is then obtained stripe size SSN for not, and begin sector BSN according to synchronous asynchronous situation and the data that described MBR obtains left and right sides structure that band begins sector SSS, disk, dish order, disk;
Carrying out data according to the left and right sides structure of described SSN, SSS, disk, the synchronous asynchronous situation of coiling order, disk and BSN recovers.
Further, the step that judges whether the file record number is specially:
Obtain file record MFT according to described MBR;
Judged whether the file record number according to described MFT.
Further, obtaining the step that band begins sector SSS according to described MBR is specially:
Obtain described MBR place sector SN MBR
Band is set, and to begin the sector be SN MBR
Further, the step of obtaining the left and right sides structure of disk according to described MBR is specially:
Whether the number of judging described MBR is 1;
If judged result is then rejected the MBR of verification for not;
If judged result is for being then to obtain the sector SN at arbitrary check information place of MBR place disk;
According to (SN-SN MBR) value of %(SSN * i)/SSN obtains the left and right sides structure of disk;
Wherein, i is number of disks.
Further, the step of obtaining stripe size SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
Obtain the location determination value D of sector, Zhu Wenjianbiao $MFT place according to described DBR 1
The more regional R of first parameter acquiring file record MFT according to Suo Shu $MFT MFT
At R MFTIn obtain the sector PSn that check information P appears in n disk for the first time;
Obtain stripe size SSN according to described PSn;
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1);
Wherein, i is number of disks, 1≤n≤i.
Further, the step of obtaining the dos boot record DBR of NTFS subregion is specially:
Obtain the location determination value D of sector, described DBR place according to the hard disk partition table DPT among the described MBR 2
According to described decision content D 2Obtain the position of sector, described DBR place;
Wherein, D 2=SN MBRThe hiding sector number of the NFTS subregion the among+MBR/(i-1).
Further, obtaining the step of coiling order according to described MBR is specially:
According to (PSn-SN MBR) value of %(SSN * i) obtains the dish order.
Further, the step of obtaining the synchronous asynchronous situation of disk according to described MBR is specially:
Begin the sector at the first parameter acquiring MFT data stream end position place of sector and $MFT according to described dish order, band;
Judge whether to obtain the synchronous asynchronous situation of disk according to the sector at described MFT data stream end position place;
If judged result is for being then to obtain the synchronous asynchronous situation of disk according to the sector at described MFT data stream end position place.
Further, method of the present invention also comprises:
Judging under the synchronous asynchronous situation that can not obtain disk according to the sector at described MFT data stream end position place, carrying out the synchronous asynchronous situation that following steps are obtained disk:
Suppose disk for synchronously, and judge the file suffixes name data characteristics head coupling of first parameter of Yu $MFT whether of second parameter of described MFT;
If judged result judges then that for not disk is asynchronous;
If judged result supposes then that for being disk is asynchronous, and judge described MFT second parameter the file suffixes name whether with the data characteristics head coupling of first parameter;
If judged result judges then that for not disk is synchronous;
If judged result is then obtained next MFT and is repeated above-mentioned steps for being, till getting access to correct disk synchronous asynchronous situation or obtaining less than described MFT.
Further, obtaining the step that data begin sector BSN is specially:
Data are set, and to begin sector BSN be 0.
Further, described obtain Main Boot Record MBR before, also comprise the steps:
Main Boot Record MBR in the search disk.
Further, under the situation that does not search described MBR, obtain the left and right sides structure of described SSN, SSS, disk, synchronous asynchronous situation and the BSN of dish order, disk by following steps, wherein:
The step of obtaining described SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
Obtain the location determination value D of sector, Zhu Wenjianbiao $MFT place according to described DBR 1
The more regional R of first parameter acquiring file record MFT according to Suo Shu $MFT MFT
At R MFTIn obtain the sector PSn that check information P appears in n disk for the first time;
Obtain stripe size SSN according to described PSn;
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1);
The step of obtaining described SSS is specially:
Judge whether RAID-5 is made up of dynamic disk;
If judged result, then arranges band for being and begins the sector and begin for first new technology file system subregion
The sector at place;
If judged result is that it not is 0 that SSS then is set;
Obtain the step of dish order, left and right sides structure and the synchronous asynchronous situation of described disk, be specially:
(value of SSN * i)/SSN is obtained the dish order of disk according to PSn%;
Sector according to the first parameter acquiring MFT data stream end position place of Suo Shu $MFT;
Judge whether to obtain left and right sides structure and the synchronous asynchronous situation of disk according to sector, described MFT data stream end position place;
If judged result is for being, then obtain disk left and right sides structure and synchronous asynchronous situation according to sector, described MFT data stream end position place, under the situation of obtaining the failure of described left and right sides structure and/or synchronous asynchronous situation, according to the situation whether the data characteristics head of first parameter of the file suffixes name of second parameter of described MFT and $MFT is complementary, obtain correct disk left and right sides structure and synchronous asynchronous situation;
If judged result is not for, then situation about whether being complementary according to the data characteristics head of the file suffixes name of second parameter of described MFT and first parameter is obtained correct disk left and right sides structure and synchronous asynchronous situation;
The step of obtaining described BSN is specially:
If disk is right structure, judge then ((whether SSN * i)/SSN equals the dish order of DBR place dish to the % of sector, DBR place-SSS);
If judged result is for being that then described DBR is the DBR of verification and rejects;
If judged result is not, then the sector number of hiding among the described DBR is described BSN;
If disk is left structure, judge then ((whether SSN * i)/SSN equals the dish order-1 of N-DBR place dish to the % of sector, DBR place-SSS);
If judged result is for being that then described DBR is the DBR of verification and rejects;
If judged result is not, then the sector number of hiding among the described DBR is described BSN;
Wherein, i is number of disks, 1≤n≤i.
The data reconstruction method embodiment of RAID-5 provided by the invention, can not have under the situation of file record number at new technology file system, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out data and recover, low to solve existing RAID-5 data reconstruction method accuracy rate, success ratio is hanged down the problem with the universality difference.
Description of drawings
Fig. 1 is the process flow diagram of data reconstruction method first embodiment of RAID-5 of the present invention;
Fig. 2 is the process flow diagram that obtains the left and right sides structure of disk among data reconstruction method second embodiment of RAID-5 of the present invention according to MBR;
Fig. 3 is the process flow diagram that obtains the synchronous asynchronous situation of disk among data reconstruction method second embodiment of RAID-5 of the present invention according to MBR;
Fig. 4 is the process flow diagram that obtains SSS among data reconstruction method the 3rd embodiment of RAID-5 of the present invention;
Fig. 5 is the process flow diagram that obtains left and right sides structure and the synchronous asynchronous situation of disk among data reconstruction method the 3rd embodiment of RAID-5 of the present invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
With reference to Fig. 1, show the process flow diagram of data reconstruction method first embodiment of RAID-5 of the present invention, comprise the steps:
S1 obtains Main Boot Record MBR.
S2 has judged whether the file record number.If judged result does not namely have the file record number for not, then change S3.
S3 under the situation that does not have the file record number, obtains stripe size SSN, and begins sector BSN according to synchronous asynchronous situation and the data that MBR obtains left and right sides structure that band begins sector SSS, disk, dish order, disk.
S4 carries out data according to the left and right sides structure of SSN, SSS, disk, the synchronous asynchronous situation of coiling order, disk and BSN and recovers.
Data reconstruction method first embodiment of RAID-5 according to the present invention, can be implemented in new technology file system does not have under the situation of file record number, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out data and recover, wherein RAID information comprises that synchronous asynchronous situation and data that stripe size SSN, band begin the left and right sides structure of sector SSS, disk, dish order, disk begin sector BSN, this method first embodiment not only has stronger universality, and has higher recovery accuracy rate and revert to power.
Further, data reconstruction method second embodiment of RAID-5 provided by the invention is the improvement on the said method first embodiment basis, and wherein, the step of obtaining stripe size SSN in S3 is specially:
S11, according to the DBR feature of NTFS subregion search for successively in the disk dos boot record DBR and obtain dos boot record DBR.
Wherein, this DBR comprises positional information and the recorded information of DBR, and the positional information of DBR comprises sector, DBR place etc., and the DBR recorded information comprises among the starting cluster number of DBR Zhong $MFT and the DBR every bunch sector number etc.
S12 obtains the location determination value D of sector, Zhu Wenjianbiao $MFT place according to DBR 1, the sector of MFT namely is positioned at D 1Near.
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1).Wherein, i herein all represents the number of disks that RAID-5 comprises.
S13 obtains the more regional R of file record MFT according to the first parameter 0x80 attribute of Zhu Wenjianbiao $MFT MFT
S14 is at R MFTIn successively the search, obtain the sector PSn that check information P appears in n disk for the first time, wherein, 1≤n≤i.
Wherein, the mode that the sector of check information P appears in judgement disk for the first time is: on this sector, the information of removing this disk is not outside the file record MFT and non-complete 0, and the information on other disks all is file record MFT.
S15 obtains stripe size SSN according to PSn.
Obtain manner is specially: the PSn of outlier minimum at first, obtain the tolerance of residue PSn then, and this tolerance is exactly the big or small SSN of band.
Because PSn that can not the guarantee value minimum is the starting position of certain band, in order to obtain the starting position of band more accurately, the minimum PSn of value is rejected.
Further, in second embodiment of the data reconstruction method of RAID-5, the step of S11 specifically comprises:
S111 according to the partition information that records among the hard disk partition table DPT among the MBR, obtains the location determination value D of sector, DBR place 2, this sector, DBR place namely is positioned at D 2Near.
Wherein, D 2The hiding sector number of the NFTS subregion among the sector+MBR of=MBR place/(i-1).
S112 is according to D 2Obtain the position of sector, DBR place.
Further, in second embodiment of the data reconstruction method of RAID-5, S2 judges whether that the step of file record number is specially:
S21 obtains file record MFT according to MBR.
S22 has judged whether the file record number according to MFT.
Further, in second embodiment of the data reconstruction method of RAID-5, obtain the step that band begins sector SSS according to MBR and be specially:
S301 obtains MBR place sector SN MBR
S302, band is set, and to begin the sector be SN MBR
Further,, specifically comprise the steps: for obtain the process flow diagram of the left and right sides structure of disk among data reconstruction method second embodiment of RAID-5 of the present invention according to MBR referring to Fig. 2
S311 judges whether the number of MBR is 1.
If judged result is then changeed S312 for not, if judged result is for being then to change S313.
S312, the MBR of rejecting verification.
Wherein, judge (PSn-SN MBR) whether the value of %(i * SSN)/SSN be O, if be O, then this MBR is the MBR of verification, if be not O, then is real MBR.
S313 obtains the sector SN at arbitrary check information place of MBR place disk.
S314 is according to (SN-SN MBR) value of %(SSN * i)/SSN obtains the left and right sides structure of disk.
Wherein, if this value equals 1, then disk is right structure; If this value is not equal to 1, then disk is left structure.
Further, in data reconstruction method second embodiment of RAID-5, the step of obtaining the dish order according to MBR is specially:
S321 is according to (PSn-SN MBR) value of %(SSN * i) obtains the dish order.
Wherein, if disk is right structure, then this value is the dish order; If disk is left structure, then described dish order is opposite with this value.
Further,, specifically comprise the steps: for obtain the process flow diagram of the synchronous asynchronous situation of disk among data reconstruction method second embodiment of RAID-5 of the present invention according to MBR referring to Fig. 3
S331, the traffic flow information that begins to record among the first parameter 0x80 of sector and $MFT according to dish order, band obtains the sector at MFT data stream end position place.
S332 judges whether to obtain the synchronous asynchronous situation of disk according to the sector at MFT data stream end position place, if judged result is for being then to change S333.
Wherein, the synchronous asynchronous situation that can not obtain disk is as follows: the first, and finishing the sector is the end sector of arbitrary band, and except the disk of check information place, all the other disks are MFT at this band; The second, in the dish order, finish on the band at place, sector, certain one side and check information place dish that MFT place disk all is arranged in check information place disk are first dish or last dish of dish order.
S333 obtains the synchronous asynchronous situation of disk according to the sector at MFT data stream end position place.
Further, when the judged result of S332 for not the time, then obtain the synchronous asynchronous situation of disk according to following steps.
If the judged result of S332 is namely judged the synchronous asynchronous situation that can not obtain disk according to the sector at MFT data stream end position place for not, then obtain the synchronous asynchronous situation of disk according to following steps:
S334 supposes disk for synchronously, and judge among the second parameter Ox30 of MFT the file suffixes name whether the first parameter 0x80 of the Yu $MFT feature head that points to data mate.If judged result is then changeed S335 for not, if judge that structure is for being then to change S336.
This judgement is to carry out according to the file type in the RAID-5 disk and a data characteristics corresponding relation database.Wherein, every kind of file type on being stored in disk in, the value of its data head is that the data characteristics head is all fixed, this data characteristics head is corresponding with file type.
S335 judges that disk is asynchronous.
S336 supposes that disk is asynchronous, and judge among the second parameter 0x30 of MFT the file suffixes name whether the first parameter 0x80 of the Yu $MFT feature head that points to data be complementary.If judged result is then changeed S337 for not, if for being, then obtaining next MFT and repeat above-mentioned steps, judged result namely turns back to S334, till getting access to correct disk synchronous asynchronous situation or again obtaining less than MFT.
S337 judges that disk is synchronous.
Further, in data reconstruction method second embodiment of RAID-5, obtain the step that data begin sector BSN and be specially: data are set, and to begin sector BSN be 0.
Further, in data reconstruction method second embodiment of RAID-5, before S1 obtains Main Boot Record MBR, also comprise the steps: according to the Main Boot Record MBR in the eigenwert search disk of MBR.
Further, will introduce data reconstruction method the 3rd embodiment of RAID-5 of the present invention below, this method the 3rd embodiment is the improvement on the said method second embodiment basis.
Under the situation that does not search MBR, synchronous asynchronous situation and the data of the left and right sides structure of taking following steps to obtain stripe size SSN, band to begin sector SSS, disk, dish order, disk begin sector BSN.
In data reconstruction method the 3rd embodiment of RAID-5, the step of obtaining stripe size SSN is specially:
S501, according to the DBR feature of NTFS subregion search for successively in the disk dos boot record DBR and obtain dos boot record DBR.
Wherein, this DBR comprises positional information and the recorded information of DBR, and the positional information of DBR comprises sector, DBR place etc., and the DBR recorded information comprises among the starting cluster number of DBR Zhong $MFT and the DBR every bunch sector number etc.
S502 obtains the location determination value D of sector, Zhu Wenjianbiao $MFT place according to DBR 1, the sector of MFT namely is positioned at D 1Near.
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1).Wherein, i herein all represents the number of disks that RAID-5 comprises.
S503 obtains the more regional R of file record MFT according to the first parameter 0x80 attribute of Zhu Wenjianbiao $MFT MFT
S504 is at R MFTIn successively the search, obtain the sector PSn that check information P appears in n disk for the first time, wherein, 1≤n≤i.
Wherein, the mode that the sector of check information P appears in judgement disk for the first time is: on this sector, the information of removing this disk is not outside the file record MFT and non-complete 0, and the information on other disks all is file record MFT.
S505 obtains stripe size SSN according to PSn.
Obtain manner is specially: the PSn of outlier minimum at first, obtain the tolerance of residue PSn then, and this tolerance is exactly the big or small SSN of band.
Because PSn that can not the guarantee value minimum is the starting position of certain band, in order to obtain the starting position of band more accurately, the minimum PSn of value is rejected.
Referring to Fig. 4, obtain the process flow diagram of SSS among data reconstruction method the 3rd embodiment for RAID-5 of the present invention, specifically comprise the steps:
S511 judges whether RAID-5 is made up of dynamic disk.If judged result is then changeed S502, if judged result is then changeed S503 for not.
S512 arranges band and begins the sector and open for first file system (for example, FAT, NTFS etc.) subregion
The sector at beginning place.
S513, it is 0 that SSS is set.
In data reconstruction method the 3rd embodiment of RAID-5 of the present invention, the step of obtaining disk dish order is specially: (value of SSN * i)/SSN is obtained the dish order of disk according to PSn%.
Wherein, if disk is right structure, then this value is the dish order of disk.If disk is left structure, then the dish order of disk is opposite with this value.
Referring to Fig. 5, obtain the process flow diagram of left and right sides structure and the synchronous asynchronous situation of disk among data reconstruction method the 3rd embodiment for RAID-5 of the present invention, specifically comprise the steps:
S521, the traffic flow information that begins to record among the first parameter 0x80 of sector and $MFT according to dish order, band obtains the sector at MFT data stream end position place.
S522 judges whether to obtain left and right sides structure and the synchronous asynchronous situation of disk according to sector, MFT data stream end position place.If judged result is then changeed S523 for being, if judged result is then changeed S524 for not.
Wherein, the scene that can not obtain the left and right sides structure of disk and synchronous asynchronous situation is as follows: finishing the sector is the end sector of arbitrary band, and except the disk of check information place, all the other disks are MFT at this band;
S523, obtain disk left and right sides structure and synchronous asynchronous situation according to sector, MFT data stream end position place, under the situation of obtaining the failure of left and right sides structure and/or synchronous asynchronous situation, according to the situation whether the data characteristics head of the first parameter Ox80 of the file suffixes name of the second parameter Ox30 of MFT and $MFT is complementary, obtain correct disk left and right sides structure and/or synchronous asynchronous situation.
Wherein, in the dish order, finish in the disk of the front-back of check information place disk, to contain arbitrary disk and MFT do not occur on the sector, namely can judge synchronously and asynchronous condition; Concrete is, if arbitrary disk MFT occurs and MFT does not appear in the back disk or the front disk all is MFT in the disk of front, MFT does not appear in arbitrary disk in the disk of back, then is asynchronous; Otherwise be synchronous;
In the dish order, finish in the front of check information place disk or the disk of back, the part disk to occur and contain MFT on the sector, both can judge left and right sides structure situation; Concrete is, according to left and right sides structure situation, the dish order of obtaining, it is characterized in that coiling order the preceding disk MFT is arranged, the disk of back might have MFT, if violate this feature, then certification structure is wrong.
S524, according to the file suffixes name of the second parameter Ox30 of MFT whether the first parameter 0x80 of Yu $MFT point to the situation that the feature head of data is complementary, obtain correct disk left and right sides structure and synchronous asynchronous situation.
Wherein, be complementary if first parameter of the file suffixes name of the second parameter Ox30 of MFT and $MFT is pointed to the feature head of data, then disk left and right sides structure and the synchronous asynchronous situation of explanation acquisition might be accurately.If the data characteristics head of the file suffixes name of the second parameter Ox30 of MFT and the first parameter Ox80 of $MFT is not complementary, then disk left and right sides structure and the synchronous asynchronous situation of explanation acquisition are inaccurate, thereby get rid of.Has only the combination of a kind of left and right sides structure and synchronous asynchronous or till obtaining less than MFT when being rejected to
In data reconstruction method the 3rd embodiment of RAID-5 of the present invention, the step of obtaining BSN is specially:
S531 is under the situation of right structure at disk, judges ((whether SSN * i)/SSN equals the dish order of DBR place dish to the % of sector, DBR place-SSS).If judged result is for being that then described DBR is the DBR of verification and rejects; If judged result is not, it is BSN that the sector number of hiding among the DBR then is set.
S532 is under the situation of left structure at disk, judges ((whether SSN * i)/SSN equals the dish order-1 of N-DBR place dish to the % of sector, DBR place-SSS).If judged result is for being to confirm that then DBR is the DBR of verification and rejects; If judged result is not, it is BSN that the sector number of hiding among the DBR then is set.
For aforesaid each method embodiment, for simple description, so it all is expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not subjected to the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously; Secondly, those skilled in the art should know that also said method embodiment all belongs to preferred embodiment, and related action and module might not be that the present invention is necessary.
Each embodiment in this instructions all adopts the mode of going forward one by one to describe, and what each embodiment stressed is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.
More than the data reconstruction method of a kind of RAID-5 provided by the present invention is described in detail, used specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (12)

1. the data reconstruction method of a RAID-5 is characterized in that, comprising:
Obtain Main Boot Record MBR;
Judged whether the file record number;
If judged result is then obtained stripe size SSN for not, and begin sector BSN according to synchronous asynchronous situation and the data that described MBR obtains left and right sides structure that band begins sector SSS, disk, dish order, disk;
Carrying out data according to the left and right sides structure of described SSN, SSS, disk, the synchronous asynchronous situation of coiling order, disk and BSN recovers.
2. the method for claim 1 is characterized in that, judges whether that the step of file record number is specially:
Obtain file record MFT according to described MBR;
Judged whether the file record number according to described MFT.
3. the method for claim 1 is characterized in that, obtains the step that band begins sector SSS according to described MBR and is specially:
Obtain described MBR place sector SN MBR
Band is set, and to begin the sector be SN MBR
4. method as claimed in claim 3 is characterized in that, the step of obtaining the left and right sides structure of disk according to described MBR is specially:
Whether the number of judging described MBR is 1;
If judged result is then rejected the MBR of verification for not;
If judged result is for being then to obtain the sector SN at arbitrary check information place of MBR place disk;
According to (SN-SN MBR) value of %(SSN * i)/SSN obtains the left and right sides structure of disk;
Wherein, i is number of disks.
5. method as claimed in claim 3 is characterized in that, the step of obtaining stripe size SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
Obtain the location determination value D of sector, Zhu Wenjianbiao $MFT place according to described DBR 1
The more regional R of first parameter acquiring file record MFT according to Suo Shu $MFT MFT
At R MFTIn obtain the sector PSn that check information P appears in n disk for the first time;
Obtain stripe size SSN according to described PSn;
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1);
Wherein, i is number of disks, 1≤n≤i.
6. method as claimed in claim 5 is characterized in that, the step of obtaining the dos boot record DBR of NTFS subregion is specially:
Obtain the location determination value D of sector, described DBR place according to the hard disk partition table DPT among the described MBR 2
According to described decision content D 2Obtain the position of sector, described DBR place;
Wherein, D 2The hiding sector number of the NFTS subregion among the sector+MBR of=MBR place/(i-1).
7. method as claimed in claim 5 is characterized in that, the step of obtaining the dish order according to described MBR is specially:
According to (PSn-SN MBR) value of %(SSN * i) obtains the dish order.
8. method as claimed in claim 7 is characterized in that, the step of obtaining the synchronous asynchronous situation of disk according to described MBR is specially:
Begin the sector at the first parameter acquiring MFT data stream end position place of sector and $MFT according to described dish order, band;
Judge whether to obtain the synchronous asynchronous situation of disk according to the sector at described MFT data stream end position place;
If judged result is for being then to obtain the synchronous asynchronous situation of disk according to the sector at described MFT data stream end position place.
9. method as claimed in claim 8 is characterized in that, also comprises:
Judging under the synchronous asynchronous situation that can not obtain disk according to the sector at described MFT data stream end position place, carrying out the synchronous asynchronous situation that following steps are obtained disk:
Suppose disk for synchronously, and judge the file suffixes name data characteristics head coupling of first parameter of Yu $MFT whether of second parameter of described MFT;
If judged result judges then that for not disk is asynchronous;
If judged result supposes then that for being disk is asynchronous, and judge described MFT second parameter the file suffixes name whether with the data characteristics head coupling of first parameter;
If judged result judges then that for not disk is synchronous;
If judged result is then obtained next MFT and is repeated above-mentioned steps for being, till getting access to correct disk synchronous asynchronous situation or obtaining less than described MFT.
10. the method for claim 1 is characterized in that, obtains the step that data begin sector BSN and is specially:
Data are set, and to begin sector BSN be 0.
11. method as claimed in claim 5 is characterized in that, described obtain Main Boot Record MBR before, also comprise the steps:
Main Boot Record MBR in the search disk.
12. method as claimed in claim 11 is characterized in that,
Under the situation that does not search described MBR, obtain the left and right sides structure of described SSN, SSS, disk, synchronous asynchronous situation and the BSN of dish order, disk by following steps, wherein:
The step of obtaining described SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
Obtain the location determination value D of sector, Zhu Wenjianbiao $MFT place according to described DBR 1
The more regional R of first parameter acquiring file record MFT according to Suo Shu $MFT MFT
At R MFTIn obtain the sector PSn that check information P appears in n disk for the first time;
Obtain stripe size SSN according to described PSn;
Wherein, D 1Sector ,=DBR place+(every bunch sector number among the starting cluster of DBR Zhong $MFT number * DBR)/(i-1);
The step of obtaining described SSS is specially:
Judge whether RAID-5 is made up of dynamic disk;
If judged result, then arranges band for being and begins the sector and begin for first new technology file system subregion
The sector at place;
If judged result is that it not is 0 that SSS then is set;
The step of obtaining dish order, left and right sides structure and the synchronous asynchronous situation of described disk is specially:
(value of SSN * i)/SSN is obtained the dish order of disk according to PSn%;
Sector according to the first parameter acquiring MFT data stream end position place of Suo Shu $MFT;
Judge whether to obtain left and right sides structure and the synchronous asynchronous situation of disk according to sector, described MFT data stream end position place;
If judged result is for being, then obtain disk left and right sides structure and synchronous asynchronous situation according to sector, described MFT data stream end position place, under the situation of obtaining the failure of described left and right sides structure and/or synchronous asynchronous situation, according to the situation whether the data characteristics head of first parameter of the file suffixes name of second parameter of described MFT and $MFT is complementary, obtain correct disk left and right sides structure and synchronous asynchronous situation;
If judged result is not for, then situation about whether being complementary according to the data characteristics head of the file suffixes name of second parameter of described MFT and first parameter is obtained correct disk left and right sides structure and synchronous asynchronous situation;
The step of obtaining described BSN is specially:
If disk is right structure, judge then ((whether SSN * i)/SSN equals the dish order of DBR place dish to the % of sector, DBR place-SSS);
If judged result is for being that then described DBR is the DBR of verification and rejects;
If judged result is not, then the sector number of hiding among the described DBR is described BSN;
If disk is left structure, judge then ((whether SSN * i)/SSN equals the dish order-1 of N-DBR place dish to the % of sector, DBR place-SSS);
If judged result is for being that then described DBR is the DBR of verification and rejects;
If judged result is not, then the sector number of hiding among the described DBR is described BSN;
Wherein, i is number of disks, 1≤n≤i.
CN201310168322.2A 2013-05-09 2013-05-09 The data reconstruction method of RAID-5 Active CN103268269B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310168322.2A CN103268269B (en) 2013-05-09 2013-05-09 The data reconstruction method of RAID-5

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310168322.2A CN103268269B (en) 2013-05-09 2013-05-09 The data reconstruction method of RAID-5

Publications (2)

Publication Number Publication Date
CN103268269A true CN103268269A (en) 2013-08-28
CN103268269B CN103268269B (en) 2016-04-06

Family

ID=49011901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310168322.2A Active CN103268269B (en) 2013-05-09 2013-05-09 The data reconstruction method of RAID-5

Country Status (1)

Country Link
CN (1) CN103268269B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678044A (en) * 2013-12-30 2014-03-26 厦门市美亚柏科信息股份有限公司 Data recovery method and device of RAID5 in EXT3 file system
CN104794017A (en) * 2015-04-27 2015-07-22 四川效率源信息安全技术有限责任公司 Data recovery method for RAID5 with odd number of disks
CN105760254A (en) * 2016-01-27 2016-07-13 四川效率源信息安全技术股份有限公司 Data recovery method based on RAID 1E
US10210062B2 (en) 2017-06-08 2019-02-19 International Business Machines Corporation Data storage system comprising an array of drives

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5088081A (en) * 1990-03-28 1992-02-11 Prime Computer, Inc. Method and apparatus for improved disk access
US20060074954A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation System and method for enabling efficient recovery of data in a storage array

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5088081A (en) * 1990-03-28 1992-02-11 Prime Computer, Inc. Method and apparatus for improved disk access
US20060074954A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation System and method for enabling efficient recovery of data in a storage array

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
赵振洲、乔明秋: "RAID5数据重组及过程研究", 《深圳信息职业技术学院学报》, vol. 8, no. 2, 30 June 2010 (2010-06-30), pages 89 - 92 *
鲁恩铭等: "RAID5结构剖析及其数据恢复策略研究", 《电脑开发与应用》, vol. 25, no. 1, 31 January 2012 (2012-01-31) *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103678044A (en) * 2013-12-30 2014-03-26 厦门市美亚柏科信息股份有限公司 Data recovery method and device of RAID5 in EXT3 file system
CN103678044B (en) * 2013-12-30 2016-08-17 厦门市美亚柏科信息股份有限公司 The data reconstruction method of the RAID5 under EXT3 file system and device
CN104794017A (en) * 2015-04-27 2015-07-22 四川效率源信息安全技术有限责任公司 Data recovery method for RAID5 with odd number of disks
CN104794017B (en) * 2015-04-27 2018-05-04 四川效率源信息安全技术股份有限公司 A kind of data reconstruction method for odd number disk RAID5
CN105760254A (en) * 2016-01-27 2016-07-13 四川效率源信息安全技术股份有限公司 Data recovery method based on RAID 1E
CN105760254B (en) * 2016-01-27 2019-08-06 四川效率源信息安全技术股份有限公司 A kind of data reconstruction method based on RAID1E
US10210062B2 (en) 2017-06-08 2019-02-19 International Business Machines Corporation Data storage system comprising an array of drives

Also Published As

Publication number Publication date
CN103268269B (en) 2016-04-06

Similar Documents

Publication Publication Date Title
CN102207895B (en) Data reconstruction method and device of redundant array of independent disk (RAID)
US7418550B2 (en) Methods and structure for improved import/export of raid level 6 volumes
US9053121B2 (en) Real-time identification of data candidates for classification based compression
CN102981778B (en) A kind of RAID array method for reconstructing and device
US20130073900A1 (en) Performance enhancement technique for raids under rebuild
CN103268269A (en) Data recovery method for RAID-5 (redundant array of independent disks 5)
CN102184079B (en) Method for optimizing writing performance of redundant array of independent disk (RAID5)-grade disk array
CN111813609B (en) Data recovery method in storage medium, data recovery system and related equipment
CN104111880A (en) Quick single-disk failure recovery method for triple-erasure-correcting codes
CN108228382B (en) Data recovery method for single-disk fault of EVENODD code
WO2016141785A1 (en) Processing method and apparatus for high-performance redundant array of inexpensive disks (raid) mechanism
CN107122269A (en) For the method and apparatus for the reliability for ensureing mapping RAID
CN103150233A (en) Data recovery method of RAID-5
CN101556802A (en) RAID array transposing method and device thereof
JP2016105274A (en) Methods for restoring data, method for storing data and tape storage system
CN105183949A (en) Railway main data cleaning method and system
CN102033717B (en) Data storage method and system based on RAID (Redundant Array of Inexpensive Disk)
US20140025910A1 (en) Storage device, control device, and control method
CN101901115A (en) Method for constructing redundant array of inexpensive disks (RAID) 6 level
CN106528322A (en) Methods and systems to detect silent corruption of data
CN104205097B (en) A kind of De-weight method device and system
Iliadis et al. Most probable paths to data loss: An efficient method for reliability evaluation of data storage systems
CN104166524A (en) Processing method of metadata and data
US20130019122A1 (en) Storage device and alternative storage medium selection method
CN109558066B (en) Method and device for recovering metadata in storage system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20170324

Address after: View of the road Xiamen city Fujian province 361000 Software Park No. 14

Patentee after: Xiamen Information Security Research Institute Co., Ltd.

Address before: AIU Cupressaceae No. 12 building, 361008 Fujian province Xiamen software park two sunrise Road

Patentee before: Xiamen Meiya Pico Information Co., Ltd.

TR01 Transfer of patent right