TWI325117B - Data rebuliding method of redundant indexpensive disks - Google Patents

Description

1325117 λ

Sanda number: TW2702PA 'Disk, 4th disk array or 5th disk array combined with the zeroth disk " array (RAID 0) disk array, for example RAID 10'RAID 30, ' RAID 40, RAID 50. The first level disk array is also known as a mirroring disk array. The third level disk array, the fourth level disk array, the fifth level disk array, and the sixth level disk array are also referred to as Parity disk arrays. Among them, the Parity disk array operates in a mutually exclusive-or (X0R) operation relationship or a polynomial operation relationship. The first-level disk array includes two magnetic disks and one spare φ magnetic disk. When data is written to the first-level disk array, the same data will be written to the two used disks. Once one of the disks is unreadable or corrupted, the data can be reconstructed by another disk and the reconstructed data can be written to the spare disk to replace the unreadable or corrupted disk. The fourth-level disk array includes at least three disks for use as data storage, and one or more spare disks can be added to the operation. When data is written to the fourth-level disk array, the data blocks are written to each of the two used disks. At the same time, according to the two sets of data blocks corresponding to the disk, a parity data is generated by a mutually exclusive-or-(X0R) operation, and the same-bit data is stored on another used disk. The fourth-level disk array stores the parity data on the same disk. Once one of the disks is unreadable or corrupted, the disk that cannot be read or destroyed is removed from the disk array system, and the remaining two are used to reconstruct the data in a mutually exclusive-OR operation. And the reconstructed data is written to the spare disk to replace the unusable or corrupted use disk. The fifth-level disk array is also known as the rotary parity check (Rotating 7)

Erda number: TW2702PA parity) Disk array. Isomorphic disc order. The Becco wheel h, L is stored in each of the magnetic cymbals in order to illustrate the traditional disk array of the slanting tongue-making class-level disk array for the warehouse, 丨, #,; construction method, here with an example and additional map The instructions are as follows. Schematic diagram of the reconstruction method. For example, the information on the disk array that is not traditional is used. The disk group (4) and the device are shown as 'disk arrays' including: ~ disk 9 () 1 and one: using the disk group 910 package

Scratch disc 903. A disk 9〇1罝,, 2. The spare magnetic disk 920 is a Z 902 ## magnetic zone and a Z1 magnetic zone are mutually 靡, 1 to 26 magnetic zones. A1 magnetic zone, B1 magnetic zone and Μ (4), χ 嶋 = 4 = Qing should be stored in A! in the A2 ~ A6 magnetic zone and β2 ~ β6 magnetic zone '. 4 b~Beet material ί Corresponding storage As shown in the first figure, when 曰 or damage, Α3 magnetic times = A3 magnetic area of the disc 901 cannot be read. The method of reconstruction and reconstruction is followed by the operation of the system. Z1. And copying the data of the magnetic and magnetic regions a in the magnetic region, such as the b of the b, in the magnetic zone Z2. The ID shown in the figure ID is used to obtain the missing information c. The magnetic region c is in the magnetic zone Z3, and then as in the 1Eth image, the other data is sequentially copied in the reconstruction process. However, the mad armor 'β magnetic is destroyed, for example, the Β5 magnetic zone. The magnetic area cannot be read or damaged. The disk array 900 cannot copy the 磁5 magnetic area.

Sanda number: TW2702PA 羑5G picture shows 'direct copy of A6 magnetic area data to A6 magnetic area data or B6 magnetic area data (10),,: R to obtain magnetic area data p and D6 magnetic area data rity6 'C6 r·, and store the data ^• in 26 magnets [^ repulsion ~ or operation to obtain data and - the magnetic: the first: set the Z disk 3 〇 5 to use the disk 31. , and Han Hao disk 301 is a spare disk 32 〇, while 320. At this point, the data reconstruction step of the A disk 3〇1 is completed. Please prepare the magnetic disk. The data reconstruction method of the B5 magnetic area can be performed by the data reconstruction method of the present invention (4). "People or according to the above three embodiments, the reconstruction method of the disk array of the present invention is applied to the first-order disk array, and the fifth-order disk array of the Becky factory as an example. Capital: Γ=ΓΓ's fault-tolerant disk array. For example, it exists separately: a first-level disk array, a fifth-level disk array of a third-level disk array g, or a sixth-level disk array (such as BRA=2, 5, RAID6), or The zero-order disk array (Curry) combination of disk arrays (such as _ W, _ 30, RAID 40, raid two: ΑΠ) (8). Moreover, the operation methods of various fault-tolerant disk arrays are (Ml〇*〇r), mutually exclusive- or (x〇R) operation relations or polynomial operations, and are not limited to the technical scope of the present invention. As long as it is in the form of a continuous operation unit=a disk that cannot be read or destroyed, it is possible to achieve the purpose of improving the safety of the negative of the disk array without departing from the technical scope of the present invention. The data reconstruction method of the disk array disclosed in the above embodiment utilizes a method of continuously operating a certain portion of the disk that cannot be read or destroyed. 1325117

Sanda number: TW2702PA ’ for data reconstruction. The data security of the disk array can be further improved to prevent loss of important data. The invention has been described above by way of a preferred embodiment, and is not intended to limit the invention. Any changes and modifications may be made without departing from the spirit and scope of the invention. Therefore, the scope of protection of the present invention is defined by the scope of the appended claims.

18 1325117

Sanlian No.: TW2702PA ' [Simple description of the drawings] Figures 1A to 1E show the data reconstruction method of the conventional disk array. Figure 2 is a flow chart showing the data reconstruction method of the disk array in accordance with the present invention. 3A to 3H are diagrams showing the steps of the data reconstruction method of the first-stage disk array according to the first embodiment. 4A to 4H are diagrams showing the steps of the data reconstruction method of the fourth-order disk array according to the second embodiment. 5A to 5H are schematic diagrams showing the steps of the data reconstruction method of the fifth-order disk array according to the third embodiment. [Main component symbol description] 100, 200, 300, 900: Disk array 110, 210, 310, 910: Using disk group 120, 220, 320, 920: spare disk

901 : A disk 902 B disk 903 C disk 101 A disk 102 B disk 103 Z disk 201 A disk 202 B disk 203 : C disk 19 1325117

Sanda number: TW2702PA 204: Z disk 301: A disk 302: B disk 303: C disk 304: D disk 305: Z disk a, b, c, d, e, f, g, h , i, j, k, l, m, n, o, p, q, r : data

Parityl, Parity2, Parity3, Parity4, Parity5, Parity6: Parity data

20

Claims (1)

11. 27-~~~ - • Year, month, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day, day For data reconstruction of a disk array, the disk array includes a plurality of disk and a spare disk. The disk includes at least one disk and one disk. The spare magnetic The disc is a magnetic disc. When one of the magnetic discs cannot be read or destroyed, and the remaining magnetic areas of the disc are not completely unreadable or damaged, the method of rebuilding includes: The data of the A disk or the data of the B disk obtains the poor material of the A disk and reconstructs the data of the A disk in the disk, wherein the A disk, the B disk and the magnetic field The discs are all in operation. 2. The data reconstruction method of the disk array according to claim 1, wherein the A disk has at least one A1 magnetic region and one A2 magnetic region, the β disk having at least one magnetic region and one magnetic field a magnetic disk having at least a -Z1 magnetic region and a 磁2 magnetic region, wherein the Α1 magnetic region, the Β1 magnetic region, and the zi magnetic region correspond to each other, the A2 magnetic region, the B2 magnetic region, and the Z2 magnetic region Corresponding to each other, wherein when the A1 magnetic region of the A disk is unreadable or damaged, the step of reconstructing the data of the A disk further comprises: obtaining the a according to the data of the B1 magnetic region; And storing the data of the A1 magnetic region in the Z1 magnetic region; and obtaining the data of the A2 magnetic region according to the data of the magnetic field of the A2 or the magnetic region of the B2 magnetic region and storing the data of the A2 magnetic region In the Z2 magnetic zone, wherein the A disk, the beta disk and the ζ disk are all in operation. 3. For the data of the disk array as described in item 2 of the patent application scope, the data is repeated. Page 125117 The third line number is TW2702PA. If the Β2 magnetic area cannot be read, Or, in the event of damage, the step of obtaining the poor material of the Α2 magnetic region further comprises: 'copying the data of the Α2 magnetic region, wherein the Α disk, the Β disk and the Z disk are all maintained in operation. 4. The data reconstruction method of the disk array according to claim 2, wherein the disk array is a mirrored disk array, and the data of the A1 magnetic region is the same as the data of the B1 magnetic region. The data of the A2 magnetic zone is the same as the data of the B2 magnetic zone, and the step of obtaining the material of the A1 magnetic zone further includes: copying the data of the B1 magnetic zone. 5. The data reconstruction method of the disk array according to claim 4, wherein if the B2 magnetic region cannot be read or damaged, the step of obtaining the tribute of the A2 magnetic region further comprises: copying the A2 magnetic Information about the area in which the A disk, the B disk and the Z disk are all in operation. 6. The method according to claim 5, wherein the disk array is a first level disk array (RAID 1) or a composite first level and a zeroth level. Disk array (RAID 10). 7. The data reconstruction method of the disk array according to claim 2, wherein the disk array is a Parity disk array, and the disk further comprises a C disk, the C magnetic The disc has at least one C1 magnetic region and a *"" C2 magnetic region, the tribute of the A1 magnetic region, the tribute of the B1 magnetic region, and the data of the C1 magnetic region have a parity check operation relationship, and the A2 magnetic region The data, the data of the B2 magnetic zone and the data of the C2 magnetic zone have the 22 2T~day repair (more) 1325117 • I Sanda number: TW2702PA parity check operation relationship, wherein the step of obtaining the data of the Α1 magnetic region further comprises: obtaining the data according to the information of the B1 magnetic region and the material of the C1 magnetic region by the parity check operation relationship The data of the A1 magnetic area, wherein the A magnetic disk, the B magnetic disk, the C magnetic disk and the Z magnetic disk are all maintained in operation. 8. The data reconstruction method of the disk array according to claim 7, wherein if the B2 magnetic region cannot be read or damaged, the step of obtaining the tribute of the A2 magnetic region further includes: Φ copying the A2 The data of the magnetic zone, wherein the A disk, the B disk, the C disk and the Z disk are all in operation. 9. The data reconstruction method of the disk array according to claim 7, wherein the parity check operation relationship is a mutually exclusive-or (XOR) operation relationship. 10. The data reconstruction method of the disk array according to claim 7, wherein the disk array is a third level disk array (RAID 3), a fourth level disk array (RAID 4), Five-level disk array (RAID 5), beta composite third and zero-order disk array (RAID 30), composite fourth and zero-order disk array (RAID 40) or composite fifth level and The zeroth level disk array (RAID 50). 11. The data reconstruction method of the disk array according to claim 7, wherein the parity check operation relationship is a polynomial operation relationship. 12. 12. The data of the disk array according to claim 7 The reconstruction method, wherein the disk array is a sixth-level disk array (RAID 6) 23 number: TW2702PA 9 vr or a composite sixth- and zero-order disk array (RAID 60). 13. The method for constructing a disk array according to claim 1, further comprising: if the data of one of the disks is updated, synchronously updating the remaining data of the disk, wherein the The A disk, the B disk and the 'disc are all in operation. ^ The data reconstruction method of the disk array according to claim 1, wherein the backup disk system is included in the disk array in a hot-swappable manner. 15. The data reconstruction method of the disk array of claim 1, wherein the spare disk comprises being built into the array in a built-in manner. '16. Data Rebuild method of Redundant Arrays of Inexpensive Disks for data reconstruction for a fifth-level disk array (RAID 5) disk array, the disk array includes A plurality of disks and a spare disk, and some of the disks include at least one A disk, one B disk and one c disk, and the spare disk is a Z disk, when the magnetic disk One of the discs cannot be read, and the remaining magnetic areas of the A disk are not completely unreadable or damaged. The method of rebuilding includes: , , and ^ ' according to the data of the A disk or the b. The disk and the (the disk is the data of the A disk and the data of the eight disks are re-used in the z and the shell material). The disk, the B disk, the disk and the z:碟二中' 24 98^5. V3 d (more) 正1325117 " · Sanda number: TW2702PA 17. The data reconstruction method of the disk array as described in claim 16 of the patent application, the A disk has at least An A1 magnetic region and an A2 magnetic region, the B disk having at least a B1 magnetic region and a B2 magnetic region, the C disk having at least one C1 magnetic region And a C2 magnetic region, the Z disk having at least one Z1 magnetic region and a Z2 magnetic region, the material of the A1 magnetic region, the poor material of the B1 magnetic region, and the data of the C1 magnetic region have a mutual exclusion - or An operation (XOR) relationship, the poor material of the A2 magnetic region, the data of the B 2 magnetic region, and the poor material of the C 2 magnetic region have the mutual exclusion-or operation (XOR) operation relationship, wherein the A disk When the A1 magnetic region is unreadable or damaged, the step of reconstructing the data of the A disk further comprises: obtaining the A1 magnetic according to the lean material of the B1 magnetic region and the tribute of the C1 magnetic region by mutual exclusion-or operation Data of the zone, and storing the data of the A1 magnetic zone in the Z1 magnetic zone; and obtaining the poor material of the A2 magnetic zone by copying according to the data of the A2 magnetic zone or according to the B 2 magnetic zone and the C 2, the poor material of the magnetic region obtains the data of the A2 magnetic region in the mutual exclusion_ or operation relationship, and stores the information of the A2 magnetic region in the Z2 magnetic region, wherein the A magnetic disk, the B magnetic disk, The C disk and the Z disk are all in operation. 18. The data reconstruction method of the disk array according to claim 17, wherein if the B2 magnetic region cannot be read or damaged, the step of obtaining the data of the A2 magnetic region further comprises: copying the A2 magnetic region The data is obtained for the data of the A2 magnetic area, wherein the A magnetic disk, the B magnetic disk, the C magnetic disk and the Z magnetic disk are all maintained in operation. 25 1325117 Sanda number: TW2702PA 19. The method for reconstructing a disk array according to claim 16, further comprising: if the data of the disk-disk is updated, the data of the disk is the same, wherein The A disk, the B disk, the disks, and the Z disk are all in operation. 2. The secondary reconstruction method of the disk array as described in claim 16 of the patent application, wherein the spare package (four) is hot-swapped; and the hot-swappable mode is added to the disk array. 21. The method of reconstructing a disk array according to claim 16, wherein the spare disk comprises being built into the social array in a built-in manner. : The data reconstruction of the Redundant Arrays of Inexpensive Disks is used to target the sixth-order disk array (RAID 6) disk array. The disk array includes a plurality of magnetic disks. Disc and a backup file: Poverty: K disk contains at least one A disk, one B disk and one male sentence. The disk is -z disk, ampoule, Β 之一 A disk of one disk • Read, and the remaining magnetic areas of the A disk are not completely | French " The method of reconstruction includes: When the Woer King is unintentional or damaged, the data of the disk or the disk and the C magnetic The information of the second disc is re-constructed and the information of the alpha disc is re-created. The disc is the disc. The disc is in the state. The disc and the 2 discs are maintained. The disk array described in item 22 is 13 1325117 ·» X Sanda number: TW2702PA beer ¥ 5曰 repair (more) is replacing the page reconstruction method, the A disk has at least one A1 magnetic zone and one A2 magnetic zone, The B disk has at least a B1 magnetic zone and a B2 magnetic zone, and the C disk has at least a C1 magnetic zone and a C2 magnetic zone, and the Z disk is to Having a Z1 magnetic region and a Z2 magnetic region, the material of the A1 magnetic region, the poor material of the B1 magnetic region, and the data of the C1 magnetic region have a polynomial operation relationship, the data of the A2 magnetic region, the B2 magnetic region The poor material and the poor material of the C2 magnetic region have the polynomial operation relationship, wherein when the A1 magnetic region of the A disk cannot be read or damaged, the step of reconstructing the material of the A disk further includes Obtaining, by the polynomial operation, the data of the A1 magnetic region according to the poor material of the B1 magnetic region and the data of the C1 magnetic region, and storing the data of the A1 magnetic region in the Z1 magnetic region, and according to the data of the A2 magnetic region Obtaining the poor material of the A 2 magnetic region or obtaining the data of the A2 magnetic region according to the polynomial operation relationship according to the data of the B2 magnetic region and the C2 magnetic region, and storing the data of the A2 magnetic region in the Z In the 2 magnetic regions, the A disk, the B disk, the C disk, and the Z disk are all maintained in operation. 24. The data reconstruction method of the disk array according to claim 23, wherein if the B2 magnetic region is unreadable or damaged, the step of obtaining the poor material of the A2 magnetic region further comprises: copying the A2 magnetic The information of the area is obtained by the data of the A2 magnetic area, wherein the A disk, the B disk, the C disk and the Z disk are all in operation. 25. The data reconstruction method of the disk array according to claim 22, further comprising: 27 1325117 γ~987Έ7Τ^~ ------------- ;) is replacing page I. 达达号: TW2702PA I——一—____ | If the data of one of the disks is updated, the remaining data of the disk is synchronously updated, wherein the disk, The Β disk, the C' disk and the Z disk are all in operation. 26. The data reconstruction method of the disk array of claim 22, wherein the spare disk comprises a hot-swappable manner of joining the disk array. 27. The data reconstruction method of a disk array according to claim 22, wherein the spare disk comprises being built into the magnetic disk array in a built-in manner. 28 1325117 ., ~yy g Sanda number: TW2702PA Year of the month repair (more) stop · Ten! Ji] /. [ VII, designated representative map: ~ (a) the designated representative of the case is: Figure 2 ' The symbol of the symbol of this representative figure is simple: Yi 8、If there is a chemical formula in this case, please reveal the chemical formula that best shows the characteristics of the invention: none 5