Independent disk redundancy array construction method and device
A technology of independent disk redundancy and construction method, which is applied in the direction of redundant code error detection and response error generation, which can solve the problems of low disk utilization, unrecoverable data, and increased costs, achieving fast recovery speed, Increased Disk Utilization, Effect of High Disk Utilization
Inactive Publication Date: 2010-10-13
NEW H3C TECH CO LTD
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0022] 2. The damaged data does not contain Q. At this time, it is necessary to use the XOR operation of P and Q to form a 2-element linear equation system to restore the damaged data.
But if disks 1 and 2 are damaged at the same time, the damaged data cannot be recovered
[0026] It can be seen that for RAID10, if a pair of mirrored disks goes offline at the same time, the data cannot be recovered; in addition, RAID10 needs to consume 50% of the disks for data redundancy, the disk utilization is not high, and the cost is greatly increased
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0087] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0088] Figure 4 The flow chart of constructing RAID provided for the embodiment of the present invention, such as Figure 4 As shown, the specific steps are as follows:
[0089] Step 401: Assume that the disk array contains n×m (n≥3, m≥3) disks, construct n×m disks into a disk matrix with n rows×m columns, and divide each row of disks into stripes, The strips in each row are sequentially numbered as 1, 2, 3, 4, . . . Wherein, each stripe of each row of disks contains a horizontal parity block, and every n partitions with the same number of stripes in each column of disks contain a vertical parity block.
[0090] The method of dividing each row of disks into stripes is the same as the existing method of dividing stripes into arrays such as RAID5. For example: for the m disks in row n1 (1≤n1≤n), divide the 1st to a (a>1) tracks of ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method and a device for constructing redundant array of independent disks (RAID). The invention is applied to a scene where a disk array comprises n*m disks, wherein n is more than or equal to 3; m is more than or equal to 3; the n*m disks are formed into a the disk array with n rows multiplied by m columns; each row of disks is subjected to strip division; all strips ineach row of disks are numbered according to the same rules; each strip in each row of disks is provided with a transverse check block; every n sub-blocks belonging to the strips with the same number in each row of disks are provided with a longitudinal check block; the transverse check block is obtained through the XOR operation of m-1 data blocks in the strip where the transverse check block is;and the longitudinal check block is obtained through the XOR operation of n-1 data blocks belonging to the strip having the same number with the strip where the longitudinal check block is. The invention has the advantage of improving RAID redundancy.
Description
technical field [0001] The present invention relates to the technical field of redundant array of independent disks (RAID, Redundant Array of Independent Disks), in particular to a RAID construction method and device. Background technique [0002] RAID is referred to as "disk array" for short. RAID technology has been widely used in various occasions of data storage. Its principle is to use the combination of multiple hard disks to form an array to read and write disk data in a fast, accurate and safe manner. , so as to achieve a means to improve the speed and security of data reading and writing; when one or more disks fail, the data can be calculated by relying on other disks, so as not to cause data loss. [0003] The following describes several concepts commonly used in RAID: [0004] Stripe: Also known as Stripe; it is a collection of location-related blocks on different partitions of the array, and is a unit for organizing strips on different partitions. [0005] Par...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/10
Inventor 孙策周迪
Owner NEW H3C TECH CO LTD