CN101556802B - RAID array transposing method and device thereof - Google Patents
RAID array transposing method and device thereof Download PDFInfo
- Publication number
- CN101556802B CN101556802B CN2009101437306A CN200910143730A CN101556802B CN 101556802 B CN101556802 B CN 101556802B CN 2009101437306 A CN2009101437306 A CN 2009101437306A CN 200910143730 A CN200910143730 A CN 200910143730A CN 101556802 B CN101556802 B CN 101556802B
- Authority
- CN
- China
- Prior art keywords
- raid1
- disk
- data
- array
- master 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an RAID transposing which comprises the following steps: an RAID controller sets an RAID 1 mirroring disk as a source data disk and an RAID 1 primary disk provides online service reading and writing; the RAID controller transfers the data of the RAID 1 mirroring disk to an RAID 5 as source data and does not transfer the data of the RAID 1 primary disk; an RAID 5 logical address corresponding to the RAID 1 primary disk is reserved; after the RAID controller confirms that the data of the RAID 1 mirroring disk is transferred to the RAID 5 array completely, mapping is conducted to a physical address of the RAID 1 primary disk and the reserved RAID 5 logical address; and logical address forming is conducted to the RAID 1 primary disk according to the mapping relationship, and array transposition is finished. Therefore, the method and the device do not affect the online service performance of an array and can speed up RAID transposition.
Description
Technical field
The present invention relates to technical field of data storage, relate in particular to a kind of method and device of RAID array conversion.
Background technology
RAID (Redundant Array of Independent Disks, Redundant Array of Independent Disks (RAID)) has obtained using widely as high-performance, highly reliable memory technology.RAID combines a series of independent disks in a different manner, for an applied host machine or mainframe cluster provide a logic magnetic disc.The RAID technology utilizes the combination of a plurality of disks to enlarge disk size, and improves reading and writing data speed and security, for example, when one or more disk breaks down, the data that can rely on the data computation in other disks to go out to lose.
The RAID technology has had from the RAID of 6 kinds of clear and definite levels of the standard of RAID 0 to RAID5 through constantly development now.In addition, also have RAID6, RAID7, RAID10 (combination of RAID 1 and RAID0), RAID01 (combination of RAID 0 and RAID 1), RAID30 (combination of RAID 3 and RAID0), RAID50 (combination of RAID 0 and RAID 5) etc.
Wherein the RAID1 array is the mirrored disk array, is made up of 2 disks, as shown in Figure 1.Wherein a disk is as master disk, another piece disk is as mirrored disk, RAID controller in the system to master disk and mirrored disk write data, sends acknowledge message to the RAID controller by I (input)/O (output) mouth after the data of two disks have all been write, the expression write operation finishes; The RAID controller can pass through master disk or mirrored disk reading of data, when disk failures wherein, and can be from sense data on another piece disk of RAID1 array.
Though the RAID1 array can carry out redundancy protecting to data; but the free space utilization factor of RAID1 array has only 50%; and the RAID1 array size can not surpass the space size of 1 disk; when memory space requirements enlarges; when perhaps the disk space utilization factor need improve, can use the RAID5 array.
Have n (for example 5 at one, as shown in Figure 2) in the RAID5 array organization form of disk, every n-1 block (data block) produces a Pn (parity block), and this n piece (n-1 data block with 1 parity block) is stored in respectively on the different disks.Wherein, a parity block obtains by n-1 data block step-by-step XOR, parity block and n-1 the data block that calculates this parity block are called parity group, and any in parity group can be calculated by other pieces from this parity group.Therefore, the space availability ratio of RAID5 array is (n-1)/n, and wherein n is the disk number, and along with the increase that disk is counted n, the space availability ratio of RAID5 array also can increase thereupon.And the RAID5 array is to carry out reading and writing data by band (Stripe), and band is the set of the relevant strip in the position on the different subregions of array, is the unit that organizes stick on the different subregions.
Sometimes in order to adapt to the demand of real world applications, for example, when improving the disk utilization factor, need carry out conversion between array to the RAID array, with original a kind of RAID (for example RAID1) rank, convert another RAID (for example RAID5) rank to, and do not lose any data content.The RAID array is done array conversion dual mode, and a kind of is in the new array that data migtation is formed to new disk, and another kind is in the new array that data migtation is formed to former RAID1 disk and new disk, as shown in Figure 3.
When the RAID1 array is converted to the RAID5 array, need all move to all data of RAID1 array on the disk in the new RAID5 array that former RAID1 disk and new disk form, as shown in Figure 4, specifically comprise: the RAID controller is read the data among the RAID1, writes successively in the new RAID5 array of former RAID1 disk and new disk composition.
Because need data migtation in the process of array conversion, and the RAID array address need recomputate, so need for a long time.If when in the array transfer process, RAID1 being had reading and writing data, need all carry out read-write operation to master disk and the mirrored disk of RAID1, owing to the RAID1 array is arranged to the data migtation of RAID5 array (no matter still be that mirrored disk carry out data migtation from master disk), read-write operation must be waited for after data migtation is finished and just can carry out, the online performance of services of influence that can be very big, if and in the process of array conversion, stopped the data migtation of RAID array, could revert to original RAID1 array.
Summary of the invention
The invention provides a kind of method and device of RAID array conversion, not influence the online service feature in the RAID array transfer process.
The invention provides a kind of method of RAID array conversion, be applied to comprise in the device of RAID controller, RAID1 master disk, RAID1 mirrored disk and new disk, said method comprising the steps of:
It is the source data dish that described RAID controller is provided with described RAID1 mirrored disk, and described RAID1 master disk is the disk that is provided at the line service read-write;
Described RAID controller is moved to the RAID5 array with the data of described RAID1 mirrored disk as source data, and the data of described RAID1 master disk is not moved, and reserves the RAID5 array logic address of RAID1 master disk correspondence; Wherein, for the RAID5 array, new Array Disk comprises former RAID1 master disk, RAID1 mirrored disk and new disk;
Described RAID controller is moved to the RAID5 array with the data of described RAID1 mirrored disk as source data and is specially: the RAID controller is according to the stripe depth of RAID5 array, master disk in the RAID1 array is all carried out logical partitioning by identical block size with mirrored disk, be divided into n block, wherein, stripe depth is the size of piecemeal block in the band; At every turn the mirrored disk from the RAID1 array reads n-1 data block, calculates verification and Pn, and verification and Pn and the data block that reads are written in the data block in the new array band; And in writing the process of data, verification and Pn only write on mirrored disk and the newly-increased disk, do not let alone what verification and Pn and data block on the master disk, and wherein, the data block of n-1 multiple temporarily is not written in the new array;
The data that described RAID controller is determined described RAID1 mirrored disk are moved to after the RAID5 array finishes as source data, RAID5 array logic address to described RAID1 master disk physical address and described reservation is shone upon, according to described mapping relations RAID1 master disk is carried out the logical address addressing, finish the array conversion.
Wherein, with the data migtation of described RAID1 mirrored disk in RAID5 array process, also comprise:
Described RAID controller carries out asynchronous mirroring to described RAID1 master disk and mirrored disk.
Wherein, described RAID1 master disk and mirrored disk are carried out asynchronous mirroring, specifically comprise:
Setting of described RAID controller and service data are revised the logical address table, and described data modification logical address table is used for RAID1 master disk described in the record data transition process at the delta data of line service;
Described RAID controller detects described RAID1 master disk service traffics can not influenced when line service, by searching described data modification logical address table, the delta data of described RAID 1 master disk is synchronized to the RAID5 array.
Wherein, described by searching described data modification logical address table, the delta data of described RAID1 master disk is synchronized to the RAID5 array, specifically comprise:
In the RAID5 array, then described delta data is moved in the described RAID5 array if the data in the RAID1 mirrored disk of described delta data correspondence are had moved;
If the data in the RAID1 mirrored disk of described delta data correspondence also are not synchronized in the RAID5 array, then described delta data is synchronized in the described RAID1 mirrored disk.
Wherein, described RAID5 array logic address to RAID1 master disk physical address and described reservation is shone upon, and is specially:
The mapping relations of the physical address of described RAID1 master disk and RAID5 array logic address L are:
* (L% (m/ (n-1)))-(L-(m/ (n-1)))/(m/ (n-1)) of the physical address of RAID1 master disk=(n-1);
Wherein, the disk number that n comprises for the RAID5 array after changing, L is the RAID5 band number of addressing, m is a RAID5 array band number altogether;
If calculate the result of physical address of RAID1 master disk smaller or equal to 0, then according to above-mentioned formula
* (m/ (n-1))-(L/ (m/ (n-1))-1) of the physical address of RAID1 master disk=(n-1).
The present invention also provides a kind of device of RAID array conversion, comprises RAID controller, RAID1 master disk, RAID1 mirrored disk and new disk, and described RAID controller specifically comprises:
Module is set, and being used to be provided with described RAID1 mirrored disk is the source data dish, and described RAID1 master disk is the disk that is provided at the line service read-write;
Transferring module is connected with the described module that is provided with, and is used for the data of described RAID1 mirrored disk are moved to the RAID5 array as source data, and the data of described RAID1 master disk is not moved, and reserves the RAID5 array logic address of RAID1 master disk correspondence; Wherein, for the RAID5 array, new Array Disk comprises former RAID1 master disk, RAID1 mirrored disk and new disk;
The data of described RAID1 mirrored disk are moved to the RAID5 array as source data to be specially: the RAID controller is according to the stripe depth of RAID5 array, master disk in the RAID1 array is all carried out logical partitioning by identical block size with mirrored disk, be divided into n block, wherein, stripe depth is the size of piecemeal block in the band; At every turn the mirrored disk from the RAID1 array reads n-1 data block, calculates verification and Pn, and verification and Pn and the data block that reads are written in the data block in the new array band; And in writing the process of data, verification and Pn only write on mirrored disk and the newly-increased disk, do not let alone what verification and Pn and data block on the master disk, and wherein, the data block of n-1 multiple temporarily is not written in the new array;
Mapping block, be connected with described transferring module, be used for after the data migtation of determining described RAID1 mirrored disk is finished to the RAID5 array, RAID5 array logic address to physical address in the described RAID1 master disk and described reservation is shone upon, according to described mapping relations RAID1 master disk is carried out the logical address addressing, finish the array conversion.
Wherein, also comprise:
The asynchronous mirroring module is connected with described transferring module, is used for the data migtation of described RAID1 mirrored disk is being carried out asynchronous mirroring to RAID5 array process to described RAID1 master disk and mirrored disk.
Wherein, described asynchronous mirroring module comprises:
The logical address table is provided with submodule, is used for setting of described RAID controller and service data and revises the logical address table, and described data modification logical address table is used for the delta data of 1 master disk of RAID described in the record data transition process at line service;
Detection sub-module is provided with submodule with described logical address table and is connected, and whether be used to detect described RAID1 master disk service traffics influences at line service;
Synchronously submodule is connected with described detection sub-module, and being used to detect described RAID1 master disk service traffics does not influence when line service, by searching described data modification logical address table, the delta data of described RAID1 master disk is synchronized to the RAID5 array.
Wherein, described synchronous submodule specifically is used in the RAID5 array, then described delta data being moved in the described RAID5 array if the data of the RAID1 mirrored disk of described delta data correspondence are had moved; If the data in the RAID1 mirrored disk of described delta data correspondence also are not synchronized in the RAID5 array, then described delta data is synchronized in the described RAID1 mirrored disk.
Wherein, in the described transferring module, the mapping relations of the physical address of described RAID1 master disk and RAID5 array logic address L are:
* (L% (m/ (n-1)))-(L-(m/ (n-1)))/(m/ (n-1)) of the physical address of RAID1 master disk=(n-1);
Wherein, the disk number that n comprises for the RAID5 array after changing, L is the RAID5 band number of addressing, m is a RAID5 array band number altogether;
If calculate the result of physical address of RAID1 master disk smaller or equal to 0, then according to above-mentioned formula
* (m/ (n-1))-(L/ (m/ (n-1))-1) of the physical address of RAID1 master disk=(n-1).
Compared with prior art, the present invention has the following advantages:
Among the present invention, when the RAID1 array is converted to the RAID5 array, the master disk of RAID1 is responsible at line service, the mirrored disk of RAID1 is responsible for data migtation, and RAID1 master disk separates with RAID1 mirrored disk function, therefore, the present invention can not influence the online service feature of array, and can accelerate the slewing rate of RAID array.
Description of drawings
Fig. 1 is a RAID1 array synoptic diagram in the prior art;
Fig. 2 is a RAID5 array synoptic diagram in the prior art;
Fig. 3 is an array translation type synoptic diagram in the prior art;
Fig. 4 is RAID1-in the prior art>RAID5 array conversion synoptic diagram;
Fig. 5 is the method flow diagram of a kind of RAID array conversion among the present invention;
Fig. 6 is that the mirror drive data sync arrives new array synoptic diagram among the present invention;
Fig. 7 is array flow path switch figure among the present invention;
Fig. 8 is an array transfer process synoptic diagram among the present invention;
Fig. 9 is the structure drawing of device of a kind of RAID array conversion among the present invention.
Embodiment
Core concept of the present invention is: the RAID1 array is converted to the RAID5 array, need be with data migtation on RAID1 disk and new disk.The mirrored disk that uses the RAID1 array provides the data source of array rebuild as the source data dish, and the master disk of RAID1 array coils as business, is provided at the line service read-write; Be maintained in the data modification logical address table of line service, be used for writing down data modification or the increase of master disk at line service; In data migration process, the data of the master disk of former RAID1 are not moved, and reserve the RAID5 array logic address of RAID1 master disk correspondence; After the data migtation of determining the RAID1 mirrored disk is finished to the RAID5 array, RAID5 array logic address to described RAID1 master disk physical address and described reservation is shone upon, according to described mapping relations RAID1 master disk is carried out the logical address addressing, finish the array conversion.And in the array transfer process, do asynchronous mirroring between the master disk of RAID1 and the mirrored disk, when master disk does not have business or service traffics very little, can not influence when line service, by searching above-mentioned data modification logical address table, the online business datum of revising on the master disk is to mirrored disk synchronously.Among the present invention, because master disk is responsible at line service, mirrored disk is responsible for data migtation, and master disk separates with the mirrored disk function, and therefore, the present invention does not influence the online service feature of disk array, and then accelerates the slewing rate of RAID array.
The invention provides a kind of method of RAID array conversion, be applied to comprise that described method may further comprise the steps as shown in Figure 5 in the device of RAID controller, RAID1 master disk, RAID1 mirrored disk and new disk:
Among the present invention, when RAID1 was converted to RAID5, the data migration process of array rebuild as shown in Figure 6.Wherein Xin Zeng disk can be 1,2 or a plurality of, total disk of new array is figured do the n piece, and so Xin Zeng disk number is n-2.Be that example describes with newly-increased 3 disks in the present embodiment, new array comprises 5 disks, and wherein two is former RAID1 Array Disk, 3 is new disk, the numberings of representing each block (data block) on the band such as 1,2,3,5,6,7 among Fig. 6, for example, 1 represents block1; P1, P2, P3 etc. represent the parity block of each band.
RAID1 is converted to RAID5 array transfer process as shown in Figure 7, may further comprise the steps:
The RAID controller carries out the addressing of RAID array logic address to new array, reserve the RAID array logic address of master disk in the RAID1 array earlier, wouldn't carry out data migtation to master disk, then with the master disk of RAID1 array as at the line service disk, carry out the visit of online business datum, promptly the RAID controller only carries out data read-write operation to the master disk of RAID1 array.
Then, at every turn the mirrored disk from the RAID1 array reads n-1 data block, calculates verification and Pn, and verification and Pn and the data block that reads are written in the data block in the new array band; And in writing the process of data, verification and Pn only write on mirrored disk and the newly-increased disk, do not let alone what verification and Pn and data block on the master disk, shown in " first step " among Fig. 8.Wherein, the data block of n-1 multiple temporarily is not written in the new array, for example, 5 disks is arranged in Fig. 5, and then the data block of 4 multiples temporarily is not written in the new array.
Step 705 has been transformed in the new array if revise data, will revise or newly-increased data directly are synchronized in the mirrored disk, commentaries on classics step 707.
Step 706 has been transformed in the new array if revise data, and the data block that changes is synchronized in the new array, changes step 707.
After the data in the mirrored disk all were transformed in the new array, RAID array logic address of reserving in the 2nd step and the physical address in the master disk, by formula (1) calculated address concerned:
(n-1)*(L%(m/(n-1)))-(L-(m/(n-1)))/(m/(n-1)) (1)
Wherein, the disk number that n comprises for the RAID array after changing, L is the RAID band number of addressing, m is a RAID array band number altogether.
Smaller or equal to 0, then use formula (2) to carry out the mapping of the physical address in RAID array logic address and the master disk as if the result who calculates according to formula (1);
(n-1)*(m/(n-1))-(L/(m/(n-1))-1) (2)
The invention provides a kind of device of RAID array conversion, as shown in Figure 9, comprise RAID controller 910, RAID1 master disk 920, RAID1 mirrored disk 930 and new disk 940, described RAID controller 910 specifically comprises:
Transferring module 912 and is provided with module 911 and is connected, and is used for the data of RAID1 mirrored disk 930 are moved to the RAID5 array as source data, and the data of RAID1 master disk 920 is not moved, and reserves the RAID5 array logic address of RAID1 master disk correspondence.The mapping relations of the physical address of RAID1 master disk 920 and RAID5 array logic address L are:
* (L% (m/ (n-1)))-(L-(m/ (n-1)))/(m/ (n-1)) of the physical address of master disk=(n-1); Wherein, the disk number that n comprises for the RAID array after changing, L is the RAID band number of addressing, m is a RAID array band number altogether;
If calculate the result of physical address of master disk smaller or equal to 0, then according to above-mentioned formula
* (m/ (n-1))-(L/ (m/ (n-1))-1) of the physical address of master disk=(n-1).
Wherein, asynchronous mirroring module 914 comprises: the logical address table is provided with submodule, be used for RAID also service data modification logical address table is set, data modification logical address table is used for RAID1 master disk 920 described in the record data transition process at the delta data of line service; Detection sub-module is provided with submodule with the logical address table and is connected, and whether be used to detect RAID master disk 920 service traffics influences at line service; Synchronously submodule is connected with detection sub-module, and being used to detect RAID master disk 920 service traffics does not influence when line service, by searching data modification logical address table, the delta data of described RAID1 master disk 920 is synchronized to the RAID5 array.
Submodule specifically is used in the RAID5 array, then delta data being moved in the RAID5 array if the data of the RAID1 mirrored disk 930 of delta data correspondence are had moved synchronously; If the data in the RAID1 mirrored disk 930 of delta data correspondence also are not synchronized in the RAID5 array, then delta data is synchronized in the described RAID1 mirrored disk 930.
Among the present invention, when the RAID1 array is converted to the RAID5 array, the master disk of RAID1 is responsible at line service, the mirrored disk of RAID1 is responsible for data migtation, and RAID1 master disk separates with RAID1 mirrored disk function, therefore, the present invention can not influence the online service feature of array, and can accelerate the slewing rate of RAID array.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the synoptic diagram of a preferred embodiment, module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above sequence number is not represented the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.
Claims (10)
1. the method for a RAID array conversion is applied to comprise in the device of RAID controller, RAID1 master disk, RAID1 mirrored disk and new disk, it is characterized in that, said method comprising the steps of:
It is the source data dish that described RAID controller is provided with described RAID1 mirrored disk, and described RAID1 master disk is the disk that is provided at the line service read-write;
Described RAID controller is moved to the RAID5 array with the data of described RAID1 mirrored disk as source data, and the data of described RAID1 master disk is not moved, and reserves the RAID5 array logic address of RAID1 master disk correspondence; Wherein, for the RAID5 array, new Array Disk comprises former RAID1 master disk, RAID1 mirrored disk and new disk;
Described RAID controller is moved to the RAID5 array with the data of described RAID1 mirrored disk as source data and is specially: the RAID controller is according to the stripe depth of RAID5 array, master disk in the RAID1 array is all carried out logical partitioning by identical block size with mirrored disk, be divided into n block, wherein, stripe depth is the size of piecemeal block in the band; At every turn the mirrored disk from the RAID1 array reads n-1 data block, calculates verification and Pn, and verification and Pn and the data block that reads are written in the data block in the new array band; And in writing the process of data, verification and Pn only write on mirrored disk and the newly-increased disk, do not let alone what verification and Pn and data block on the master disk, and wherein, the data block of n-1 multiple temporarily is not written in the new array;
After described RAID controller determines that the data migtation of described RAID1 mirrored disk is finished to the RAID5 array, RAID5 array logic address to described RAID1 master disk physical address and described reservation is shone upon, according to described mapping relations RAID1 master disk is carried out the logical address addressing, finish the array conversion.
2. the method for claim 1 is characterized in that, the data of described RAID1 mirrored disk are being moved to as source data in the RAID5 array process, also comprises:
Described RAID controller carries out asynchronous mirroring to described RAID1 master disk and mirrored disk.
3. method as claimed in claim 2 is characterized in that, described RAID1 master disk and mirrored disk is carried out asynchronous mirroring, specifically comprises:
Setting of described RAID controller and service data are revised the logical address table, and described data modification logical address table is used for RAID1 master disk described in the record data transition process at the delta data of line service;
Described RAID controller detects described RAID1 master disk service traffics can not influenced when line service, by searching described data modification logical address table, the delta data of described RAID1 master disk is synchronized to the RAID5 array.
4. method as claimed in claim 3 is characterized in that, and is described by searching described data modification logical address table, and the delta data of described RAID1 master disk is synchronized to the RAID5 array, specifically comprises:
In the RAID5 array, then described delta data is moved in the described RAID5 array if the data in the RAID1 mirrored disk of described delta data correspondence are had moved;
If the data in the RAID1 mirrored disk of described delta data correspondence also are not synchronized in the RAID5 array, then described delta data is synchronized in the described RAID1 mirrored disk.
5. method as claimed in claim 3 is characterized in that, described RAID5 array logic address to RAID1 master disk physical address and described reservation is shone upon, and is specially:
The mapping relations of the physical address of described RAID1 master disk and RAID5 array logic address L are:
* (L% (m/ (n-1)))-(L-(m/ (n-1)))/(m/ (n-1)) of the physical address of RAID1 master disk=(n-1);
Wherein, the disk number that n comprises for the RAID5 array after changing, L is the RAID5 band number of addressing, m is a RAID5 array band number altogether;
If the result of physical address who calculates RAID1 master disk according to above-mentioned formula is smaller or equal to 0, * (m/ (n-1))-(L/ (m/ (n-1))-1) of the physical address of RAID1 master disk=(n-1) then.
6. the device of a RAID array conversion comprises RAID controller, RAID1 master disk, RAID1 mirrored disk and new disk, it is characterized in that described RAID controller specifically comprises:
Module is set, and being used to be provided with described RAID1 mirrored disk is the source data dish, and described RAID1 master disk is the disk that is provided at the line service read-write;
Transferring module is connected with the described module that is provided with, and is used for the data of described RAID1 mirrored disk are moved to the RAID5 array as source data, and the data of described RAID1 master disk is not moved, and reserves the RAID5 array logic address of RAID1 master disk correspondence; Wherein, for the RAID5 array, new Array Disk comprises former RAID1 master disk, RAID1 mirrored disk and new disk;
The data of described RAID1 mirrored disk are moved to the RAID5 array as source data to be specially:
The RAID controller is all undertaken logical partitioning to the master disk in the RAID1 array by identical block size with mirrored disk according to the stripe depth of RAID5 array, is divided into n block, and wherein, stripe depth is the size of piecemeal block in the band; At every turn the mirrored disk from the RAID1 array reads n-1 data block, calculates verification and Pn, and verification and Pn and the data block that reads are written in the data block in the new array band; And in writing the process of data, verification and Pn only write on mirrored disk and the newly-increased disk, do not let alone what verification and Pn and data block on the master disk, and wherein, the data block of n-1 multiple temporarily is not written in the new array;
Mapping block, be connected with described transferring module, be used for moving to as source data after the RAID5 array finishes in the data of determining described RAID1 mirrored disk, RAID5 array logic address to described RAID1 master disk physical address and described reservation is shone upon, according to described mapping relations RAID1 master disk is carried out the logical address addressing, finish the array conversion.
7. device as claimed in claim 6 is characterized in that, also comprises:
The asynchronous mirroring module is connected with described transferring module, is used for the data migtation of described RAID1 mirrored disk is being carried out asynchronous mirroring to RAID5 array process to described RAID1 master disk and mirrored disk.
8. device as claimed in claim 7 is characterized in that, described asynchronous mirroring module comprises:
The logical address table is provided with submodule, is used for being provided with and service data modification logical address table, and described data modification logical address table is used for RAID1 master disk described in the record data transition process at the delta data of line service;
Detection sub-module is provided with submodule with described logical address table and is connected, and whether be used to detect described RAID1 master disk service traffics influences at line service;
Synchronously submodule is connected with described detection sub-module, and being used to detect described RAID1 master disk service traffics does not influence when line service, by searching described data modification logical address table, the delta data of described RAID1 master disk is synchronized to the RAID5 array.
9. device as claimed in claim 8 is characterized in that, described synchronous submodule specifically is used in the RAID5 array, then described delta data being moved in the described RAID5 array if the data of the RAID1 mirrored disk of described delta data correspondence are had moved; If the data in the RAID1 mirrored disk of described delta data correspondence also are not synchronized in the RAID5 array, then described delta data is synchronized in the described RAID1 mirrored disk.
10. device as claimed in claim 6 is characterized in that, in the described transferring module, the mapping relations of the physical address of described RAID1 master disk and RAID5 array logic address L are:
* (L% (m/ (n-1)))-(L-(m/ (n-1)))/(m/ (n-1)) of the physical address of RAID1 master disk=(n-1);
Wherein, the disk number that n comprises for the RAID5 array after changing, L is the RAID5 band number of addressing, m is a RAID5 array band number altogether;
If the result of physical address who calculates RAID1 master disk according to above-mentioned formula is smaller or equal to 0, * (m/ (n-1))-(L/ (m/ (n-1))-1) of the physical address of RAID1 master disk=(n-1) then.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101437306A CN101556802B (en) | 2009-05-25 | 2009-05-25 | RAID array transposing method and device thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101437306A CN101556802B (en) | 2009-05-25 | 2009-05-25 | RAID array transposing method and device thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101556802A CN101556802A (en) | 2009-10-14 |
CN101556802B true CN101556802B (en) | 2011-04-13 |
Family
ID=41174888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101437306A Active CN101556802B (en) | 2009-05-25 | 2009-05-25 | RAID array transposing method and device thereof |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101556802B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9195412B2 (en) | 2010-10-07 | 2015-11-24 | International Business Machines Corporation | System and method for transforming an in-use raid array including migrating data using reserved extents |
CN102446072B (en) * | 2010-10-07 | 2014-11-19 | 国际商业机器公司 | System and method for DAID array transformation in a pooled storage system |
CN103853497A (en) * | 2012-11-30 | 2014-06-11 | 华为技术有限公司 | Disk mirror image block adjusting method, disk mirror image building method and relevant device |
CN103677733B (en) * | 2013-12-16 | 2017-04-12 | 华为技术有限公司 | Method and device for changing RAID attributes |
CN105824572B (en) * | 2015-01-05 | 2019-06-04 | 中兴通讯股份有限公司 | A kind of disk storage space management method, device and storage equipment |
CN106371950B (en) * | 2015-07-20 | 2020-11-03 | 中兴通讯股份有限公司 | Method and device for realizing RAID level conversion |
CN109445687B (en) * | 2015-09-30 | 2022-04-26 | 华为技术有限公司 | Data storage method and protocol server |
CN109542687B (en) * | 2018-11-23 | 2020-12-25 | 新华三技术有限公司 | RAID level conversion method and device |
CN117112455B (en) * | 2023-10-24 | 2024-02-06 | 苏州元脑智能科技有限公司 | Space address conversion method and device, computer equipment and storage medium |
-
2009
- 2009-05-25 CN CN2009101437306A patent/CN101556802B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN101556802A (en) | 2009-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101556802B (en) | RAID array transposing method and device thereof | |
US10210045B1 (en) | Reducing concurrency bottlenecks while rebuilding a failed drive in a data storage system | |
US6718436B2 (en) | Method for managing logical volume in order to support dynamic online resizing and software raid and to minimize metadata and computer readable medium storing the same | |
CN102880428B (en) | The creation method of distributed Redundant Array of Independent Disks (RAID) and device | |
KR101758544B1 (en) | Synchronous mirroring in non-volatile memory systems | |
US6393516B2 (en) | System and method for storage media group parity protection | |
CN103064765B (en) | Data reconstruction method, device and cluster storage system | |
CN102929748B (en) | Data back up method and device | |
US7418550B2 (en) | Methods and structure for improved import/export of raid level 6 volumes | |
CN103534688B (en) | Data reconstruction method, memory device and storage system | |
WO2013157032A1 (en) | Storage subsystem and data management method of storage subsystem | |
CN103699457A (en) | Method and device for restoring disk arrays based on stripping | |
CN111782439B (en) | Double-disk circulation verification method based on horizontal coding | |
US20080091916A1 (en) | Methods for data capacity expansion and data storage systems | |
CN105302665B (en) | A kind of improved Copy on write Snapshot Method and system | |
CN102164165B (en) | Management method and device for network storage system | |
CN106033320A (en) | A high-performance redundant array of inexpensive disc (RAID) mechanism processing method and device | |
CN104182176A (en) | Rapid dilatation method for RAID 5 (redundant array of independent disks) | |
CN102226892B (en) | Disk fault tolerance processing method and device thereof | |
CN102135862B (en) | Disk storage system and data access method thereof | |
US20130219119A1 (en) | Writing new data of a first block size to a second block size using a write-write mode | |
CN102033717B (en) | Data storage method and system based on RAID (Redundant Array of Inexpensive Disk) | |
TWI607303B (en) | Data storage system with virtual blocks and raid and management method thereof | |
CN115562595B (en) | Volume creating method and device, volume reading and writing method and device, and electronic equipment | |
CN102147714A (en) | Management method and management device of network storage system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
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. |
|
CP03 | Change of name, title or address |