CN103268269B - The data reconstruction method of RAID-5 - Google Patents
The data reconstruction method of RAID-5 Download PDFInfo
- Publication number
- CN103268269B CN103268269B CN201310168322.2A CN201310168322A CN103268269B CN 103268269 B CN103268269 B CN 103268269B CN 201310168322 A CN201310168322 A CN 201310168322A CN 103268269 B CN103268269 B CN 103268269B
- Authority
- CN
- China
- Prior art keywords
- disk
- mft
- sector
- 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.)
- Active
Links
Abstract
The invention provides the data reconstruction method of a kind of RAID-5, comprising: obtain Master Boot Record; Judge whether that file record is numbered; If judged result is no, then obtain stripe size SSN, and obtain band according to described MBR and start sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data and start sector BSN; Date restoring is carried out according to the synchronous asynchronous situation of the tiled configuration of described SSN, SSS, disk, dish sequence, disk and BSN.Method provided by the invention can when new technology file system have file record numbering, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out date restoring, low to solve existing RAID-5 data reconstruction method accuracy rate, the problem of the low and universality difference of success ratio.
Description
Technical field
The present invention relates to date restoring field, especially, relate to the data reconstruction method of a kind of RAID-5.
Background technology
Raid-array (RedundantArrayofIndependentDisks, RAID), refers to and in the mode of hardware or software, multiple stage entity disc driver is combined into a jumbo virtual disk drive by RAID controller.The ultimate principle of RAID is the partitioning scheme of the block band (BlockStriping) utilizing bit strip (BitStriping) and current main flow, identical data scatter is stored to the different pieces of information block (DataBlocks) in each disc driver, with when the data block of arbitrary disc driver is impaired, by XOR computing, the data in the verification disk staging (ParityBlocks) be stored in other disc drivers and data block are compared and computing, to rebuild (Rebuild) impaired data.
During due to data are stored in RAID, the storage action of data is performed by the multiple read/write heads on multiple stage entity disc driver, therefore, not only the speed of its write data is quite fast, and be stored in data block location different in multiple stage entity disc driver driver because of identical data, RAID also possesses the fault tolerance of data, is the preferably safety guarantee that data storage provides.
At present, the RAID generally used mainly comprises RAID-0, RAID-1, RAID-1E, RAID-5, RAID-6, RAID-7, RAID-10, RAID-50 etc.Wherein, taken into account the aspects such as memory property, data security and carrying cost due to RAID-5, therefore its use is the most extensive.
But, when the RAID controller of RAID-5 occurs that physical fault causes RAID information to be made mistakes or people is lost by configuration information for maloperation, RAID-5 Logical Disk will be caused to lose or inaccessible.Once there is above-mentioned situation, will cause loss and the damage of data in magnetic disk, its loss is often quite serious.In these cases, need to carry out date restoring to RAID-5.The key point of date restoring is to analyze to obtain RAID information to RAID structure, once RAID Information recovering, then according to the data in its information reading disk, thus reaches the date restoring to RAID-5.
At present, the server of Windows operating system is used mostly all to adopt new technology file system, some instrument is mainly utilized manually to recover to the RAID-5 date restoring under new technology file system, as professional utilizes WinHex and according to the feature of new technology file system by RAID Information recovering, but there is contingency and extremely strong professional in the method, does not have general applicability.In addition, also have and analyzed RAID structure by software, as RAIDReconstructor, but such software is extremely low to the accuracy rate of RAID structure analysis, thus causes date restoring success ratio lower.In addition, also have and by file record numbering, RAID information is analyzed, then carry out date restoring by RAID information, but when there is no file record numbering in new technology file system, cannot to operate.
Summary of the invention
Technical matters to be solved by this invention is to provide the data reconstruction method of a kind of RAID-5, when new technology file system does not have file record numbering, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out date restoring, low to solve existing RAID-5 data reconstruction method accuracy rate, the problem of the low and universality difference of success ratio.
The present invention proposes the data reconstruction method of a kind of RAID-5, comprising:
Obtain Master Boot Record;
Judge whether that file record is numbered;
If judged result is no, then obtain stripe size SSN, and obtain band according to described MBR and start sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data and start sector BSN;
Date restoring is carried out according to the synchronous asynchronous situation of the tiled configuration of described SSN, SSS, disk, dish sequence, disk and BSN.
Further, judge whether that the step that file record is numbered is specially:
File record MFT is obtained according to described MBR;
Judge whether that file record is numbered according to described MFT.
Further, the step starting sector SSS according to described MBR acquisition band is specially:
Obtain described MBR place sector SN
mBR;
Arranging band, to start sector be SN
mBR.
Further, the step obtaining the tiled configuration of disk according to described MBR is specially:
Whether the number judging described MBR is 1;
If judged result is no, then reject the MBR of verification;
If judged result is yes, then obtain the sector SN at arbitrary check information place of MBR place disk;
According to (SN-SN
mBR) %(SSN × i) value of/SSN obtains the tiled configuration of disk;
Wherein, i is number of disks.
Further, the step obtaining stripe size SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
The location determination value D of sector, MFT $ MFT place is obtained according to described DBR
1;
The region R more according to the first parameter acquiring file record MFT of described $ MFT
mFT;
At R
mFTthere is the sector PSn of check information P for the first time in interior acquisition n-th disk;
Stripe size SSN is obtained according to described PSn;
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1);
Wherein, i is number of disks, 1≤n≤i.
Further, the step obtaining the dos boot record DBR of NTFS subregion is specially:
The location determination value D of sector, described DBR place is obtained according to the hard disk partition table DPT in described MBR
2;
According to described decision content D
2obtain the position of sector, described DBR place;
Wherein, D
2=SN
mBRhiding sector number/(i-1) of the NFTS subregion in+MBR.
Further, be specially according to the step of described MBR acquisition dish sequence:
According to (PSn-SN
mBR) %(SSN × i) and value acquisition dish sequence.
Further, the step obtaining the synchronous asynchronous situation of disk according to described MBR is specially:
The sector at the first parameter acquiring MFT data stream end position place of sector and $ MFT is started according to described dish sequence, band;
Sector according to described MFT data stream end position place judges whether the synchronous asynchronous situation that can obtain disk;
If judged result is yes, then 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:
Under judging the synchronous asynchronous situation that can not obtain disk according to the sector at described MFT data stream end position place, carry out the synchronous asynchronous situation that following steps obtain disk:
Suppose that disk is synchronous, and judge whether the file suffixes name of second parameter of described MFT mates with the data characteristics head of first parameter of $ MFT;
If judged result is no, then judge that disk is as asynchronous;
If judged result is yes, then supposes that disk is asynchronous, and judge whether the file suffixes name of second parameter of described MFT mates with the data characteristics head of the first parameter;
If judged result is no, then judge that disk is as synchronous;
If judged result is yes, then obtains next MFT and repeat above-mentioned steps, till getting correct disk synchronous asynchronous situation or obtaining less than described MFT.
Further, obtain the step that data start sector BSN to be specially:
It is 0 that setting data starts sector BSN.
Further, before described acquisition Master Boot Record, also comprise the steps:
Master Boot Record in search disk.
Further, when not searching described MBR, obtain described SSN, SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and BSN by following steps, wherein:
The step obtaining described SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
The location determination value D of sector, MFT $ MFT place is obtained according to described DBR
1;
The region R more according to the first parameter acquiring file record MFT of described $ MFT
mFT;
At R
mFTthere is the sector PSn of check information P for the first time in interior acquisition n-th disk;
Stripe size SSN is obtained according to described PSn;
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1);
The step obtaining described SSS is specially:
Judge whether RAID-5 is made up of dynamic disk;
If judged result is yes, then arranging band, to start sector be that first new technology file system subregion starts
The sector at place;
If judged result is no, then arranging SSS is 0;
Obtain the step of the dish sequence of described disk, tiled configuration and synchronous asynchronous situation, be specially:
The dish sequence of disk is obtained according to the value of PSn% (SSN × i)/SSN;
According to the sector at the first parameter acquiring MFT data stream end position place of described $ MFT;
Tiled configuration and the synchronous asynchronous situation that can obtain disk is judged whether according to sector, described MFT data stream end position place;
If judged result is yes, then obtain disk tiled configuration and synchronous asynchronous situation according to sector, described MFT data stream end position place, when obtaining described tiled configuration and/or the failure of synchronous asynchronous situation, according to the situation whether the data characteristics head of the file suffixes name of second parameter of described MFT and first parameter of $ MFT matches, obtain correct disk tiled configuration and synchronous asynchronous situation;
If judged result is no, then according to the situation whether the file suffixes name of second parameter of described MFT and the data characteristics head of the first parameter match, obtain correct disk tiled configuration and synchronous asynchronous situation;
The step obtaining described BSN is specially:
If disk is right structure, then judge whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence of DBR place dish;
If judged result is yes, then described DBR is the DBR of verification and rejects;
If judged result is no, then the sector number hidden in described DBR is described BSN;
If disk is left structure, then judge whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence-1 of N-DBR place dish;
If judged result is yes, then described DBR is the DBR of verification and rejects;
If judged result is no, then the sector number hidden in 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 when new technology file system have file record numbering, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out date restoring, low to solve existing RAID-5 data reconstruction method accuracy rate, the problem of the low and universality difference of success ratio.
Accompanying drawing explanation
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 of the tiled configuration obtaining disk in data reconstruction method second embodiment of RAID-5 of the present invention according to MBR;
Fig. 3 is the process flow diagram of the synchronous asynchronous situation obtaining disk in data reconstruction method second embodiment of RAID-5 of the present invention according to MBR;
Fig. 4 is the process flow diagram obtaining SSS in data reconstruction method the 3rd embodiment of RAID-5 of the present invention;
Fig. 5 obtains the tiled configuration of disk and the process flow diagram of synchronous asynchronous situation in data reconstruction method the 3rd embodiment of RAID-5 of the present invention.
Embodiment
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, and below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
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 Master Boot Record.
S2, has judged whether that file record is numbered.If judged result is no, does not namely have file record to number, then turn S3.
S3, when not having file record numbering, obtains stripe size SSN, and obtains band according to MBR and start sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data and start sector BSN.
S4, carries out date restoring according to the synchronous asynchronous situation of the tiled configuration of SSN, SSS, disk, dish sequence, disk and BSN.
According to data reconstruction method first embodiment of RAID-5 of the present invention, can realize when new technology file system does not have file record numbering, by analyzing the RAID information of RAID-5 accurately, and utilize RAID information to carry out date restoring, wherein RAID information comprises stripe size SSN, band starts sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data start sector BSN, the 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 said method first embodiment basis, and wherein, the step obtaining stripe size SSN in S3 is specially:
S11, according to the DBR feature of NTFS subregion search for successively in 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 DBR recorded information comprises the sector number etc. of in the starting cluster number of $ MFT in DBR and DBR every bunch.
S12, obtains the location determination value D of sector, MFT $ MFT place according to DBR
1, namely the sector of MFT MFT is positioned at D
1near.
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1).Wherein, i herein all represents the number of disks that RAID-5 comprises.
S13, obtains the more region R of file record MFT according to the first parameter 0x80 attribute of MFT $ MFT
mFT.
S14, at R
mFTinside search for successively, obtain the sector PSn that check information P appears in the n-th disk first time, wherein, 1≤n≤i.
Wherein, judge that disk first time occurs that the mode of the sector of check information P is: on this sector, the information removing this disk is not file record MFT and outside non-full 0, the information on other disks is all file record MFT.
S15, obtains stripe size SSN according to PSn.
Obtain manner is specially: the PSn that first outlier is minimum, and then obtain the tolerance of residue PSn, this tolerance is exactly the size SSN of band.
Owing to can not the minimum PSn of guarantee value be the starting position of certain band, in order to obtain the starting position of band more accurately, PSn minimum for value be rejected.
Further, in the second embodiment of the data reconstruction method of RAID-5, the step of S11 specifically comprises:
S111, according to the partition information recorded in the hard disk partition table DPT in MBR, obtains the location determination value D of sector, DBR place
2, namely this sector, DBR place is positioned at D
2near.
Wherein, D
2hiding sector number/(i-1) of the NFTS subregion in the sector+MBR of=MBR place.
S112, according to D
2obtain the position of sector, DBR place.
Further, in the second embodiment of the data reconstruction method of RAID-5, S2 judges whether that the step that file record is numbered is specially:
S21, obtains file record MFT according to MBR.
According to MFT, S22, has judged whether that file record is numbered.
Further, in the second embodiment of the data reconstruction method of RAID-5, the step starting sector SSS according to MBR acquisition band is specially:
S301, obtains MBR place sector SN
mBR;
S302, arranging band, to start sector be SN
mBR.
Further, be the process flow diagram of the tiled configuration obtaining disk in data reconstruction method second embodiment of RAID-5 of the present invention according to MBR referring to Fig. 2, specifically comprise the steps:
S311, judges whether the number of MBR is 1.
If judged result is no, then turn S312, if judged result is yes, then turn S313.
S312, rejects the MBR of verification.
Wherein, (PSn-SN is judged
mBR) %(i × SSN) whether the value of/SSN be O, if be O, then this MBR is the MBR of verification, if be not O, is then real MBR.
S313, obtains the sector SN at arbitrary check information place of MBR place disk.
S314, according to (SN-SN
mBR) %(SSN × i) value of/SSN obtains the tiled configuration 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 according to MBR acquisition dish sequence is specially:
S321, according to (PSn-SN
mBR) %(SSN × i) and value acquisition dish sequence.
Wherein, if disk is right structure, then this value is dish sequence; If disk is left structure, then described dish sequence is contrary with this value.
Further, be the process flow diagram of the synchronous asynchronous situation obtaining disk in data reconstruction method second embodiment of RAID-5 of the present invention according to MBR referring to Fig. 3, specifically comprise the steps:
S331, obtains the sector at MFT data stream end position place according to the traffic flow information coiling sequence, band starts to record in the first parameter 0x80 of sector and $ MFT.
S332, judges whether the synchronous asynchronous situation that can obtain disk according to the sector at MFT data stream end position place, if judged result is yes, then turns S333.
Wherein, the synchronous asynchronous situation that can not obtain disk is as follows: the first, terminate the end sector that sector is arbitrary band, and except the disk of check information place, all the other disks is MFT on this band; The second, in dish sequence, terminate on the band at place, sector, MFT place disk is all arranged in certain of check information place disk and check information place dish is first dish or last dish that coil sequence.
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 is no, then the synchronous asynchronous situation of disk is obtained according to following steps.
If the judged result of S332 is no, namely judge the synchronous asynchronous situation that can not obtain disk according to the sector at MFT data stream end position place, then obtain the synchronous asynchronous situation of disk according to following steps:
S334, supposes that disk is synchronous, and judges that whether file suffixes name in the second parameter Ox30 of MFT points to data feature head with the first parameter 0x80 of $ MFT mates.If judged result is no, then turn S335, if judge that structure is yes, then turn S336.
This judgement carries out according to the file type in RAID-5 disk and data characteristics head corresponding relation database.Wherein, often kind of file type is when being stored on disk, and the value of its data head and data characteristics head are all fixing, and this data characteristics head is corresponding with file type.
S335, judges that disk is as asynchronous.
S336, supposes that disk is asynchronous, and judges that whether file suffixes name in the second parameter 0x30 of MFT points to data feature head with the first parameter 0x80 of $ MFT matches.If judged result is no, then turn S337, if judged result is yes, then obtains next MFT and repeat above-mentioned steps and namely turn back to S334, until getting correct disk synchronous asynchronous situation or till again obtaining less than MFT.
S337, judges that disk is as synchronous.
Further, in data reconstruction method second embodiment of RAID-5, the step that acquisition data start sector BSN is specially: it is 0 that setting data starts sector BSN.
Further, in data reconstruction method second embodiment of RAID-5, before S1 obtains Master Boot Record, also comprise the steps: according to the Master Boot Record in the eigenvalue search disk of MBR.
Further, will introduce data reconstruction method the 3rd embodiment of RAID-5 of the present invention below, the method the 3rd embodiment is the improvement on said method second embodiment basis.
When not searching MBR, taking following steps to obtain stripe size SSN, band and starting sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data and start sector BSN.
In data reconstruction method the 3rd embodiment of RAID-5, the step obtaining stripe size SSN is specially:
S501, according to the DBR feature of NTFS subregion search for successively in 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 DBR recorded information comprises the sector number etc. of in the starting cluster number of $ MFT in DBR and DBR every bunch.
S502, obtains the location determination value D of sector, MFT $ MFT place according to DBR
1, namely the sector of MFT MFT is positioned at D
1near.
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1).Wherein, i herein all represents the number of disks that RAID-5 comprises.
S503, obtains the more region R of file record MFT according to the first parameter 0x80 attribute of MFT $ MFT
mFT.
S504, at R
mFTinside search for successively, obtain the sector PSn that check information P appears in the n-th disk first time, wherein, 1≤n≤i.
Wherein, judge that disk first time occurs that the mode of the sector of check information P is: on this sector, the information removing this disk is not file record MFT and outside non-full 0, the information on other disks is all file record MFT.
S505, obtains stripe size SSN according to PSn.
Obtain manner is specially: the PSn that first outlier is minimum, and then obtain the tolerance of residue PSn, this tolerance is exactly the size SSN of band.
Owing to can not the minimum PSn of guarantee value be the starting position of certain band, in order to obtain the starting position of band more accurately, PSn minimum for value be rejected.
Referring to Fig. 4, for obtaining the process flow diagram of SSS in data reconstruction method the 3rd embodiment of 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 yes, then turn S512, if judged result is no, then turn S513.
S512, arranging band, to start sector be that first file system (such as, FAT, NTFS etc.) subregion is opened
The sector at beginning place.
S513, arranging SSS is 0.
In data reconstruction method the 3rd embodiment of RAID-5 of the present invention, the step obtaining disk dish sequence is specially: the dish sequence obtaining disk according to the value of PSn% (SSN × i)/SSN.
Wherein, if disk is right structure, then this value is the dish sequence of disk.If disk is left structure, then the dish sequence of disk is contrary with this value.
Referring to Fig. 5, for obtaining the tiled configuration of disk and the process flow diagram of synchronous asynchronous situation in data reconstruction method the 3rd embodiment of RAID-5 of the present invention, specifically comprise the steps:
S521, obtains the sector at MFT data stream end position place according to the traffic flow information coiling sequence, band starts to record in the first parameter 0x80 of sector and $ MFT.
S522, judges whether tiled configuration and the synchronous asynchronous situation that can obtain disk according to sector, MFT data stream end position place.If judged result is yes, then turn S523, if judged result is no, then turn S524.
Wherein, the scene that can not obtain the tiled configuration of disk and synchronous asynchronous situation is as follows: terminate the end sector that sector is arbitrary band, and except the disk of check information place, all the other disks are MFT on this band;
S523, disk tiled configuration and synchronous asynchronous situation is obtained according to sector, MFT data stream end position place, when obtaining tiled configuration and/or the failure of synchronous asynchronous situation, according to the situation whether the data characteristics head of the file suffixes name of the second parameter Ox30 of MFT and the first parameter Ox80 of $ MFT matches, obtain correct disk tiled configuration and/or synchronous asynchronous situation.
Wherein, in dish sequence, terminate, on sector, in the disk of the front-back of check information place disk, not occur MFT containing arbitrary disk, namely can judge synchronous and asynchronous situation; Particularly, if above in disk arbitrary disk there is MFT and below disk do not occur MFT or above disk be all MFT, after in disk arbitrary disk there is not MFT, be then asynchronous; Otherwise be synchronous;
In dish sequence, terminate, on sector, in disk before the disk of check information place or below, to occur that part disk contains MFT, both can judge tiled configuration situation; Particularly, according to tiled configuration situation, the dish sequence of acquisition, it is characterized in that the preceding disk of dish sequence has MFT, disk below likely has MFT, if violate this feature, then certification structure is wrong.
S524, the situation that the feature head whether pointing to data with the first parameter 0x80 of $ MFT according to the file suffixes name of the second parameter Ox30 of MFT matches, obtains correct disk tiled configuration and synchronous asynchronous situation.
Wherein, if the feature head that the file suffixes name of the second parameter Ox30 of MFT and first parameter of $ MFT point to data matches, then illustrate that the disk tiled configuration of acquisition and synchronous asynchronous situation are likely 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 does not match, then illustrate that the disk tiled configuration of acquisition and synchronous asynchronous situation are inaccurate, thus get rid of.A kind of tiled configuration and synchronous asynchronous is only had to combine or till obtain less than MFT when being rejected to
In data reconstruction method the 3rd embodiment of RAID-5 of the present invention, the step obtaining BSN is specially:
S531, when disk is right structure, judges whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence of DBR place dish.If judged result is yes, then described DBR is the DBR of verification and rejects; If judged result is no, then arranging the sector number hidden in DBR is BSN.
S532, when disk is left structure, judges whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence-1 of N-DBR place dish.If judged result is yes, then confirm that DBR is the DBR of verification and rejects; If judged result is no, then arranging the sector number hidden in DBR is BSN.
For aforesaid each embodiment of the method, in order to simple description, therefore it is all expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not by the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or perform simultaneously; Secondly, those skilled in the art also should know, said method embodiment all belongs to preferred embodiment, and involved 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 the difference with other embodiments, between each embodiment identical similar part mutually see.
Above the data reconstruction method of a kind of RAID-5 provided by the present invention is described in detail, apply specific case herein to set forth principle of the present invention and embodiment, the explanation of above embodiment just understands method of the present invention and core concept thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (10)
1. a data reconstruction method of RAID-5, is characterized in that, comprising:
Obtain Master Boot Record;
Judge whether that file record is numbered;
If judged result is no, then obtain stripe size SSN, and obtain band according to described MBR and start sector SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and data and start sector BSN;
Date restoring is carried out according to the synchronous asynchronous situation of the tiled configuration of described SSN, SSS, disk, dish sequence, disk and BSN;
Be specially according to the step that described MBR acquisition band starts sector SSS:
Obtain described MBR place sector SN
mBR;
Arranging band, to start sector be SN
mBR;
The step obtaining the tiled configuration of disk according to described MBR is specially:
Whether the number judging described MBR is 1;
If judged result is no, then reject the MBR of verification;
If judged result is yes, then obtain the sector SN at arbitrary check information place of MBR place disk;
According to (SN-SN
mBR) %(SSN × i) value of/SSN obtains the tiled configuration of disk;
Wherein, i is number of disks.
2. the method for claim 1, is characterized in that, judges whether that the step that file record is numbered is specially:
File record MFT is obtained according to described MBR;
Judge whether that file record is numbered according to described MFT.
3. the method for claim 1, is characterized in that, the step obtaining stripe size SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
The location determination value D of sector, MFT $ MFT place is obtained according to described DBR
1;
The region R more according to the first parameter acquiring file record MFT of described $ MFT
mFT;
At R
mFTthere is the sector PSn of check information P for the first time in interior acquisition n-th disk;
Stripe size SSN is obtained according to described PSn;
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1);
Wherein, i is number of disks, 1≤n≤i.
4. method as claimed in claim 3, is characterized in that, the step obtaining the dos boot record DBR of NTFS subregion is specially:
The location determination value D of sector, described DBR place is obtained according to the hard disk partition table DPT in described MBR
2;
According to described decision content D
2obtain the position of sector, described DBR place;
Wherein, D
2hiding sector number/(i-1) of the NFTS subregion in the sector+MBR of=MBR place.
5. method as claimed in claim 3, it is characterized in that, the step according to described MBR acquisition dish sequence is specially:
According to (PSn-SN
mBR) %(SSN × i) and value acquisition dish sequence.
6. method as claimed in claim 5, is characterized in that, the step obtaining the synchronous asynchronous situation of disk according to described MBR is specially:
The sector at the first parameter acquiring MFT data stream end position place of sector and $ MFT is started according to described dish sequence, band;
Sector according to described MFT data stream end position place judges whether the synchronous asynchronous situation that can obtain disk;
If judged result is yes, then obtain the synchronous asynchronous situation of disk according to the sector at described MFT data stream end position place.
7. method as claimed in claim 6, is characterized in that, also comprise:
Under judging the synchronous asynchronous situation that can not obtain disk according to the sector at described MFT data stream end position place, carry out the synchronous asynchronous situation that following steps obtain disk:
Suppose that disk is synchronous, and judge whether the file suffixes name of second parameter of described MFT mates with the data characteristics head of first parameter of $ MFT;
If judged result is no, then judge that disk is as asynchronous;
If judged result is yes, then supposes that disk is asynchronous, and judge whether the file suffixes name of second parameter of described MFT mates with the data characteristics head of the first parameter;
If judged result is no, then judge that disk is as synchronous;
If judged result is yes, then obtains next MFT and repeat above-mentioned steps, till getting correct disk synchronous asynchronous situation or obtaining less than described MFT.
8. the method for claim 1, is characterized in that, the step that acquisition data start sector BSN is specially:
It is 0 that setting data starts sector BSN.
9. method as claimed in claim 3, is characterized in that, before described acquisition Master Boot Record, also comprise the steps:
Master Boot Record in search disk.
10. method as claimed in claim 9, is characterized in that,
When not searching described MBR, obtain described SSN, SSS, the tiled configuration of disk, dish sequence, the synchronous asynchronous situation of disk and BSN by following steps, wherein:
The step obtaining described SSN is specially:
Obtain the dos boot record DBR of NTFS subregion;
The location determination value D of sector, MFT $ MFT place is obtained according to described DBR
1;
The region R more according to the first parameter acquiring file record MFT of described $ MFT
mFT;
At R
mFTthere is the sector PSn of check information P for the first time in interior acquisition n-th disk;
Stripe size SSN is obtained according to described PSn;
Wherein, D
1sector ,=DBR place+(in DBR $ MFT starting cluster number × DBR in the sector number of every bunch)/(i-1);
The step obtaining described SSS is specially:
Judge whether RAID-5 is made up of dynamic disk;
If judged result is yes, then arranging band, to start sector be that first new technology file system subregion starts
The sector at place;
If judged result is no, then arranging SSS is 0;
The step obtaining the dish sequence of described disk, tiled configuration and synchronous asynchronous situation is specially:
The dish sequence of disk is obtained according to the value of PSn% (SSN × i)/SSN;
According to the sector at the first parameter acquiring MFT data stream end position place of described $ MFT;
Tiled configuration and the synchronous asynchronous situation that can obtain disk is judged whether according to sector, described MFT data stream end position place;
If judged result is yes, then obtain disk tiled configuration and synchronous asynchronous situation according to sector, described MFT data stream end position place, when obtaining described tiled configuration and/or the failure of synchronous asynchronous situation, according to the situation whether the data characteristics head of the file suffixes name of second parameter of described MFT and first parameter of $ MFT matches, obtain correct disk tiled configuration and synchronous asynchronous situation;
If judged result is no, then according to the situation whether the file suffixes name of second parameter of described MFT and the data characteristics head of the first parameter match, obtain correct disk tiled configuration and synchronous asynchronous situation;
The step obtaining described BSN is specially:
If disk is right structure, then judge whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence of DBR place dish;
If judged result is yes, then described DBR is the DBR of verification and rejects;
If judged result is no, then the sector number hidden in described DBR is described BSN;
If disk is left structure, then judge whether (DBR place sector-SSS) % (SSN × i)/SSN equals the dish sequence-1 of N-DBR place dish;
If judged result is yes, then described DBR is the DBR of verification and rejects;
If judged result is no, then the sector number hidden in described DBR is described BSN;
Wherein, i is number of disks, 1≤n≤i.
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 CN103268269A (en) | 2013-08-28 |
| CN103268269B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103678044B (en) * | 2013-12-30 | 2016-08-17 | 厦门市美亚柏科信息股份有限公司 | The data reconstruction method of the RAID5 under EXT3 file system and device |
| CN104794017B (en) * | 2015-04-27 | 2018-05-04 | 四川效率源信息安全技术股份有限公司 | A kind of data reconstruction method for odd number disk RAID5 |
| 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 |
Citations (1)
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7321905B2 (en) * | 2004-09-30 | 2008-01-22 | International Business Machines Corporation | System and method for efficient data recovery in a storage array utilizing multiple parity slopes |
-
2013
- 2013-05-09 CN CN201310168322.2A patent/CN103268269B/en active Active
Patent Citations (1)
| 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 |
Non-Patent Citations (1)
| Title |
|---|
| RAID5数据重组及过程研究;赵振洲、乔明秋;《深圳信息职业技术学院学报》;20100630;第8卷(第2期);89-92页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103268269A (en) | 2013-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10083082B2 (en) | Efficient index checkpointing in log-structured object stores | |
| CN103268269B (en) | The data reconstruction method of RAID-5 | |
| KR101870521B1 (en) | Methods and systems for improving storage journaling | |
| US20160026540A1 (en) | Merging an out of synchronization indicator and a change recording indicator in response to a failure in consistency group formation | |
| US8396840B1 (en) | System and method for targeted consistency improvement in a distributed storage system | |
| US9727411B2 (en) | Method and processor for writing and error tracking in a log subsystem of a file system | |
| US9223509B2 (en) | File processing method and storage device | |
| US10606712B2 (en) | Metadata recovery for de-duplicated data | |
| US10552403B2 (en) | Using checksums to reduce the write latency of logging | |
| US20140317443A1 (en) | Method and apparatus for testing a storage system | |
| CN104111880A (en) | Quick single-disk failure recovery method for triple-erasure-correcting codes | |
| CN102981778A (en) | Redundant array of independent disks (RAID) array reconstruction method and device thereof | |
| KR101643729B1 (en) | System and method of data managing for time base data backup, restoring, and mounting | |
| CN109710455A (en) | Deletion file access pattern method and system based on FAT32 file system | |
| CN103150233B (en) | A kind of data reconstruction method of RAID-5 | |
| TWI677877B (en) | Method for correcting memory device and memory device | |
| US7689626B2 (en) | System and method for locating log records in multiplexed transactional logs | |
| CN106033320A (en) | A high-performance redundant array of inexpensive disc (RAID) mechanism processing method and device | |
| US9990261B2 (en) | System and method for recovering a storage array | |
| CN109558066B (en) | Method and device for recovering metadata in storage system | |
| 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 | |
| CN110427282A (en) | The method, apparatus and computer-readable medium restored for log fragment |
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 | ||
| 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. |