CN101976179A - Construction method of vertical-type grouping parallel-distributed and checked disk array - Google Patents
Construction method of vertical-type grouping parallel-distributed and checked disk array Download PDFInfo
- Publication number
- CN101976179A CN101976179A CN 201010256908 CN201010256908A CN101976179A CN 101976179 A CN101976179 A CN 101976179A CN 201010256908 CN201010256908 CN 201010256908 CN 201010256908 A CN201010256908 A CN 201010256908A CN 101976179 A CN101976179 A CN 101976179A
- Authority
- CN
- China
- Prior art keywords
- data
- block
- disk
- band
- group
- 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
Abstract
The invention relates to a construction method of a vertical-type grouping parallel-distributed and checked disk array, which is applicable to continuous data storage and belongs to the technical field of independent disk redundant arrays. Aiming at the characteristic of the continuous data storage, the invention designs and realizes a vertical-type grouping parallel-distributed and checked disk array SVE-RAID 5 which mainly comprises the layout of stored data on the SVE-RAID 5, the reading and writing of the stored data, the generation mode of checked data, data buffering and preread optimization during data reading, the converting and dispatching of the working condition of a disk, and the like. The disk array SVE-RAID 5 not only has good redundant-data protection mechanism, but also can markedly reduce the power consumption and prolong the service life.
Description
Technical field
The present invention relates to a kind of Redundant Array of Independent Disks (RAID) (Redundant Arrays of Independent Disks, RAID) construction method, be particularly related to the construction method of the disk array of a kind of vertical-type grouping parallel distributed verification, be applicable to the continuous data storage, belong to the Redundant Array of Independent Disks (RAID) technical field.
Background technology
In modern field of storage, for reliability that improves the storage data and input, the output performance that improves storage system, people have designed the several data storage scheme, the normally various types of Redundant Array of Independent Disks (RAID) of these data storage scheme (Redundant Arrays of Independent Disks, RAID).By using specific hardware or software, RAID joins together a plurality of physical storage devices such as disk, forms a unified logical memory device.
Below technical term commonly used among the RAID is made an explanation:
Band: be called Stripe again; Being the set of the relevant piecemeal in position on the different disk of disk array, is the unit that organizes stick on the different disk.
Striping: be called Striping again; Be meant the data block that one section continuous data is divided into identical size, every segment data be written to the method on the different disk of disk array respectively.
Disk mirroring is meant copy source data to one or more disks,
Error correction is meant utilizes certain computing, as XOR, generates and the preservation redundant data, can utilize redundant data, the data of losing or makeing mistakes on the regeneration disk.
XOR computing: XOR.
Relatively Chang Yong RAID has RAID0, RAID1, RAID5, RAID6, RAID10 etc.Wherein RAID0 does not have redundant ability, and RAID1 has just done mirror image to disk.Other 3 kinds of arrays are made up of a plurality of disks respectively, and they are with the disk write data of mode in array of band, and parity data leaves on each disk in the array.Each band of RAID5 contains 1 check block, supports to damage one of them disk arbitrarily, come data reconstruction by the parity block on other disk; Each band of RAID6 contains 2 check blocks, supports to damage arbitrarily wherein two disks, comes restore data by the parity block on other disk; RAID10 carries out mirror image to disk groups earlier, again disk is carried out striping, so it does not contain parity block, after a disk failures, pass through its corresponding mirror drive restore data, 50% disk failures under maximum permission diverse locations under the perfect condition, the situation of worst is to damage simultaneously with a pair of mirrored disk.
In RAID 5, a band comprises one group of data block that logic is adjacent, and these data block store are in array on the different memory device, the data that RAID 5 can correct or regenerate and store on the disk, and because a plurality of disks are united the redundant data of using a disk size, so the required redundant data amount of unit valid data is less, especially when comprising a plurality of disk among the RAID 5, this advantage is more obvious.As the RAID 5 that 8 disks constitute, redundant data accounts for 1 disk size, for all storing 1/8 of data.And because the data block that RAID 5 each band are distributed on the different disk is bigger, guaranteed that most of I/O operation can both drop in the data block of a disk, checking data also is a distributed store, increases the concurrent possibility of many I/O so greatly.Because RAID 5 has outstanding combination property, for most of commerce server provide the cost performance of optimizing, so obtained widespread use.
Yet; in the continuous data field of storage; in application such as video monitoring, VTL (VTL), continuous data protection (CDP); continuous data stream is written in the disk in proper order; what carry out is sequential storage; the address of promptly storing data is continuous, satisfies the principle of locality of storage space visit, does not therefore have the I/O concurrency.Disk array commonly used, in order to improve data access speed and to guarantee the I/O concurrency, continuous data is disperseed to store on the different disks, though the local adjacent disk of one or a few logic of each only visit, most disks do not have task must dally yet in the array, so not only waste a large amount of energy, also increased the invalid line duration of disk simultaneously greatly, seriously shortened the serviceable life of disk.
Along with the disk development of technology; the continuous readwrite bandwidth of monolithic disk is significantly improved; store for continuous data; if can be when having the redundant data protection mechanism; make full use of the transmission bandwidth of monolithic disk; according to the actual task demand; make one or a few disk work in the array; finish store tasks; other disk scheduling that does not have task is to halted state; be that disk spindle and magnetic head motor quit work, not only can save a large amount of energy, and can also effectively utilize the serviceable life of disk.
The energy consumption of disk under the different operating state sees Table 1.
The energy consumption of table 1 disk under the different operating state
| The disk duty | Read-write operation | Idling conditions | Halted state |
| Average power consumption | 11.5W | 8.5W | Be about 0W |
Summary of the invention
The objective of the invention is to overcome the deficiency that prior art exists, satisfying under the prerequisite of setting memory property, propose the construction method of the disk array of a kind of vertical-type grouping parallel distributed verification.The disk array of vertical-type grouping parallel distributed verification abbreviates disk array SVE-RAID 5 as.
The objective of the invention is to be achieved through the following technical solutions.
The construction method of a kind of disk array SVE-RAID 5 is applied in the scene that disk array comprises N disk, and wherein N 〉=3 and N are positive integer; N disk is configured to the disk matrix of 1 row * N row; Whole disks are carried out band to be divided, be divided into N band and also be each band serial number, N storage block arranged on each band, wherein 1 is check block, N-1 is data block in addition, check block is by drawing by XOR with the data block of the N-1 in the band, and N check block is distributed on the different disk of disk array in proper order.
(wherein j represents the sequence number of this storage block place disk for i, a j) storage block among the expression disk array SVE-RAID 5, and (i j) is positioned on the disk j storage block X with X; I represents this storage block place band; 1≤i, j≤N; Then (i N+1-i) is check block to storage block X, with P (i, j) expression; Other storage block is a data block, and (wherein u represents the sequence number of data block place band for u, v) expression, and 1≤u≤N, v represent the sequence number (ignoring check block) of the data block of this data block in affiliated band, and sequence number is since 1,1≤v≤N-1 with L.
Data block L (u, v) the corresponding relation with storage block satisfies formula 1:
In order to improve continuous memory bandwidth, and obtain different continuous memory bandwidths, to satisfy the demand of different memory rates, N-1 on each a band data block is divided into p (p 〉=2 and p are positive integer) group, every group comprises the individual data block of q (q 〉=1 and q are positive integer, and the q value is determined the demand of continuous bandwidth according to the actual storage task); And relation: p * q=N-1 below satisfying.
Each data block is divided into K equal-sized data sub-block, and K 〉=2 and K are positive integer, are followed successively by the sub-block number of total data according to group number then, and the data sub-block that group number is identical is according to the band serial number.That is: the 1st the sub-block number of data is 1 in the 1st data block of the 1st group of first band; Be that the 1st the sub-block number of data is 2 in the 2nd data block in the 1st group of first band; Be that the 1st the sub-block number of data is q in q the data block in the 1st group of first band; Be that the 2nd the sub-block number of data is q+1 in the 1st data block in the 1st group of first band then; Be that the 2nd the sub-block number of data is q+2 in the 2nd data block of the 1st group of first band; Be that the 2nd the sub-block number of data is 2 * q in q the data block in the 1st group of first band; By that analogy, be that K the sub-block number of data is (K-1) * q+1 in the 1st data block in the 1st group of first band; Be that K the sub-block number of data is (K-1) * q+2 in the 2nd data block of the 1st group of first band; Be that K the sub-block number of data is K * q in q the data block in the 1st group of first band;
Be that the 1st the sub-block number of data is K * q+1 in the 1st data block of the 1st group of second band then; Be that the 1st the sub-block number of data is K * q+2 in the 2nd data block of the 1st group of second band; Be that the 1st the sub-block number of data is (K+1) * q in q the data block of the 1st group of second band; Be that the 2nd the sub-block number of data is (K+1) * q+1 in the 1st data block of the 1st group of second band then; Be that the 2nd the sub-block number of data is (K+1) * q+2 in the 2nd data block of the 1st group of second band; Be that the 2nd the sub-block number of data is (K+2) * q in q the data block of the 1st group of second band; By that analogy, be that K the sub-block number of data is 2 * K * q-q+1 in the 1st data block of the 1st group of second band; Be that K the sub-block number of data is 2 * K * q-q+2 in the 2nd data block of the 1st group of second band; Be that K the sub-block number of data is 2 * K * q in q the data block of the 1st group of second band;
Be that the 1st the sub-block number of data is (N-1) * K * q+1 in the 1st data block of the 1st group of N band then; Be that the 1st the sub-block number of data is (N-1) * K * q+2 in the 2nd data block of the 1st group of N band; Be that the 1st the sub-block number of data is (N-1) * K * q+q in q the data block of the 1st group of N band; Be that the 2nd the sub-block number of data is (N-1) * K * q+q+1 in the 1st data block of the 1st group of N band then; Be that the 2nd the sub-block number of data is (N-1) * K * q+q+2 in the 2nd data block of the 1st group of N band; Be that the 2nd the sub-block number of data is (N-1) * K * q+q * 2 in q the data block of the 1st group of N band; By that analogy, be that K the sub-block number of data is N * K * q-q+1 in the 1st data block of the 1st group of N band; Be that K the sub-block number of data is N * K * q-q+2 in the 2nd data block of the 1st group of N band; Be that K the sub-block number of data is N * K * q in q the data block of the 1st group of N band;
By that analogy, according to identical numbering principle, for the 2nd group of each band, the 3rd group of each band ..., each band p group data sub-block be numbered.Number adjacent data sub-block, its logical address is adjacent.
The band sequence number is adjacent, the identical group of group sequence number, and its logical address is adjacent, the adjacent group of group sequence number in the N band and first band, and logical address is adjacent.
Each check block also is divided into K equal-sized syndrome piece, and the syndrome piece get verification bar of syndrome piece composition of such N-1 data sub-block and XOR generation thereof by deviation post is identical in the band of place N-1 data sub-block XOR.
Above-mentioned layout type, but q data disks in the concurrent access group makes store tasks be distributed in one group again, and all the other p-1 group data disks do not have task, being convenient to like this dispatch does not have the disk of task to enter into halted state, to reach the purpose energy-conservation and loss of reduction disk.
Described method further comprises: the method for control disk duty.
The disk duty comprises: stop, operation, ready three kinds of states.
During the disk halted state, disk spindle stops the rotation, magnetic head stops tracking;
During the disk running status, disk is being carried out read-write operation, comprises rotating shaft rotation, magnetic head tracking;
During the disk ready state, expression will be read and write, and disk spindle rotation this moment, magnetic head be tracking not.
When carrying out continuous write operation, in the overwhelming majority time, have only one group of data block place disk and 1 check block place disk (q+1 disk) to be in running status, do not have the disk of work to be scheduled for halted state, to reach purpose of energy saving, disk duty conversion scheduling strategy is specially:
For being provided with a semaphore, each disk (represents that with Sem i 1≤i≤N), the initial value of signalization amount Sem i is 0.
The 1st step:, calculate affiliated band u of this visit data place data block and affiliated group (representing) with r according to the logical address (representing) of visit data with LBA.Obtain by formula 2:
Wherein, organize the big or small sum of each data block in the big or small expression group, MOD represents modular arithmetic, adds 1 expression band numbering and group # all since 1.
Then, use formula 1 further to obtain interior q the data block L (u of u band r group, r * q-q+1), L (u, r * q-q+2) ..., L (u, the affiliated disk of r * q-q+q), and disk is N+1-u under the check block in the band of place, and the place disk and the disk N+1-u of q data block in the u band r group handled respectively: if this disk is in halted state, then be dispatched to ready state.Band sequence number u and group sequence number r are respectively applied for the band sequence number and the group sequence number of record current accessed operation.
The 2nd step: when being in ready state when the place disk of q data block in the u band r group with band check block place disk N+1-u, when this q+1 disk carried out read-write operation, the disk that carries out write operation transferred running status to by ready state respectively;
The 3rd step: if this visit finishes in u band r group, after then this visit finishes, disk N+1-u transfers ready state to by running status under the check block under q the data block in the u band r group in disk and the u band, withdraws from this scheduling then; Otherwise, the t moment (t is that disk transfers the needed time of ready state to by halted state) before u band r group access finishes, determine band numbering (representing) and the group # (representing) of adjacent set with R with I, and disk N+1-I under the check block in disk and the I band under q data block in the I band R group handled respectively: be in halted state as if this disk, then be dispatched to ready state; If this disk is in running status, then the disk semaphore of this disk adds 1.After u band r group access finishes, disk under q the data block in the u band r group is handled respectively: the semaphore of this disk correspondence is subtracted 1, if the semaphore of this disk is less than 0, then transfer this disk to halted state by running status, and the semaphore of resetting this disk is 0; Otherwise, transfer this disk to ready state by running status.
The 4th step: the u value of record current accessed place band sequence number is updated to I, the value that writes down the r of current accessed place group sequence number is updated to R, repeat the 2nd and went on foot for the 4th step.
When carrying out continuous read operation, in the overwhelming majority times, also have only one group of data block place disk and 1 check block place disk (q+1 disk) to be in running status, disk duty conversion scheduling strategy is identical with continuous write operation.
Preferably, when carrying out continuous read operation, check block place disk quits work.
For each write operation, owing to only upgrade affiliated q piece disk of one group of data block and the data on the check block dish, being equivalent to reading among the RAID 5 rewrites, promptly be written in parallel to new data D1, D2 ... during Dq, need usefulness formula 3 and formula 4 generation new data D1, D2 ..., the new checking data P under the Dq on the verification bar:
Xi＝(Di)XOR(Di′) (3)
P＝(X1)XOR(X2)XOR...XOR(Xq)XOR?P′ (4)
Wherein, Di ' is the legacy data on the new data Di writing position in the disk, and 1≤i≤q, P ' are the old checking datas on the legacy data Di ' place verification bar, also are the old checking datas on the new checking data P writing position, and XOR represents XOR.
In order to generate new checking data P, (time was very short when hardware was realized except carrying out XOR, can ignore) outside, must reach old checking data P ' by first parallel read-out legacy data Di ', for disk, each write operation all comprises to be read legacy data earlier and writes two operations of new data again, in order to reduce the switching times of magnetic head reading and writing data, make full use of the disk bandwidth, described method further comprises: the optimization process method of write operation is specially:
Set up a new data buffer zone, being used for the buffer memory application program writes the new data of disk array SVE-RAID 5, data pre-head district, q Geju City and Geju City checking data are read the district in advance, be used for respectively depositing and from disk array SVE-RAID 5, read in advance, legacy data corresponding and old checking data with new data to be written, each reads to distinguish equal and opposite in direction in advance, and much larger than the new data buffer zone.The sub-piece of legacy data of the sub-piece correspondence of each new data and the sub-piece of old checking data are read in advance before write operation and are read the district in advance.
Carry out following operation steps then:
The 2.1st step: when new data buffer zone when be empty, from the new data buffer zone, take out q data sub-block at every turn, be split as belong to the data sub-block D1, the D2 that organize interior q piece disk ..., behind the Dq, be written in parallel to q piece disk, be sent to the XOR device simultaneously;
The 2.2nd step: the corresponding sub-piece D1 ' of legacy data, D2 ' in the data pre-head district, q Geju City ..., Dq ' is sent to the XOR device, carry out XOR with the data sub-block that the 2.1st step was sent here, the sub-piece X1 of generation variance data, X2 ..., Xq, wherein Xi=(Di) XOR (Di ');
The 2.3rd step: the sub-piece X1 of variance data, X2 ... Xq is sent to the XOR device, the sub-piece P ' of old checking data corresponding during old checking data is read to distinguish in advance is sent to the XOR device, and XOR generates the sub-piece P of new checking data, P=(X1) XOR (X2) XOR ... XOR (Xq) XOR (P ');
The 2.4th step: the sub-piece P renewal of new checking data data sub-block D1, D2 ..., the syndrome piece under the Dq in the verification bar.
If write data initial logical address LBA can not be divided exactly by the size of q data sub-block, and during the individual data sub-block of surplus k (k is a positive integer), or in the new data buffer zone when difference k and not enough q data sub-block, then only get this k data sub-block and write corresponding disk, and utilize the legacy data and the old checking data of same verification bar correspondence, generate new checking data according to above method and get final product, all the other q-k disk does not have writing task on the same group.
Owing to can directly read sub-piece of legacy data and the sub-piece of old checking data from reading the district in advance, disk just can be carried out write operation continuously, after having only data sub-block in reading in advance to distinguish to use up, just once read in advance to fill up and read the district in advance, by reading in advance, the read operation of a plurality of dispersions is converted into a continuous read operation, has effectively reduced the switching times of magnetic head, can be provided with according to actual conditions and read the district in advance for enough big.
According to above analysis,, estimate that easily the bandwidth of writing continuously of this disk array SVE-RAID 5 is about qBW when reading the district in advance enough greatly the time
Disk/ 2, wide about qBR continuously reads tape
Disk, BW wherein
DiskWrite bandwidth, BR continuously for the monolithic disk
DiskThe continuous tape reading of monolithic disk is wide, and q is disk number in the group.
Described method further comprises: the disposal route of failed disk being carried out reading and writing data; Be specially:
Break down as disk, can't carry out normal data when read-write, activate that all disks enter ready state among the disk array SVE-RAID5 this moment, suspend the duty of using described disk duty control method control disk array SVE-RAID 5; The situation that is divided into then in following 2 is handled:
Situation 1: if check block place disk breaks down, the data on the piece place disk that then continues to read and write data, but disk array SVE-RAID this moment 5 is in irredundant data check state; Behind the new building to be replaced,, use all the other storage blocks of this storage block place band, carry out XOR and regenerate each storage block on the faulty disk.
Situation 2: if data block place disk breaks down, then according to the reading and writing operation is handled respectively:
Read operation: use other storage block of this data block place band to carry out XOR, generate this data block; Behind the new building to be replaced,, use other storage blocks of this piecemeal place band to carry out XOR, recover the data on this dish each storage block on the faulty disk.
Write operation: 2 kinds of processing modes are arranged:
The 1st kind of processing mode: the check block of directly write data being write with band also writes down the check block that writes, and behind the faulty disk to be replaced, carries out reduction of data, data reproduction and regeneration checking data.Reduction of data promptly is moved back into the origin-location to the data block that is deposited with in the check block disk; Data reproduction promptly recovers non-reduced storage block on the new data dish, utilizes all the other storage blocks of place band to carry out the XOR realization.The regeneration checking data is the check block that writes that regenerates record, utilizes all the other storage block XORs of place band to realize.
The 2nd kind of processing mode: use standby dish to keep in to write the data on the failed disk, after changing failed disk, carry out reduction of data, data reproduction and regeneration checking data.
After changing normal condition over to, enable described disk duty control method once more the duty of disk array SVE-RAID 5 is controlled.
Beneficial effect
The construction method of a kind of disk array SVE-RAID 5 of the present invention compared with the prior art, has the following advantages:
1, significantly reduces energy resource consumption.Its data layout has good redundant data protection mechanism; take grouping strategy simultaneously; each has only one group of in running order and working time long enough of disk constantly, is fit to all the other off working state disks of scheduling to halted state, to reach purpose of energy saving.
2, can select continuous memory bandwidth according to mission requirements.After taking grouping strategy, can set the q value according to mission requirements, the q piece disk in the concurrent access group adopt data buffering and the measure of reading in advance to improve simultaneously to read to rewrite to writing the influence of bandwidth, so it provides the continuous readwrite bandwidth that meets mission requirements.
3, fully increase the service life.Because the inoperative disk halted state that is scheduled among the disk array SVE-RAID 5, stopped the high speed rotating of disk spindle, and disk startup, stand-by time are fully long at interval, so can reduce probability and the abundant serviceable life that prolongs it that disk breaks down.
Description of drawings
Fig. 1 is disk, band, data block, the check block numbering synoptic diagram among the disk array SVE-RAID 5 in the specific embodiment of the present invention;
Fig. 2 is the synoptic diagram that divides into groups among the disk array SVE-RAID 5 in the specific embodiment of the present invention;
Fig. 3 is data sub-block and a syndrome block number synoptic diagram among the disk array SVE-RAID 5 in the specific embodiment of the present invention;
Fig. 4 is that the disk duty in the specific embodiment of the present invention shifts synoptic diagram;
Fig. 5 is that the write operation in the specific embodiment of the present invention is optimized synoptic diagram.
Embodiment
The present invention is described in detail below in conjunction with the drawings and specific embodiments.
In the present embodiment, disk array SVE-RAID 5 is made up of 5 Seagate Cheetah 10K disks, and the capacity of monolithic disk is 300GB, and its correlation parameter sees Table 2.5 disks are carried out band divide, as shown in Figure 1, be divided into 5 bands, be numbered 1～5.5 storage blocks are arranged on each band, and wherein 1 storage block is a check block, and other 4 storage blocks are data block; The 5th data block of the 4th data block of the 3rd data block of the 2nd data block of the 1st data block of the 5th disk, the 4th disk, the 3rd disk, the 2nd disk, the 1st disk is check block; Other storage block is a data block; Check block is drawn by XOR by 4 data blocks in this check block place band.
The correlation parameter of table 2Seagate Cheetah 10K disk
In order to improve continuous memory bandwidth, 4 data blocks on each band are divided into 2 groups, every group comprises 2 data blocks, and the grouping situation is as shown in Figure 2;
Data sub-block is designed to 4KB, so each data block is divided into K=19,660,800 data sub-block are followed successively by the sub-block number of total data according to group number then, and the data sub-block that group number is identical is according to the band serial number, as shown in Figure 3.Promptly the 1st the sub-block number of data is 1 in the 1st data block of the 1st group of first band; Be that the 1st the sub-block number of data is 2 in the 2nd data block in the 1st group of first band; Be that the 2nd the sub-block number of data is 3 in the 1st data block in the 1st group of first band then; Be that the 2nd the sub-block number of data is 4 in the 2nd data block of the 1st group of first band; By that analogy, be that K the sub-block number of data is 2 * K-1 in the 1st data block in the 1st group of first band; Be that K the sub-block number of data is K * 2 in the 2nd data block of the 1st group of first band;
Be that the 1st the sub-block number of data is K * 2+1 in the 1st data block of the 1st group of second band then; Be that the 1st the sub-block number of data is K * 2+2 in the 2nd data block of the 1st group of second band; Be that the 2nd the sub-block number of data is K * 2+3 in the 1st data block of the 1st group of second band then; Be that the 2nd the sub-block number of data is K * 2+4 in the 2nd data block of the 1st group of second band; By that analogy, be that K the sub-block number of data is 4 * K-1 in the 1st data block of the 1st group of second band; Be that K the sub-block number of data is 4 * K in the 2nd data block of the 1st group of second band;
By that analogy, the 1st the sub-block number of data is 8 * K+1 in the 1st data block of the 1st group of the 5th band; Be that the 1st the sub-block number of data is 8 * K+2 in the 2nd data block of the 1st group of the 5th band; Be that the 2nd the sub-block number of data is 8 * K+3 in the 1st data block of the 1st group of the 5th band then; Be that the 2nd the sub-block number of data is 8 * K+4 in the 2nd data block of the 1st group of the 5th band; By that analogy, be that K the sub-block number of data is 10 * K-1 in the 1st data block of the 1st group of the 5th band; Be that K the sub-block number of data is 10 * K in the 2nd data block of the 1st group of N band;
By that analogy, according to identical numbering principle, for the 2nd group of data sub-block of each band is numbered.Number adjacent data sub-block, its logical address is adjacent.
The identical group of sequence number in the sequence number adjacent ribbons, its logical address is adjacent, the adjacent group of sequence number in the 5th band and first band, logical address is adjacent.
Each check block is divided into K=19,660,800 equal-sized syndrome pieces, the syndrome piece is got by 4 identical data sub-block XORs of deviation post in the band of place, and the syndrome piece that such 4 data sub-block and XOR thereof generate is formed a verification bar.
When carrying out continuous read-write operation, in the overwhelming majority time, have only 3 disks (2 data block place disks and 1 check block place disk) to be in running status, do not have the disk of work to be scheduled for halted state, to reach purpose of energy saving, disk duty conversion scheduling strategy is specially:
For each disk is provided with a semaphore Sem i, 1≤i≤5, initial value is 0.
When to disk array SVE-RAID 5 visit datas, the state exchange of disk as shown in Figure 4: the data block that calculates the visit data place is the 1st group of the 4th band.Further obtain 2 data blocks in the 1st group of the 4th band then respectively on disk 1 and disk 3, corresponding check block is on 2 at disk, if disk 1,2 or 3 is in halted state, then is dispatched to ready state, as among Fig. 4 1. shown in.When on disk 1,2,3, reading and writing data, disk 1,2,3 transfer running status to by ready state, as among Fig. 4 2. shown in.By calculating, this visit finishes in the 2nd group of the 1st band, therefore before the data access to the 1st group of the 4th band finishes t constantly, determine the 1st group of interior 2 data blocks of adjacent set the 5th band at the check block of disk 2,3 and the 5th band at disk 1.Because disk 1,2,3 all are in running status, so semaphore Sem 1, Sem 2, Sem 3 all add 1, are 1.After the 4th band the 1st group access finished, semaphore Sem 1, Sem2, Sem 3 subtracted 1, are 0; Therefore with disk 1,2,3 transfer ready state to by running status, as among Fig. 4 3. shown in.When on disk 1,2,3, reading and writing data, disk 1,2,3 transfer running status to by ready state, as among Fig. 4 2. shown in.T determines the 2nd group of interior 2 data blocks of adjacent set the 1st band on disk 3,4 constantly before the 5th band the 1st group access finishes, and the check block of the 1st band makes disk 4, disk 5 be dispatched to ready state by halted state on disk 5; The semaphore Sem 3 of disk 3 correspondences adds 1, is 1.After the 5th band the 1st group access finishes, the semaphore of disk correspondence is subtracted 1, at this moment, Sem 1=-1; Sem 2=-1, Sem 3=0; Therefore disk 1, disk 2 are dispatched to halted state by running status, as among Fig. 4 4. shown in; Disk 3 running statuses are dispatched to ready state, as among Fig. 4 3. shown in; When reading and writing data on disk 3,4,5, disk 3,4,5 transfers running status to by ready state.When finishing this when visit, make disk 3,4,5 transfer ready state to by running status, withdraw from this scheduling then.
For normal continuous data storage, in the overwhelming majority time, disk array SVE-RAID 5 has only 3 disk work, has only the fraction time, have 5 disks to be in read-write or idling conditions (adding 1 group of disk that starts in advance), so its power consumption is about same disc and count 3/5 of RAID 5.
In internal memory, set up 4 buffer zones, be respectively 1 new data buffer zone, data pre-head district, 2 Geju City and 1 Geju City checking data and read the district in advance.Wherein, legacy data read in advance the district and old checking data read to distinguish equal and opposite in direction in advance; Legacy data is read in advance to distinguish with old checking data and is read to distinguish 10 times that are the new data buffer zone in advance.The sub-piece of legacy data of the sub-piece correspondence of new data and the sub-piece of old checking data are read in advance before write operation and are read the district in advance.
Carry out following operation steps then:
The 2.1st step: when new data buffer zone when be empty, 2 data sub-block of taking-up from the new data buffer zone at every turn, be split as belong to data sub-block D1, the D2 that organizes interior 2 disks after, be written in parallel to 2 disks, be sent to the XOR device simultaneously, as the 1. process among Fig. 5;
The 2.2nd step: the sub-piece D1 ' of legacy data, the D2 ' of correspondence in the data pre-head district, 2 Geju City, be sent to the XOR device, carry out XOR with the data sub-block that the 2.1st step was sent here, generate the sub-piece X1 of variance data, X2, Xi=(Di) XOR (Di ') wherein, i=1,2, as the 2. process among Fig. 5;
The 2.3rd step: the sub-piece X1 of variance data, X2 are sent to the XOR device, as the 3. process among Fig. 5, the sub-piece P ' of old checking data corresponding during old checking data is read to distinguish in advance is sent to the XOR device, as the 4. process among Fig. 5, XOR generates the sub-piece P of new checking data, P=(X1) XOR (X2) XOR (P ');
The 2.4th step: the old syndrome piece that upgrades in the corresponding verification bar is the sub-piece P of new checking data, as the 5. process among Fig. 5.
By data buffering with read in advance to handle, can make the bandwidth of writing continuously of disk array SVE-RAID 5 be about q.BW
Disk/ 2, wide about q.BR continuously reads tape
Disk, BW wherein
DiskWrite bandwidth, BR continuously for the monolithic disk
DiskWide for the continuous tape reading of monolithic disk, q is disk number in the group.The disk of present embodiment is Seagate Cheetah10K, its wide 85MB/s that is that reads tape continuously, and writing bandwidth continuously is 84MB/s.The bandwidth of writing continuously that can get disk array SVE-RAID5 is about 84MB/s, and the wide 170MB/s of being about that reads tape continuously writes when promptly can satisfy the high definition video steaming of 42 road 2MB/s, reads in the time of 85 road such video flowings.
Break down as disk, can't carry out normal data when read-write, activate that all disks enter ready state among the disk array SVE-RAID5 this moment, suspend the duty of using described disk duty control method control disk array SVE-RAID 5; The situation that is divided into then in following 2 is handled:
Break down as disk, can't carry out normal data when read-write, activate that all disks enter ready state among the disk array SVE-RAID5 this moment, suspend the duty of using described disk duty control method control disk array SVE-RAID 5; The situation that is divided into then in following 2 is handled:
Situation 1: if check block place disk breaks down, the data on the piece place disk that then continues to read and write data, but disk array SVE-RAID this moment 5 is in irredundant data check state; Behind the new building to be replaced,, use all the other storage blocks of this storage block place band, carry out XOR and regenerate each storage block on the faulty disk.
Situation 2: if data block place disk breaks down, then according to the reading and writing operation is handled respectively:
Read operation: use other storage block of this data block place band to carry out XOR, generate this data block; Behind the new building to be replaced,, use other storage blocks of this piecemeal place band to carry out XOR, recover the data on this dish each storage block on the faulty disk.
Write operation: 2 kinds of processing modes are arranged:
The 1st kind of processing mode: the check block of directly write data being write with band also writes down the check block that writes, and behind the faulty disk to be replaced, carries out reduction of data, data reproduction and regeneration checking data.Reduction of data promptly is moved back into the origin-location to the data block that is deposited with in the check block disk; Data reproduction promptly recovers non-reduced storage block on the new data dish, utilizes all the other storage blocks of place band to carry out the XOR realization.The regeneration checking data is the check block that writes that regenerates record, utilizes all the other storage block XORs of place band to realize.
The 2nd kind of processing mode: use standby dish to keep in to write the data on the failed disk, after changing failed disk, carry out reduction of data, data reproduction and regeneration checking data.
After changing normal condition over to, enable described disk duty control method once more the duty of disk array SVE-RAID 5 is controlled.
The above only is a preferred implementation of the present invention; should be understood that; for those skilled in the art; under the prerequisite that does not break away from the principle of the invention; can also make some improvement; perhaps part technical characterictic wherein is equal to replacement, these improvement and replace and also should be considered as protection scope of the present invention.
Claims (5)
1. the construction method of the disk array of vertical-type grouping parallel distributed verification, the disk array of vertical-type grouping parallel distributed verification abbreviates disk array SVE-RAID 5 as; It is characterized in that:
Be applied in the scene that disk array comprises N disk, wherein N 〉=3 and N are positive integer; N disk is configured to the disk matrix of 1 row * N row; Whole disks are carried out band to be divided, be divided into N band and also be each band serial number, N storage block arranged on each band, wherein 1 is check block, N-1 is data block in addition, check block is by drawing by XOR with the data block of the N-1 in the band, and N check block is distributed on the different disk of disk array in proper order;
(wherein j represents the sequence number of this storage block place disk for i, a j) storage block among the expression disk array SVE-RAID 5, and (i j) is positioned on the disk j storage block X with X; I represents this storage block place band; 1≤i, j≤N; Then (i N+1-i) is check block to storage block X, with P (i, j) expression; Other storage block is a data block, and (wherein u represents the sequence number of data block place band for u, v) expression, and 1≤u≤N, v represent the sequence number of the data block of this data block in affiliated band, and sequence number is since 1,1≤v≤N-1 with L;
Data block L (u, v) the corresponding relation with storage block satisfies formula 1:
In order to improve continuous memory bandwidth, and obtain different continuous memory bandwidths, to satisfy the demand of different memory rates, the data block of the N-1 on each band is divided into the p group, p 〉=2 and p are positive integer; Every group comprises q data block, and q 〉=1 and q are positive integer, and the q value is determined the demand of continuous bandwidth according to the actual storage task; And relation: p * q=N-1 below satisfying;
Each data block is divided into K equal-sized data sub-block, and K 〉=2 and K are positive integer, are followed successively by the sub-block number of total data according to group number then, and the data sub-block that group number is identical is according to the band serial number; That is: the 1st the sub-block number of data is 1 in the 1st data block of the 1st group of first band; Be that the 1st the sub-block number of data is 2 in the 2nd data block in the 1st group of first band; Be that the 1st the sub-block number of data is q in q the data block in the 1st group of first band; Be that the 2nd the sub-block number of data is q+1 in the 1st data block in the 1st group of first band then; Be that the 2nd the sub-block number of data is q+2 in the 2nd data block of the 1st group of first band; Be that the 2nd the sub-block number of data is 2 * q in q the data block in the 1st group of first band; By that analogy, be that K the sub-block number of data is (K-1) * q+1 in the 1st data block in the 1st group of first band; Be that K the sub-block number of data is (K-1) * q+2 in the 2nd data block of the 1st group of first band; Be that K the sub-block number of data is K * q in q the data block in the 1st group of first band;
Be that the 1st the sub-block number of data is K * q+1 in the 1st data block of the 1st group of second band then; Be that the 1st the sub-block number of data is K * q+2 in the 2nd data block of the 1st group of second band; Be that the 1st the sub-block number of data is (K+1) * q in q the data block of the 1st group of second band; Be that the 2nd the sub-block number of data is (K+1) * q+1 in the 1st data block of the 1st group of second band then; Be that the 2nd the sub-block number of data is (K+1) * q+2 in the 2nd data block of the 1st group of second band; Be that the 2nd the sub-block number of data is (K+2) * q in q the data block of the 1st group of second band; By that analogy, be that K the sub-block number of data is 2 * K * q-q+1 in the 1st data block of the 1st group of second band; Be that K the sub-block number of data is 2 * K * q-q+2 in the 2nd data block of the 1st group of second band; Be that K the sub-block number of data is 2 * K * q in q the data block of the 1st group of second band;
Be that the 1st the sub-block number of data is (N-1) * K * q+1 in the 1st data block of the 1st group of N band then; Be that the 1st the sub-block number of data is (N-1) * K * q+2 in the 2nd data block of the 1st group of N band; Be that the 1st the sub-block number of data is (N-1) * K * q+q in q the data block of the 1st group of N band; Be that the 2nd the sub-block number of data is (N-1) * K * q+q+1 in the 1st data block of the 1st group of N band then; Be that the 2nd the sub-block number of data is (N-1) * K * q+q+2 in the 2nd data block of the 1st group of N band; Be that the 2nd the sub-block number of data is (N-1) * K * q+q * 2 in q the data block of the 1st group of N band; By that analogy, be that K the sub-block number of data is N * K * q-q+1 in the 1st data block of the 1st group of N band; Be that K the sub-block number of data is N * K * q-q+2 in the 2nd data block of the 1st group of N band; Be that K the sub-block number of data is N * K * q in q the data block of the 1st group of N band;
By that analogy, according to identical numbering principle, for the 2nd group of each band, the 3rd group of each band ..., each band p group data sub-block be numbered; Number adjacent data sub-block, its logical address is adjacent;
The band sequence number is adjacent, the identical group of group sequence number, and its logical address is adjacent, the adjacent group of group sequence number in the N band and first band, and logical address is adjacent;
Each check block also is divided into K equal-sized syndrome piece, and the syndrome piece get verification bar of syndrome piece composition of such N-1 data sub-block and XOR generation thereof by deviation post is identical in the band of place N-1 data sub-block XOR;
Above-mentioned layout type, but q data disks in the concurrent access group makes store tasks be distributed in one group again, and all the other p-1 group data disks do not have task, being convenient to like this dispatch does not have the disk of task to enter into halted state, to reach the purpose energy-conservation and loss of reduction disk;
Described method further comprises: the method for control disk duty;
The disk duty comprises: stop, operation, ready three kinds of states;
During the disk halted state, disk spindle stops the rotation, magnetic head stops tracking;
During the disk running status, disk is being carried out read-write operation, comprises rotating shaft rotation, magnetic head tracking;
During the disk ready state, expression will be read and write, and disk spindle rotation this moment, magnetic head be tracking not;
When carrying out continuous write operation, in the overwhelming majority time, have only one group of data block place disk and 1 check block place disk to be in running status, do not have the disk of work to be scheduled for halted state, to reach purpose of energy saving, disk duty conversion scheduling strategy is specially:
For each disk is provided with a semaphore, represent with Sem i, 1≤i≤N, the initial value of signalization amount Sem i is 0;
The 1st step: according to the logical address of visit data, represent, calculate affiliated band u of this visit data place data block and affiliated group, represent with r with LBA; Obtain by formula 2:
Wherein, organize the big or small sum of each data block in the big or small expression group, MOD represents modular arithmetic, adds 1 expression band numbering and group # all since 1;
Then, use formula 1 further to obtain interior q the data block L (u of u band r group, r * q-q+1), L (u, r * q-q+2) ..., L (u, the affiliated disk of r * q-q+q), and disk is N+1-u under the check block in the band of place, and the place disk and the disk N+1-u of q data block in the u band r group handled respectively: if this disk is in halted state, then be dispatched to ready state; Band sequence number u and group sequence number r are respectively applied for the band sequence number and the group sequence number of record current accessed operation;
The 2nd step: when being in ready state when the place disk of q data block in the u band r group with band check block place disk N+1-u, when this q+1 disk carried out read-write operation, the disk that carries out write operation transferred running status to by ready state respectively;
The 3rd step: if this visit finishes in u band r group, after then this visit finishes, disk N+1-u transfers ready state to by running status under the check block under q the data block in the u band r group in disk and the u band, withdraws from this scheduling then; Otherwise, t constantly before u band r group access finishes, t is that disk transfers the needed time of ready state to by halted state, determine the band numbering of adjacent set, represent with I, and group #, represent with R, and disk N+1-I under the check block in disk and the I band under q data block in the I band R group handled respectively: be in halted state as if this disk, then be dispatched to ready state; If this disk is in running status, then the disk semaphore of this disk adds 1; After u band r group access finishes, disk under q the data block in the u band r group is handled respectively: the semaphore of this disk correspondence is subtracted 1, if the semaphore of this disk is less than 0, then transfer this disk to halted state by running status, and the semaphore of resetting this disk is 0; Otherwise, transfer this disk to ready state by running status;
The 4th step: the u value of record current accessed place band sequence number is updated to I, the value that writes down the r of current accessed place group sequence number is updated to R, repeat the 2nd and went on foot for the 4th step;
When carrying out continuous read operation, in the overwhelming majority times, also have only one group of data block place disk and 1 check block place disk to be in running status, disk duty conversion scheduling strategy is identical with continuous write operation.
2. the construction method of the disk array of a kind of vertical-type grouping parallel distributed as claimed in claim 1 verification is characterized in that:
Preferably, when carrying out continuous read operation, check block place disk quits work.
3. the construction method of the disk array of a kind of vertical-type grouping parallel distributed as claimed in claim 1 verification is characterized in that:
Described method further comprises: the optimization process method of write operation is specially:
Set up a new data buffer zone, being used for the buffer memory application program writes the new data of disk array SVE-RAID 5, data pre-head district, q Geju City and Geju City checking data are read the district in advance, be used for respectively depositing and from disk array SVE-RAID 5, read in advance, legacy data corresponding with new data to be written and old checking data, the sub-piece of legacy data of the sub-piece correspondence of each new data and the sub-piece of old checking data are read in advance before write operation and are read the district in advance;
Carry out following operation steps then:
The 2.1st step: when new data buffer zone when be empty, from the new data buffer zone, take out q data sub-block at every turn, be split as belong to the data sub-block D1, the D2 that organize interior q piece disk ..., behind the Dq, be written in parallel to q piece disk, be sent to the XOR device simultaneously;
The 2.2nd step: the corresponding sub-piece D1 ' of legacy data, D2 ' in the data pre-head district, q Geju City ..., Dq ' is sent to the XOR device, carry out XOR with the data sub-block that the 2.1st step was sent here, the sub-piece X1 of generation variance data, X2 ..., Xq, wherein Xi=(Di) XOR (Di ');
The 2.3rd step: the sub-piece X1 of variance data, X2 ... Xq is sent to the XOR device, the sub-piece P ' of old checking data corresponding during old checking data is read to distinguish in advance is sent to the XOR device, and XOR generates the sub-piece P of new checking data, P=(X1) XOR (X2) XOR ... XOR (Xq) XOR (P ');
The 2.4th step: the sub-piece P renewal of new checking data data sub-block D1, D2 ..., the syndrome piece under the Dq in the verification bar;
If write data initial logical address LBA can not be divided exactly by the size of q data sub-block, and during surplus k data sub-block, k is a positive integer, or in the new data buffer zone when difference k and not enough q data sub-block, then only get this k data sub-block and write corresponding disk, and utilize the legacy data and the old checking data of same verification bar correspondence, and generating new checking data according to above method and get final product, all the other q-k disk does not have writing task on the same group;
Owing to can directly read sub-piece of legacy data and the sub-piece of old checking data from reading the district in advance, disk just can be carried out write operation continuously, after having only data sub-block in reading in advance to distinguish to use up, just once read in advance to fill up and read the district in advance, by reading in advance, the read operation of a plurality of dispersions is converted into a continuous read operation, has effectively reduced the switching times of magnetic head, can be provided with according to actual conditions and read the district in advance for enough big.
4. the construction method of the disk array of a kind of vertical-type grouping parallel distributed as claimed in claim 3 verification is characterized in that:
Preferably, legacy data is read the district in advance and old checking data reads to distinguish equal and opposite in direction in advance, and much larger than the new data buffer zone.
5. as the construction method of the disk array of the described a kind of vertical-type grouping of claim 1-parallel distributed verification, it is characterized in that:
Described method further comprises: the disposal route of failed disk being carried out reading and writing data; Be specially:
Break down as disk, can't carry out normal data when read-write, activate that all disks enter ready state among the disk array SVE-RAID5 this moment, suspend the duty of using described disk duty control method control disk array SVE-RAID 5; The situation that is divided into then in following 2 is handled:
Situation 1: if check block place disk breaks down, the data on the piece place disk that then continues to read and write data, but disk array SVE-RAID this moment 5 is in irredundant data check state; Behind the new building to be replaced,, use all the other storage blocks of this storage block place band, carry out XOR and regenerate each storage block on the faulty disk;
Situation 2: if data block place disk breaks down, then according to the reading and writing operation is handled respectively:
Read operation: use other storage block of this data block place band to carry out XOR, generate this data block; Behind the new building to be replaced,, use other storage blocks of this piecemeal place band to carry out XOR, recover the data on this dish each storage block on the faulty disk;
Write operation: 2 kinds of processing modes are arranged:
The 1st kind of processing mode: the check block of directly write data being write with band also writes down the check block that writes, and behind the faulty disk to be replaced, carries out reduction of data, data reproduction and regeneration checking data; Reduction of data promptly is moved back into the origin-location to the data block that is deposited with in the check block disk; Data reproduction promptly recovers non-reduced storage block on the new data dish, utilizes all the other storage blocks of place band to carry out the XOR realization; The regeneration checking data is the check block that writes that regenerates record, utilizes all the other storage block XORs of place band to realize;
The 2nd kind of processing mode: use standby dish to keep in to write the data on the failed disk, after changing failed disk, carry out reduction of data, data reproduction and regeneration checking data;
After changing normal condition over to, enable described disk duty control method once more the duty of disk array SVE-RAID 5 is controlled.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102569080A CN101976179B (en) | 2010-08-19 | 2010-08-19 | Construction method of vertical-type grouping parallel-distributed and checked disk array |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102569080A CN101976179B (en) | 2010-08-19 | 2010-08-19 | Construction method of vertical-type grouping parallel-distributed and checked disk array |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101976179A true CN101976179A (en) | 2011-02-16 |
| CN101976179B CN101976179B (en) | 2011-10-26 |
Family
ID=43576067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102569080A Active CN101976179B (en) | 2010-08-19 | 2010-08-19 | Construction method of vertical-type grouping parallel-distributed and checked disk array |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101976179B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105224261A (en) * | 2015-10-28 | 2016-01-06 | 浙江宇视科技有限公司 | The implementation method of a kind of piece of virtual array and device |
| CN108228098A (en) * | 2017-12-27 | 2018-06-29 | 创新科存储技术（深圳）有限公司 | The method that RAID0 disk groups are converted into RAID5 disk groups |
| CN111143871A (en) * | 2018-11-03 | 2020-05-12 | 广州市明领信息科技有限公司 | Big data integration system |
| CN111782135A (en) * | 2019-06-14 | 2020-10-16 | 北京京东尚科信息技术有限公司 | Data storage method, system, data node and computer readable storage medium |
| CN112491648A (en) * | 2020-11-17 | 2021-03-12 | 重庆美沣秦安汽车驱动系统有限公司 | Automobile communication data conversion method based on CAN communication matrix and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1737745A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Read-write method for disc array data and parallel read-write method |
| CN101055511A (en) * | 2007-05-16 | 2007-10-17 | 华为技术有限公司 | Memory array system and its data operation method |
| CN101620518A (en) * | 2009-08-21 | 2010-01-06 | 杭州华三通信技术有限公司 | Method and apparatus for creating redundancy array in disc RAID |
-
2010
- 2010-08-19 CN CN2010102569080A patent/CN101976179B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1737745A (en) * | 2004-08-18 | 2006-02-22 | 华为技术有限公司 | Read-write method for disc array data and parallel read-write method |
| CN101055511A (en) * | 2007-05-16 | 2007-10-17 | 华为技术有限公司 | Memory array system and its data operation method |
| CN101620518A (en) * | 2009-08-21 | 2010-01-06 | 杭州华三通信技术有限公司 | Method and apparatus for creating redundancy array in disc RAID |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105224261A (en) * | 2015-10-28 | 2016-01-06 | 浙江宇视科技有限公司 | The implementation method of a kind of piece of virtual array and device |
| CN108228098A (en) * | 2017-12-27 | 2018-06-29 | 创新科存储技术（深圳）有限公司 | The method that RAID0 disk groups are converted into RAID5 disk groups |
| CN111143871A (en) * | 2018-11-03 | 2020-05-12 | 广州市明领信息科技有限公司 | Big data integration system |
| CN111782135A (en) * | 2019-06-14 | 2020-10-16 | 北京京东尚科信息技术有限公司 | Data storage method, system, data node and computer readable storage medium |
| CN112491648A (en) * | 2020-11-17 | 2021-03-12 | 重庆美沣秦安汽车驱动系统有限公司 | Automobile communication data conversion method based on CAN communication matrix and storage medium |
| CN112491648B (en) * | 2020-11-17 | 2022-03-08 | 重庆美沣秦安汽车驱动系统有限公司 | Automobile communication data conversion method based on CAN communication matrix and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101976179B (en) | 2011-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101976175B (en) | Method for constructing disk array by horizontal grouping parallel concentrated verification | |
| CN101976174B (en) | Method for constructing energy-saving disk array of vertical configuration distribution check | |
| CN101976177B (en) | Method for constructing vertical grouped disk array capable of being subject to parallel centralized check | |
| CN101976176B (en) | Method for constructing disk array of horizontal grouping parallel distribution check | |
| CN101976178B (en) | Method for constructing vertically-arranged and centrally-inspected energy-saving disk arrays | |
| CN102023819B (en) | Method for constructing double-disk fault tolerance horizontal grouping and parallel access disk array | |
| CN102033716B (en) | Method for constructing energy-saving type disc array with double discs for fault tolerance | |
| CN102023820B (en) | Method for constructing double-disk fault-tolerant vertical packet parallel access disk array | |
| CN103049222B (en) | A kind of RAID5 writes IO optimized treatment method | |
| CN111984200B (en) | Mass video data storage system | |
| CN101976179B (en) | Construction method of vertical-type grouping parallel-distributed and checked disk array | |
| CN103793182A (en) | Scalable storage protection | |
| CN101625586A (en) | Method, equipment and computer for managing energy conservation of storage device | |
| CN102147713B (en) | Method and device for managing network storage system | |
| CN101567211A (en) | Method for improving usability of disk and disk array controller | |
| CN102122235A (en) | RAID4 (redundant array of independent disks) system and data reading and writing method thereof | |
| CN101470640B (en) | Method and system for providing deferred maintenance on storage subsystems | |
| CN103870352A (en) | Method and system for data storage and reconstruction | |
| CN109491613A (en) | A kind of continuous data protection storage system and its storage method using the system | |
| CN102164165A (en) | Management method and device for network storage system | |
| CN105930097A (en) | Distributed verification redundant array of independent disks capable of eliminating local parallel read-modify-write operation | |
| CN101414244A (en) | A kind of methods, devices and systems of processing data under network environment | |
| CN101615146A (en) | Disc array online reconstruction system and method | |
| CN100470507C (en) | Method for rewriting in magnetic disc array structure | |
| CN104063184A (en) | Disk Recording Method, Nonvolatile Storage Medium Thereof And Electronic 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 |