CN102207895A - Data reconstruction method and device of redundant array of independent disk (RAID) - Google Patents
Data reconstruction method and device of redundant array of independent disk (RAID) Download PDFInfo
- Publication number
- CN102207895A CN102207895A CN2011101413582A CN201110141358A CN102207895A CN 102207895 A CN102207895 A CN 102207895A CN 2011101413582 A CN2011101413582 A CN 2011101413582A CN 201110141358 A CN201110141358 A CN 201110141358A CN 102207895 A CN102207895 A CN 102207895A
- Authority
- CN
- China
- Prior art keywords
- data
- read
- band
- address
- disk
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a data reconstruction method of a redundant array of independent disk (RAID). The method comprises the following steps: reading data required for reconstruction from a normal disk; calculating a new check sum of a band by using a preset fixed value to respectively substitute for data which cannot be read out and data in corresponding position of a reconstructed disk if common data in the data required for the reconstruction cannot be read out; calculating a new check sum by using a preset fixed value to substitute for data in corresponding position of the reconstructed disk if a check sum in the data required for the reconstruction cannot be read out; and reconstructing data which cannot be recovered by the reconstructed disk, and recording the data which cannot be read out in the corresponding position address of the reconstructed disk. Based on the similar inventive conception, the invention also provides a device for providing redundancy as much as possible if other disk data of the band cannot be read out under the condition that the device can reconstruct data in time.
Description
Technical field
The present invention relates to technical field of data storage, relate in particular to a kind of Redundant Array of Independent Disks (RAID) data re-establishing method and device.
Background technology
Along with the develop rapidly of science and technology and the widespread usage of computer technology, people are more and more higher to the performance requirement of memory device.As a proven technique, raid-array (RAID, Redundant Array of Independent Disk) technology has been widely used in the various occasions of data storage.RAID a kind ofly combines with the data strip blocking by disk array, to improve the structure of data available rate, realize data redundancy by data image, direct reading of data from mirror-image copies, and a plurality of data disks are combined into virtual separate unit big capacity hard disk by the RAID controller use, by using the transfer rate of a plurality of disks raising data simultaneously, improve the data throughout of storage system by storage simultaneously and reading of data on a plurality of disks.Simultaneously, RAID can also provide fault tolerance by data check, to improve the stable redundancy of system.In addition, according to the difference of application scenario, RAID can be divided into multiple standard, comprises RAID0, RAID1, RAID2, RAID3, RAID4, RAID5, RAID6 and RAID7 etc., and every kind of standard has strengths and weaknesses separately respectively.
Among the RAID because of disk failure down state appears for avoiding, generally can add one or more extra disk as standby dish, after certain data disks fault, can start the RAID data reconstruction processes, this moment, standby dish joined among the RAID as rebuilding disk, according to the data in the data computation fault data dish in the normal disk and write and rebuild in the disk, after data are rebuild, rebuild the work of disk replacement failed disk, reach the state the same with former array.
Disk among the RAID is divided into a plurality of piecemeals, and the combination of the piecemeal of correspondence position is called band on each disk, and data are rebuild the reconstruction that comprises each band.Wherein, RAID5 also is called the band of band distributed parity position.All have on each band and be equivalent to " piece " so big place and be used to deposit parity bit.RAID5 also is distributed in parity bit information on all disks, and is not on the disk, has alleviated the burden of parity checking dish greatly.Usually we the parity bit information on the band call verification and, on this band verification and outside data be referred to as general data.
In existing the realization, when the RAID data are rebuild, read to rebuild desired data in the normal disk from this RAID except that rebuilding disk, when read error appears in described reconstruction desired data, two kinds of disposal routes are arranged: a kind of disposal route is that the reconstruction of RAID data stops, wait for the user or use address block that can't sense data is carried out write operation, to repair the data of this normal disk, so that continue to rebuild, another kind of disposal route is to write down the address of this band, and write down this band and do not finish reconstruction, show that this strip data is inconsistent, continue to rebuild remaining band (in the RAID data reconstruction processes, being that band carries out the data reconstruction one by one).
Above-mentioned first solution because the data of a disk can't read, can not in time be rebuild when rebuilding, and can only wait until after data are recovered and just can rebuild again; Second solution is that record whole piece band data are inconsistent, and it is invalid rebuilding the data of disk on this band, if read error appears in this band other data in magnetic disk again, can not recover the read error data, therefore can not provide redundant.
Summary of the invention
In view of this, fundamental purpose of the present invention provides a kind of RAID data re-establishing method, under the situation that timely data are rebuild, if when other data in magnetic disk of this band read error occurs again, provides redundancy most possibly.Comprise normal disk among the described RAID and rebuild disk, all disks are divided into a plurality of piecemeals, and the combination of the piecemeal of correspondence position is called band on each disk, and when data were rebuild, for each band, this method comprised:
From normal disk, read the reconstruction desired data,, then use the data computation data reconstruction of reading, and result of calculation is write reconstruction disk correspondence position if successfully read;
If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions with default fixed value, according to the reconstruction desired data of having read and the default fixed value that is used for substitute rebuilding disk correspondence position data calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then substitute data and the described reconstruction disk data of corresponding positions that to read respectively with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
Wherein, can't read when rebuilding desired data if exist, this method further comprises: the record sheet that foundation can't sense data;
If exist can't read rebuild desired data and be this band verification and the time, the address and the length of then this band of described record being rebuild the disk correspondence position are kept in the described record sheet;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then this band being rebuild the address of disk correspondence position and length deposits and is kept in the described record sheet, the address and the length of the disk correspondence position that also record can't sense data simultaneously, and be kept in the described record sheet;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, the then address and the length of the disk correspondence position that record can't sense data, and be kept in the described record sheet.
The described reconstruction desired data that from normal disk, reads, this method further comprises before: inquire about described record sheet, if this address, strip data position have can't reading of data record the time, do not read can't reads data log disk correspondence position data, with default fixed value substitute the data that can't read calculate the new verification of this band and.
After described data were rebuild and finished, this method further comprised read data;
Described data reading method is:
RAID read data, inquiry can't sense data record sheet, if there is record reading of data correspondence position address at described record sheet, then return the read data mistake;
If reading of data correspondence position address is in described record sheet no record, and direct sense data, read data then returned;
If reading of data correspondence position address no record in described record sheet, but can not sense data, when there is record other disk correspondence position address of the data place band that will read in described record sheet, then substitute the data that to read in the record sheet with default fixed value, according to being used for substituting the data that to read, and the data of having read, by the data that the verification recovery will be read, return read data;
If reading of data correspondence position address no record in described record sheet, but can not sense data, when other disk correspondence position address of the data place band that will read in described record sheet all during no record, then according to the data of having read, by the data that the verification recovery will be read, return read data.
After described data were rebuild and finished, this method further comprised write data;
The write data method is:
RAID write data, inquiry can't sense data record sheet, if the address that writes data is in described record sheet during no record, the data of then writing direct;
In described record sheet, record is arranged if write the address of data, and place, the address band that will write data to want whole piece band data to write fashionable, the whole piece band data of writing direct;
In described record sheet, record is arranged if write the address of data, and only write when wanting write data, then substitute the described data that will write the address storage of data with default fixed value, recomputate this strip data verification and, and writing the correspondence position that this band is stored former verification and disk, the data that will write write corresponding address.
The described whole piece band data of writing direct further comprise afterwards: after writing successfully, remove to write data corresponding address data in the described record sheet can't playback record;
The described data that will write write corresponding address, further comprise afterwards: after writing successfully, remove to write data corresponding address data in the described record sheet can't playback record.
Described computing method are: XOR.
Described disk address is disk LBA address or physical address.
Another fundamental purpose of the present invention provides a kind of RAID data reconstructing device, under the situation that timely data are rebuild, if when other data in magnetic disk of this band read error occurs again, provides redundancy most possibly.This device comprises: read data module and data rebuilding module;
Described read data module links to each other with described data rebuilding module, is used for reading the reconstruction desired data from normal disk for each band, if successfully read, the reconstruction desired data of successfully reading is sent to described data rebuilding module; If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions to preset fixed value, and the reconstruction desired data that will read sends to described data rebuilding module with the default fixed value that is used for alternative reconstruction disk correspondence position data; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then will preset fixed value and substitute data and the described reconstruction disk data of corresponding positions that to read respectively, and the general data that will read, be used for substituting the default fixed value of the data that can't read, and be used for substituting the default fixed value of rebuilding the disk data of corresponding positions and send to described data rebuilding module; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read, and the general data that will read sends to described data rebuilding module with the default fixed value that is used for the alternative data that can't read with described default fixed value;
Described data rebuilding module is received the reconstruction desired data that described read data module is sent, and calculates data reconstruction with rebuilding desired data, and result of calculation is write the position that rebuilds the disk correspondence; Receive the reconstruction desired data of having read that described read data module is sent and be used for substituting the default fixed value of rebuilding disk correspondence position data, the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive the general data of having read that described read data module sends, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, to receive that data do XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive described read data module general data of sending of having read and the default fixed value that is used for substituting the data that to read, be used for the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
Wherein, this device further comprises: memory module;
Described read data module, be further used for can't be successful setting up during sense data can't sense data record sheet, and send to described memory module; If exist can't read rebuild desired data and be this band verification and the time, the address and the length of this band of record being rebuild the disk correspondence position send to described memory module; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and the time, record can't sense data the address and the length of disk correspondence position, address and length that this band is rebuild the disk correspondence position, and the address and the length of disk correspondence position that can't sense data send to described memory module; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, the then address and the length of the disk correspondence position that record can't sense data, and send to described memory module;
Described memory module links to each other with described read data module, be used to receive described read data module sends can't reading of data record sheet, with the record sheet storage, receive the address of sending and the length of described data module, address and length are stored in the record sheet.
This device further comprises: enquiry module;
Described enquiry module links to each other with described read data module with described memory module, be used for from the record sheet that described memory module is stored, searching, if the address, data position of this band have can't sense data record the time, send not to getting the data of this correspondence position address to described data read module, if rebuild the data that need this location address correspondence, substitute with default fixed value; Otherwise do not send message to described read data module;
Described read data module is further used for the message of receiving that described enquiry module is sent, no longer reads the data of correspondence position address, sends this data of corresponding positions if desired, then substitutes with default fixed value and sends to described data rebuilding module.
This device further comprises: the data read through model;
Described data read through model links to each other with described memory module with described data rebuilding module, be used for read data, inquire about in the described memory module can't sense data record sheet, if there is record reading of data correspondence position address at described record sheet, then return the read data mistake; If reading of data correspondence position address is in described record sheet no record, and direct sense data, read data then returned; If reading of data correspondence position address no record in described record sheet, but can not sense data, when there is record other disk correspondence position address of the data place band that will read in described record sheet, then substitute the data that to read in the record sheet with default fixed value, according to being used for substituting the data that to read, and the data of having read, by the data that the verification recovery will be read, return read data; If reading of data correspondence position address no record in described record sheet, but can not sense data, when other disk correspondence position address of the data place band that will read in described record sheet all during no record, then according to the data of having read, by the data that the verification recovery will be read, return read data.
This device further comprises: the data writing module;
Described data writing module links to each other with described memory module with described data rebuilding module, be used for write data, inquire about in the described memory module can't sense data record sheet, if the address that writes data is in described record sheet during no record, the data of then writing direct; In described record sheet, record is arranged if write the address of data, and place, the address band that will write data to want whole piece band data to write fashionable, the whole piece band data of writing direct; In described record sheet, record is arranged if write the address of data, and only write when wanting write data, then substitute the described data that will write the address storage of data with default fixed value, recomputate this strip data verification and, and writing the correspondence position that this band is stored former verification and disk, the data that will write write corresponding address.
In sum, the present invention rebuilds in the RAID data, if when rebuilding desired data and all can read, directly calculates reconstruction disk correspondence position data; When if the general data in the reconstruction desired data can't be read, substitute the data that can't read respectively and rebuild the disk data of corresponding positions with default fixed value, calculate the new verification of band and; If the verification in the reconstruction desired data and can't read the time substitutes with default fixed value and to rebuild the disk data of corresponding positions, calculates new verification with; When rebuild disk be deposit this tape verifying and disk or data can directly calculate the time, with new verification and or the data directly calculated write the reconstruction disk; Otherwise disk correspondence position address rebuild in record can't sense data.By the method for above-mentioned reconstruction disk, the present invention when if can't read appears in this band other data in magnetic disk again, provides redundancy most possibly under the situation that timely data are rebuild.
Description of drawings
Fig. 1 is a RAID data re-establishing method process flow diagram of the present invention;
Fig. 2 is a reading data course process flow diagram of the present invention;
Fig. 3 is a write data process flow diagram flow chart of the present invention
Fig. 4 is a RAID data reconstructing device structural representation of the present invention.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, scheme of the present invention is described in further detail.
In the present invention, default fixed value is when rebuilding in the RAID data, when from normal disk, reading general data and can't read, substitute the data that can't read with default fixed value, calculate the new verification of place band and, and record can't sense data correspondence position address and length.
Comprise normal disk among the RAID and rebuild disk, all disks are divided into a plurality of piecemeals, and the combination of the piecemeal of correspondence position is called band on each disk, and when data were rebuild, for each band, the method for reconstructing of data was:
From normal disk, read the reconstruction desired data,, then use the data computation data reconstruction of reading, and result of calculation is write reconstruction disk correspondence position if successfully read;
If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions with default fixed value, according to the reconstruction desired data of having read and the default fixed value that is used for substitute rebuilding disk correspondence position data calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then substitute data and the described reconstruction disk data of corresponding positions that to read respectively with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
Referring to Fig. 1, Fig. 1 rebuilds process flow diagram for RAID data of the present invention.Its concrete steps are:
In the use of RAID, all data disks are divided into a plurality of equal and opposite in directions, the identical piecemeal in address, and the blocking organization on the different physical disks is become band.Wherein, piecemeal is the minimum particle size of address assignment, is also referred to as stripe depth; Band is the set of the relevant piecemeal in the position on the different physical disks among the RAID, is evenly distributed on each physical disk.In data reconstruction processes, be that the data of a band of a band are rebuild.It is the data of a band that reading in this step rebuild desired data.Because the least unit when reading of data is not the size of above-mentioned institute piecemeal, as minimum 512bit, the data that can't read may be 512bit, also may be N 512bit, therefore when describing the data that can't read, do not say the data block that can't read, and the data that title can't be read.For follow-up more accurate record can't sense data address and length.
Step 103 judges whether rebuild desired data exists and can't read, if, execution in step 104; Otherwise, execution in step 105.
Among the RAID, the RAID of standard more than 5, storage during data all in array the verification of a disk storage strip data and, the general data of other disk storage band.With RAID5 is example, also is called the band of band distributed parity position.All have on each band and be equivalent to " piece " so big place and be used to deposit parity bit.RAID5 also is distributed in parity bit information on all disks, and is not on the disk, has alleviated the burden of parity checking dish greatly.
In the present invention, parity bit information call verification and, other data in band are called general data.
The same prior art of the computation process of step 105 repeats no more in the present invention.
Step 106, substitute reconstruction disk data of corresponding positions with default fixed value, according to the reconstruction desired data of having read, and the default fixed value that is used for substitute rebuilding disk correspondence position data calculate this band verification and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk.Execution in step 110.
When the data on certain disk can't read in the band, substitute with default fixed value, this default fixed value can be 0, also can be other arbitrary constants, generally is made as 0, calculating is simple relatively.Should default fixed value what be no matter, when substituting nowhere data, data length should when length is not enough, be used 0 polishing with length that can't sense data.Because the read data least unit is 512bit, so general data can not surpass this memory length.
In step 106, the new verification that calculates and relative present data be correct verification and, when having disk to break down again, new verification and can be for rebuilding next time or providing redundant during reading and writing data.
In the RAID data reconstruction processes, in case have data to read to come out, need check whether set up can't sense data record sheet, if set up, the data that can't read and length records in this record sheet, if record sheet do not set up, set up this moment can't sense data record sheet.Since the verification that recalculates and relative present data be correct verification and, so address of not writing down this verification disk correspondence position.The address that rebuilds this band correspondence position of disk is recorded as can't sense data, and writes down the length that this section can't sense data.Can't the sense data corresponding address and length records rebuild can't the record sheet of sense data in.The address of record is the physical address or the LBA address of the correspondence position of disk.
Step 107, judge the data read whether comprise this band verification and, if, execution in step 108; Otherwise, execution in step 109.
Rebuild can't the record sheet of read data in record can't sense data normal disk correspondence position address and length, and rebuild disk correspondence position address and length.
Step 109, substitute the data that to read with default fixed value, according to the general data of having read and the default fixed value that is used for substituting the data that can't read, calculate the new verification of this band and, and the new verification that will calculate and write reconstruction disk correspondence position.
In step 109, rebuild can't the record sheet of read data in record can't sense data normal disk correspondence position address and length.
After step 111, RAID processor were received and write the data success message, whether all bands that judgement need be rebuild were all rebuild and are finished, if, execution in step 112, otherwise, execution in step 102.
With the prior art unanimity, repeat no more.
When the RAID processor set up can't sense data record sheet the time, data are rebuild, from normal disk, read and to carry out following operation before rebuilding desired data: the record sheet that inquiry can't sense data, if when in the pairing disk address of the band of reading of data the record that can't read being arranged, no longer read the address correspondence position data of record, the new verification of this band of subsequent calculations and the time, substitute the data that record is arranged in the record sheet with default fixed value.Otherwise, direct execution in step 102.
Be described in detail in the user data read-write process after above-mentioned RAID array rebuild is finished below.
At first describe the process of disk read data in detail.Referring to Fig. 2, Fig. 2 is a reading data course process flow diagram of the present invention.Concrete steps are:
Step 202 is judged and is wanted reading of data correspondence position address in the record sheet of sense data whether record being arranged, if, execution in step 203; Otherwise, execution in step 204.
Step 203 is returned the read data mistake.This flow process finishes.
Step 204 directly reads the data that will read, and whether the data that judgement will be read can read, if, execution in step 205; Otherwise, execution in step 206.
Step 205 is returned read data.This flow process finishes.
Whether other disk correspondence position address of the data place band that step 206, inquiry will read can't have record in the record sheet of reading of data, if, execution in step 207; Otherwise, execution in step 208.
Step 207 substitutes the data that can't read in the record sheet with default fixed value, substitutes the data that can't read according to being used for, and the data of having read, by the data that the verification recovery will be read, returns read data.This flow process finishes.
Step 208 according to the data of having read, by the data that the verification recovery will be read, is returned read data.
Next describe the process of disk write data in detail.Referring to Fig. 3, Fig. 3 is a write data process flow diagram flow chart of the present invention.Concrete steps are:
Whether the address that step 302, judgement will write data has record in record sheet, if, execution in step 304; Otherwise, execution in step 303.
After writing data, need recomputate this band verification and, and write again this tape verifying and, this process repeats no more with the prior art unanimity.
Step 305, the whole piece band data of writing direct, write successfully after, remove that this address date can't playback record in the record sheet.This flow process finishes.
In this step, this address date can't be eliminated by playback record in the record sheet, shows that all data recoveries of this band are normal.
Recomputate in this step this strip data verification and method be: substitute can't sense data default fixed value, with the data that will write, and the former verification of this band and do XOR, the data that draw as new verification with.In the present invention, the calculating of being mentioned is XOR.
This address date can't be eliminated by playback record in the record sheet, shows that this band recovers normal.
Based on the same inventive concept of above-mentioned RAID data re-establishing method, the present invention also proposes a kind of RAID data reconstructing device.Referring to Fig. 4, Fig. 4 is a RAID data reconstructing device structural representation.This device is when data are rebuild, and for the reconstruction mode unanimity of each band, this device comprises: read data module 401 and data rebuilding module 402.
Read data module 401 links to each other with data rebuilding module 402, is used for reading the reconstruction desired data from normal disk for each band, if successfully read, the reconstruction desired data of successfully reading is sent to data rebuilding module 402; If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions to preset fixed value, and the reconstruction desired data that will read sends to data rebuilding module 402 with the default fixed value that is used for alternative reconstruction disk correspondence position data; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then will preset fixed value and substitute data and the described reconstruction disk data of corresponding positions that to read respectively, and the general data that will read, be used for substituting the default fixed value of the data that can't read, and be used for substituting the default fixed value of rebuilding the disk data of corresponding positions and send to data rebuilding module 402; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read, and the general data that will read sends to data rebuilding module 402 with the default fixed value that is used for the alternative data that can't read with described default fixed value.
Data rebuilding module 402 is received the reconstruction desired data that read data module 401 is sent, and calculates data reconstruction with rebuilding desired data, and result of calculation is write the position that rebuilds the disk correspondence; Receive the reconstruction desired data of having read that read data module 401 is sent and be used for substituting the default fixed value of rebuilding disk correspondence position data, the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive the general data of having read that read data module 401 sends, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, to receive that data do XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive read data module 401 general data of sending of having read and the default fixed value that is used for substituting the data that to read, be used for the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
This device further comprises: memory module 403 links to each other with read data module 401.
Read data module 401, be further used for can't be successful setting up during sense data can't sense data record sheet, and send to memory module 403; If exist can't read rebuild desired data and be this band verification and the time, the address and the length of this band of record being rebuild the disk correspondence position send to memory module 403; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and the time, record can't sense data the address and the length of disk correspondence position, address and length that this band is rebuild the disk correspondence position, and the address and the length of disk correspondence position that can't sense data send to memory module 403; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, the then address and the length of the disk correspondence position that record can't sense data, and send to memory module 403.
This device further comprises: enquiry module 404, link to each other with read data module 401 with memory module 403, be used for from the record sheet of memory module 403 storages, searching, if the address, data position of this band have can't sense data record the time, send not to getting the data of this correspondence position address to data read module 401, if rebuild the data that need this location address correspondence, substitute with default fixed value; Otherwise do not send message to read data module 401.
Read data module 401 is further used for the message of receiving that enquiry module 404 is sent, no longer reads the data of correspondence position address, sends this data of corresponding positions if desired, then substitutes with default fixed value and sends to data rebuilding module 402.
This device further comprises: data read through model 405, link to each other with memory module 403 with data rebuilding module 402, be used for read data, record sheet that can't sense data in the inquiry memory module 403, if there is record reading of data correspondence position address at described record sheet, then return the read data mistake; If reading of data correspondence position address is in described record sheet no record, and direct sense data, read data then returned; If reading of data correspondence position address no record in described record sheet, but can not sense data, when there is record other disk correspondence position address of the data place band that will read in described record sheet, then substitute the data that to read in the record sheet with default fixed value, according to being used for substituting the data that to read, and the data of having read, by the data that the verification recovery will be read, return read data; If reading of data correspondence position address no record in described record sheet, but can not sense data, when other disk correspondence position address of the data place band that will read in described record sheet all during no record, then according to the data of having read, by the data that the verification recovery will be read, return read data.
This device further comprises: data writing module 406, link to each other with memory module 403 with data rebuilding module 402, be used for write data, record sheet that can't sense data in the inquiry memory module 403, if the address that writes data is in described record sheet during no record, the data of then writing direct; In described record sheet, record is arranged if write the address of data, and place, the address band that will write data to want whole piece band data to write fashionable, the whole piece band data of writing direct; In described record sheet, record is arranged if write the address of data, and only write when wanting write data, then substitute the described data that will write the address storage of data with default fixed value, recomputate this strip data verification and, and writing the correspondence position that this band is stored former verification and disk, the data that will write write corresponding address.
In sum, the present invention rebuilds in the RAID data, read data exists when not reading, with default fixed value substitute the new verification of the data computation that can't read and, and record is with the disk of data sense data correspondence position address and length records size in can't the record sheet of sense data not.Therefore, technical scheme provided by the present invention not only can continue when read data is made mistakes to rebuild rebuilding, and this band still is a data redundancy after rebuilding.If when having other disk to break down again, last time, data reconstruction can provide redundant, rebuild new failed disk.Record in can't the record sheet of sense data in the data reconstruction processes, if after continue this data success, just can the playback record removing, this band can revert to normal consistance redundancy.Implementation of the present invention is less to read-write and the change of reconstruction flow process of RAID, but improves fault-tolerant obvious with the reliability effect.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (13)
1. Redundant Array of Independent Disks (RAID) RAID data re-establishing method, comprise normal disk among the described RAID and rebuild disk, all disks are divided into a plurality of piecemeals, the combination of the piecemeal of correspondence position is called band on each disk, it is characterized in that, when data were rebuild, for each band, this method comprised:
From normal disk, read the reconstruction desired data,, then use the data computation data reconstruction of reading, and result of calculation is write reconstruction disk correspondence position if successfully read;
If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions with default fixed value, according to the reconstruction desired data of having read and the default fixed value that is used for substitute rebuilding disk correspondence position data calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then substitute data and the described reconstruction disk data of corresponding positions that to read respectively with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk, write down address and length that this band is rebuild the disk correspondence position;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read with described default fixed value, according to the general data of having read, be used for substituting the default fixed value of the data that can't read, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
2. method according to claim 1 is characterized in that, can't read when rebuilding desired data if exist, and this method further comprises: the record sheet that foundation can't sense data;
If exist can't read rebuild desired data and be this band verification and the time, the address and the length of then this band of described record being rebuild the disk correspondence position are kept in the described record sheet;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then this band being rebuild the address of disk correspondence position and length deposits and is kept in the described record sheet, the address and the length of the disk correspondence position that also record can't sense data simultaneously, and be kept in the described record sheet;
Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, the then address and the length of the disk correspondence position that record can't sense data, and be kept in the described record sheet.
3. method according to claim 2, it is characterized in that, the described reconstruction desired data that from normal disk, reads, this method further comprises before: inquire about described record sheet, if this address, strip data position have can't reading of data record the time, do not read can't reads data log disk correspondence position data, with default fixed value substitute the data that can't read calculate the new verification of this band and.
4. method according to claim 2 is characterized in that, after described data were rebuild and finished, this method further comprised read data;
Described data reading method is:
RAID read data, inquiry can't sense data record sheet, if there is record reading of data correspondence position address at described record sheet, then return the read data mistake;
If reading of data correspondence position address is in described record sheet no record, and direct sense data, read data then returned;
If reading of data correspondence position address no record in described record sheet, but can not sense data, when there is record other disk correspondence position address of the data place band that will read in described record sheet, then substitute the data that to read in the record sheet with default fixed value, according to being used for substituting the data that to read, and the data of having read, by the data that the verification recovery will be read, return read data;
If reading of data correspondence position address no record in described record sheet, but can not sense data, when other disk correspondence position address of the data place band that will read in described record sheet all during no record, then according to the data of having read, by the data that the verification recovery will be read, return read data.
5. method according to claim 2 is characterized in that, after described data were rebuild and finished, this method further comprised write data;
The write data method is:
RAID write data, inquiry can't sense data record sheet, if the address that writes data is in described record sheet during no record, the data of then writing direct;
In described record sheet, record is arranged if write the address of data, and place, the address band that will write data to want whole piece band data to write fashionable, the whole piece band data of writing direct;
In described record sheet, record is arranged if write the address of data, and only write when wanting write data, then substitute the described data that will write the address storage of data with default fixed value, recomputate this strip data verification and, and writing the correspondence position that this band is stored former verification and disk, the data that will write write corresponding address.
6. method according to claim 5 is characterized in that, the described whole piece band data of writing direct further comprise afterwards: after writing successfully, remove to write data corresponding address data in the described record sheet can't playback record;
The described data that will write write corresponding address, further comprise afterwards: after writing successfully, remove to write data corresponding address data in the described record sheet can't playback record.
7. according to any described method of claim 1-6, it is characterized in that described computing method are: XOR.
8. according to any described method of claim 1-6, it is characterized in that described disk address is disk LBA address or physical address.
9. a Redundant Array of Independent Disks (RAID) RAID data reconstructing device is characterized in that this device comprises: read data module and data rebuilding module;
Described read data module links to each other with described data rebuilding module, is used for reading the reconstruction desired data from normal disk for each band, if successfully read, the reconstruction desired data of successfully reading is sent to described data rebuilding module; If exist can't read rebuild desired data and be this band verification and the time, substitute reconstruction disk data of corresponding positions to preset fixed value, and the reconstruction desired data that will read sends to described data rebuilding module with the default fixed value that is used for alternative reconstruction disk correspondence position data; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and, then will preset fixed value and substitute data and the described reconstruction disk data of corresponding positions that to read respectively, and the general data that will read, be used for substituting the default fixed value of the data that can't read, and be used for substituting the default fixed value of rebuilding the disk data of corresponding positions and send to described data rebuilding module; Write down this band and rebuild the address and the length of disk correspondence position; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, then substitute the data that to read, and the general data that will read sends to described data rebuilding module with the default fixed value that is used for the alternative data that can't read with described default fixed value;
Described data rebuilding module is received the reconstruction desired data that described read data module is sent, and calculates data reconstruction with rebuilding desired data, and result of calculation is write the position that rebuilds the disk correspondence; Receive the reconstruction desired data of having read that described read data module is sent and be used for substituting the default fixed value of rebuilding disk correspondence position data, the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive the general data of having read that described read data module sends, be used for substituting the default fixed value of the data that can't read, and the default fixed value that is used for substituting reconstruction disk data of corresponding positions, to receive that data do XOR, calculate the new verification of this band and, and the new verification that will calculate and write this band store former verification and the correspondence position of disk; Receive described read data module general data of sending of having read and the default fixed value that is used for substituting the data that to read, be used for the data of receiving are done XOR, calculate the new verification of this band and, and the new verification that will calculate and write the reconstruction disk correspondence position.
10. device according to claim 9 is characterized in that this device further comprises: memory module;
Described read data module, be further used for can't be successful setting up during sense data can't sense data record sheet, and send to described memory module; If exist can't read rebuild desired data and be this band verification and the time, the address and the length of this band of record being rebuild the disk correspondence position send to described memory module; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read comprise the general data of this band and verification and the time, record can't sense data the address and the length of disk correspondence position, address and length that this band is rebuild the disk correspondence position, and the address and the length of disk correspondence position that can't sense data send to described memory module; Can't read when rebuilding desired data and being the general data of this band if exist, when the reconstruction desired data of having read all is a general data, the then address and the length of the disk correspondence position that record can't sense data, and send to described memory module;
Described memory module links to each other with described read data module, be used to receive described read data module sends can't reading of data record sheet, with the record sheet storage, receive the address of sending and the length of described data module, address and length are stored in the record sheet.
11. device according to claim 10 is characterized in that, this device further comprises: enquiry module;
Described enquiry module links to each other with described read data module with described memory module, be used for from the record sheet that described memory module is stored, searching, if the address, data position of this band have can't sense data record the time, send not to getting the data of this correspondence position address to described data read module, if rebuild the data that need this location address correspondence, substitute with default fixed value; Otherwise do not send message to described read data module;
Described read data module is further used for the message of receiving that described enquiry module is sent, no longer reads the data of correspondence position address, sends this data of corresponding positions if desired, then substitutes with default fixed value and sends to described data rebuilding module.
12. device according to claim 11 is characterized in that, this device further comprises: the data read through model;
Described data read through model links to each other with described memory module with described data rebuilding module, be used for read data, inquire about in the described memory module can't sense data record sheet, if there is record reading of data correspondence position address at described record sheet, then return the read data mistake; If reading of data correspondence position address is in described record sheet no record, and direct sense data, read data then returned; If reading of data correspondence position address no record in described record sheet, but can not sense data, when there is record other disk correspondence position address of the data place band that will read in described record sheet, then substitute the data that to read in the record sheet with default fixed value, according to being used for substituting the data that to read, and the data of having read, by the data that the verification recovery will be read, return read data; If reading of data correspondence position address no record in described record sheet, but can not sense data, when other disk correspondence position address of the data place band that will read in described record sheet all during no record, then according to the data of having read, by the data that the verification recovery will be read, return read data.
13. device according to claim 12 is characterized in that, this device further comprises: the data writing module;
Described data writing module links to each other with described memory module with described data rebuilding module, be used for write data, inquire about in the described memory module can't sense data record sheet, if the address that writes data is in described record sheet during no record, the data of then writing direct; In described record sheet, record is arranged if write the address of data, and place, the address band that will write data to want whole piece band data to write fashionable, the whole piece band data of writing direct; In described record sheet, record is arranged if write the address of data, and only write when wanting write data, then substitute the described data that will write the address storage of data with default fixed value, recomputate this strip data verification and, and writing the correspondence position that this band is stored former verification and disk, the data that will write write corresponding address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101413582A CN102207895B (en) | 2011-05-27 | 2011-05-27 | Data reconstruction method and device of redundant array of independent disk (RAID) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101413582A CN102207895B (en) | 2011-05-27 | 2011-05-27 | Data reconstruction method and device of redundant array of independent disk (RAID) |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102207895A true CN102207895A (en) | 2011-10-05 |
| CN102207895B CN102207895B (en) | 2012-11-14 |
Family
ID=44696743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011101413582A Active CN102207895B (en) | 2011-05-27 | 2011-05-27 | Data reconstruction method and device of redundant array of independent disk (RAID) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102207895B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103116474A (en) * | 2013-01-25 | 2013-05-22 | 浪潮电子信息产业股份有限公司 | Redundant array of independent disks (RAID) card design method for data recovery and self restoring |
| CN103309775A (en) * | 2013-07-03 | 2013-09-18 | 苏州科达科技股份有限公司 | Fault-tolerance method for high-reliability disk array |
| CN103577111A (en) * | 2012-07-23 | 2014-02-12 | 上海宝存信息科技有限公司 | Nonvolatile memory based dynamic redundant array of independent disks (RAID) storage system and method |
| WO2014101412A1 (en) * | 2012-12-27 | 2014-07-03 | 华为技术有限公司 | Disk reconstruction method and device therefor |
| CN104007936A (en) * | 2014-01-07 | 2014-08-27 | 华为技术有限公司 | Data access method and device |
| CN104461781A (en) * | 2014-12-01 | 2015-03-25 | 华中科技大学 | Data block reconstruction method based on erasure codes |
| CN104484252A (en) * | 2014-12-26 | 2015-04-01 | 华为技术有限公司 | Method, device and system for detecting standby power of solid-state hard disks |
| CN104850359A (en) * | 2015-05-29 | 2015-08-19 | 浙江宇视科技有限公司 | RAID array rebuilding method and device |
| CN105549908A (en) * | 2015-12-14 | 2016-05-04 | 深圳市万拓存储技术有限公司 | Method for restoring redundancy for RAID (Redundant Array of Independent Disks) disk array |
| CN106528003A (en) * | 2016-12-09 | 2017-03-22 | 曙光信息产业(北京)有限公司 | Method and device for rebuilding disk array |
| CN110908607A (en) * | 2019-11-21 | 2020-03-24 | 苏州浪潮智能科技有限公司 | Onboard RAID data reconstruction method, device, equipment and readable storage medium |
| CN111381997A (en) * | 2018-12-28 | 2020-07-07 | 杭州宏杉科技股份有限公司 | RAID reconstruction method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW469368B (en) * | 1995-12-15 | 2001-12-21 | Mylex Corp | A method and apparatus for management of faulty data in a RAID system |
| CN1679000A (en) * | 2002-06-24 | 2005-10-05 | 网络装置公司 | Using file system information in raid data reconstruction and migration |
| US20080010505A1 (en) * | 2005-01-26 | 2008-01-10 | Fujitsu Limited | Disk selection method, raid control device, raid system, and its disk device |
| CN101135955A (en) * | 2007-10-19 | 2008-03-05 | 杭州华三通信技术有限公司 | Method for realizing magnetic disc redundant array rebuilding and magnetic disc redundant array |
| CN101976174A (en) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | Method for constructing energy-saving disk array of vertical configuration distribution check |
-
2011
- 2011-05-27 CN CN2011101413582A patent/CN102207895B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW469368B (en) * | 1995-12-15 | 2001-12-21 | Mylex Corp | A method and apparatus for management of faulty data in a RAID system |
| CN1679000A (en) * | 2002-06-24 | 2005-10-05 | 网络装置公司 | Using file system information in raid data reconstruction and migration |
| US20080010505A1 (en) * | 2005-01-26 | 2008-01-10 | Fujitsu Limited | Disk selection method, raid control device, raid system, and its disk device |
| CN101135955A (en) * | 2007-10-19 | 2008-03-05 | 杭州华三通信技术有限公司 | Method for realizing magnetic disc redundant array rebuilding and magnetic disc redundant array |
| CN101976174A (en) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | Method for constructing energy-saving disk array of vertical configuration distribution check |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103577111A (en) * | 2012-07-23 | 2014-02-12 | 上海宝存信息科技有限公司 | Nonvolatile memory based dynamic redundant array of independent disks (RAID) storage system and method |
| WO2014101412A1 (en) * | 2012-12-27 | 2014-07-03 | 华为技术有限公司 | Disk reconstruction method and device therefor |
| CN103116474A (en) * | 2013-01-25 | 2013-05-22 | 浪潮电子信息产业股份有限公司 | Redundant array of independent disks (RAID) card design method for data recovery and self restoring |
| CN103116474B (en) * | 2013-01-25 | 2017-03-29 | 浪潮电子信息产业股份有限公司 | A kind of raid card method for designing for data recovery and selfreparing |
| CN103309775A (en) * | 2013-07-03 | 2013-09-18 | 苏州科达科技股份有限公司 | Fault-tolerance method for high-reliability disk array |
| CN103309775B (en) * | 2013-07-03 | 2015-08-12 | 苏州科达科技股份有限公司 | A kind of fault-tolerance approach of high-reliability disk array |
| CN104007936A (en) * | 2014-01-07 | 2014-08-27 | 华为技术有限公司 | Data access method and device |
| RU2626091C1 (en) * | 2014-01-07 | 2017-07-21 | Хуавэй Текнолоджиз Ко., Лтд. | Method and device for data access |
| WO2015103933A1 (en) * | 2014-01-07 | 2015-07-16 | 华为技术有限公司 | Method and apparatus for data access |
| US10585600B2 (en) | 2014-01-07 | 2020-03-10 | Huawei Technologies Co., Ltd. | Data access method and apparatus |
| CN104007936B (en) * | 2014-01-07 | 2017-09-29 | 华为技术有限公司 | Access the method and device of data |
| KR101743411B1 (en) * | 2014-01-07 | 2017-06-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | Method and apparatus for data access |
| CN104461781A (en) * | 2014-12-01 | 2015-03-25 | 华中科技大学 | Data block reconstruction method based on erasure codes |
| CN104461781B (en) * | 2014-12-01 | 2017-10-31 | 华中科技大学 | A kind of data block method for reconstructing based on correcting and eleting codes |
| CN104484252A (en) * | 2014-12-26 | 2015-04-01 | 华为技术有限公司 | Method, device and system for detecting standby power of solid-state hard disks |
| CN104484252B (en) * | 2014-12-26 | 2017-11-24 | 华为技术有限公司 | The standby electro-detection methods, devices and systems of solid state hard disc |
| CN104850359B (en) * | 2015-05-29 | 2019-01-15 | 浙江宇视科技有限公司 | A kind of RAID array method for reconstructing and device |
| CN104850359A (en) * | 2015-05-29 | 2015-08-19 | 浙江宇视科技有限公司 | RAID array rebuilding method and device |
| CN105549908A (en) * | 2015-12-14 | 2016-05-04 | 深圳市万拓存储技术有限公司 | Method for restoring redundancy for RAID (Redundant Array of Independent Disks) disk array |
| CN106528003A (en) * | 2016-12-09 | 2017-03-22 | 曙光信息产业(北京)有限公司 | Method and device for rebuilding disk array |
| CN111381997A (en) * | 2018-12-28 | 2020-07-07 | 杭州宏杉科技股份有限公司 | RAID reconstruction method and device |
| CN111381997B (en) * | 2018-12-28 | 2024-03-01 | 杭州宏杉科技股份有限公司 | RAID reconstruction method and device |
| CN110908607A (en) * | 2019-11-21 | 2020-03-24 | 苏州浪潮智能科技有限公司 | Onboard RAID data reconstruction method, device, equipment and readable storage medium |
| CN110908607B (en) * | 2019-11-21 | 2022-07-22 | 苏州浪潮智能科技有限公司 | Onboard RAID data reconstruction method, device, equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102207895B (en) | 2012-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102207895B (en) | Data reconstruction method and device of redundant array of independent disk (RAID) | |
| CN104035830B (en) | A kind of data reconstruction method and device | |
| CN102708019B (en) | Method, device and system for hard disk data recovery | |
| US7783922B2 (en) | Storage controller, and storage device failure detection method | |
| US5233618A (en) | Data correcting applicable to redundant arrays of independent disks | |
| US5758054A (en) | Non-volatile memory storage of write operation identifier in data storage device | |
| US7523356B2 (en) | Storage controller and a system for recording diagnostic information | |
| CN110187830A (en) | A kind of method and system accelerating disk array reconstruction | |
| CN101916173B (en) | RAID (Redundant Array of Independent Disks) based data reading and writing method and system thereof | |
| US8812902B2 (en) | Methods and systems for two device failure tolerance in a RAID 5 storage system | |
| US7823011B2 (en) | Intra-disk coding scheme for data-storage systems | |
| EP2573689A1 (en) | Method and device for implementing redundant array of independent disk protection in file system | |
| JPWO2006123416A1 (en) | Disk failure recovery method and disk array device | |
| CN102483686A (en) | Data storage system and method for operating a data storage system | |
| US10067833B2 (en) | Storage system | |
| JP4114877B2 (en) | Apparatus, method, and program for detecting illegal data | |
| Hughes et al. | High performance RAIT | |
| CN109032513B (en) | RAID (redundant array of independent disks) architecture based on SSD (solid State disk) and HDD (hard disk drive) and backup and reconstruction methods thereof | |
| US7155634B1 (en) | Process for generating and reconstructing variable number of parity for byte streams independent of host block size | |
| CN102609223B (en) | Redundant array of independent disk system and initializing method thereof | |
| CN104461373A (en) | Method and device for processing data of RAID (redundant array of independent disks) | |
| US7174476B2 (en) | Methods and structure for improved fault tolerance during initialization of a RAID logical unit | |
| US7925919B2 (en) | Disk management method, disk management device and storage system | |
| CN102385544B (en) | Method and device for re-establishing disk | |
| CN111427516A (en) | RAID reconstruction method and device |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |