CN102609224A - Redundant array of independent disk system and initializing method thereof - Google Patents
Redundant array of independent disk system and initializing method thereof Download PDFInfo
- Publication number
- CN102609224A CN102609224A CN2012100354488A CN201210035448A CN102609224A CN 102609224 A CN102609224 A CN 102609224A CN 2012100354488 A CN2012100354488 A CN 2012100354488A CN 201210035448 A CN201210035448 A CN 201210035448A CN 102609224 A CN102609224 A CN 102609224A
- Authority
- CN
- China
- Prior art keywords
- band
- bitmap
- value
- zone
- initialization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an RAID5 (Redundant array of independent disk) system and an initializing method thereof, relating to the field of computer systems and memory; a method disclosed by the invention comprises the following steps: establishing a primary bitmap; when initializing each strip orderly, reading the value of an area corresponding bit which a to-be-initialized strip belongs to from the primary bitmap; when the synchronization of the area is determined, continuing to initialize a next strip orderly; when the area is determined asynchronous, finding a secondary bitmap corresponding to the area, and reading the value of a to-be-initialized strip corresponding bit from the secondary bitmap; when the synchronization of the strip is determined, continuing to initialize a next strip orderly; when the strip is determined asynchronous or the secondary bitmap corresponding to the area is not found, processing synchronous checking calculation to the to-be-initialized strip so that the to-be-initialized strip is synchronized, and continuing to initialize a next strip orderly. The RAID can be put into use at once after an establishing procedure by the application technical proposal.
Description
Technical field
The present invention relates to computer system and field of storage, be specifically related to a kind of RAID5 (Redundant Arrays of Inexpensive Disks, raid-array) system and initial method thereof.
Background technology
For (the Redundant Arrays of Inexpensive Disks of the RAID5 with redundancy check information; Raid-array) system; Each member was coiled data and can not be guaranteed that strip data is conforming when RAID5 newly created. and the inconsistency of the data system that makes can't ask according to normal flow processing host IO; Resulting checking data possibly be wrong, so these RAID level 5 must be carried out consistency initializing work earlier when creating.Typical initialization mode is all member's dishes of format, all members is coiled data write zero, can guarantee the even parity check of RAID5 itemize data fit.
But the RAID5 initialization task must travel through all data of member dish, and this is a job very consuming time, and along with the increase of the capacity of disk, the time of wait will be longer.Before initialization was accomplished in addition, RAID5 can't respond host side IO request, and operation covers otherwise the data that write possibly be initialised, and perhaps produces error in data, so RAID5 can't respond the IO request in the initialization procedure, can't satisfy the demand of plug and play.How to accomplish the work of RAID5 system initialization fast, and for host side can be with becoming a urgent problem.
RAID5 has two kinds of WriteModes at present: read rewriting and reconstruct and write.Read to rewrite and generally be used for fritter and write, reconstruct is write and generally is used for bulk and writes.Rewrite for reading, need the participation of old checking data, so; If the inconsistent words of strip data are originally read to rewrite owing to rely on original proof test value, process recomputates; Can produce wrong result, band still is inconsistent, has lost redundant effect.If write and carry out reconstruct, do not need old proof test value to participate in calculating, so new result is consistent,, write the unanimity that also becomes through reconstruct even original strip data is inconsistent.If the request of writing the first time of band arrives, just let it do reconstruct and write, after writing for the first time, adopt each self-corresponding WriteMode.That is to say and painstakingly to do initialization, promptly can come into operation after creating.
Like this, just need record to write the perhaps zone of synchronous mistake, what adopt at present is the bitmap mark mode, promptly utilizes the synchronous situation of the band of a corresponding record in the bitmap.For example, a certain band is synchronous, and then the value of the position in the corresponding bitmap of this band is 1.If band is asynchronous, then the value of the position in the corresponding bitmap of band is 0.
Obviously, the synchronous situation of the band of a correspondence in the above-mentioned bitmap has a lot of restrictions in actual use.Suppose each band 4KB, for the disk of 2TB, the bitmap that is common to the record synchronous situation approximately needs 62MB, if all be placed on bitmap in the internal memory, can consume very big internal memory, and the system of a plurality of RAID5 is particularly arranged.And if only be placed on a part of bitmap page in the internal memory, wait when using degaussing dish requests for page again, and swap out an original page in internal memory; Be the consumption that has reduced internal memory like this; But strengthened the request of disk, the very big write performance that influences is particularly for random write.
Summary of the invention
Technical matters to be solved by this invention is a kind of RAID5 system and initial method thereof to be provided, so that can come into operation after creating.
In order to address the above problem, the invention discloses a kind of raid-array RAID5 system initialization method, comprising:
Establishment is used for writing down the one-level bitmap of each regional synchronous regime of RAID5, and wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a said zone comprises a plurality of continuous strips;
During order initialization each band, from said one-level bitmap, read the current value of wanting the corresponding position, zone under the initialized band, when confirming that based on read value this zone synchronously, continuation is carried out the order initialization to next band;
Confirm that based on read value this is regional when asynchronous; Find the corresponding secondary bitmap in this zone, from the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band, when confirming that based on read value this band synchronously; Continuation is carried out the order initialization to next band; When confirming that based on read value this band is asynchronous, want initialized band carry out synchronization check to calculate, make and currently want initialized band synchronous current; The value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, continues again next band is carried out the order initialization; Search less than the corresponding secondary bitmap in this zone, then want initialized band carry out synchronization check to calculate to current, make and currently want initialized band synchronous, continuation is carried out the order initialization to next band.
Preferably, said method also writes down the initialization completing place in above-mentioned initialization procedure.
Preferably; Said method also comprises: in above-mentioned initialization procedure; Request is write in reception, if the position of the band at the request of the writing place that is received less than the initialization completing place of being write down, then selects to read rewriting according to application scenarios or the reconstruct WriteMode carries out write operation.
Preferably; In the said method, if the band bitmap of writing request place that is received, is then searched the corresponding secondary bitmap in zone under the band of writing the request place greater than the initialization completing place of being write down; If find this secondary bitmap; Then from the secondary bitmap that is found, read the value of the corresponding position of band at the received request of writing place, select corresponding WriteMode to carry out write operation, if search less than the corresponding secondary bitmap in zone under the band of writing the request place according to read value; Then utilize free memory block to create this secondary bitmap; Each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created, and again the band of writing the request place is carried out reconstruct and writes, and the value of the corresponding position of this band in the secondary bitmap of being created is arranged to the corresponding value of synchronous regime.
Preferably, in the said method, it is following to select corresponding WriteMode to carry out the process of write operation according to read value:
When confirming that according to the value that reads this band synchronously, the reconstruct WriteMode carries out write operation to select to read to rewrite perhaps according to application scenarios;
When confirming that according to the value that reads this band is asynchronous, select the rewriting mode to carry out write operation, after write operation finishes, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime.
Preferably; In the said method; Each the bar band that in said secondary bitmap, writes down is all synchronous, and the value of then that this secondary bitmap in the said one-level bitmap is corresponding corresponding position, zone is arranged to the corresponding value of synchronous regime, and discharges the shared memory block of this secondary bitmap.
Preferably, said method also comprises: when internal memory uses above the setting ratio, discharge the long-time shared memory block of secondary bitmap that does not upgrade.
The invention also discloses a kind of raid-array (RAID5) system, comprising:
First module is created the one-level bitmap that is used for writing down each regional synchronous regime of RAID5, and wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a said zone comprises a plurality of continuous strips;
Second module during order initialization each band, reads the current value of wanting the corresponding position, zone under the initialized band from said one-level bitmap;
Three module when confirming that according to read value this zone synchronously, continues next band is carried out the order initialization; Confirm that according to read value this is regional when asynchronous, find the corresponding secondary bitmap in this zone, from the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band; When confirming that according to read value this band synchronously, continue next band is carried out the order initialization, when confirming that according to read value this band is asynchronous; Want initialized band to carry out synchronization check calculating to current; Make and currently want initialized band synchronous, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, continue next band is carried out the order initialization; Search less than the corresponding secondary bitmap in this zone; Then want initialized band carry out synchronization check to calculate to current, make and currently want initialized band synchronous, continuation is carried out the order initialization to next band.
Preferably, in the said system, said three module in initialization procedure, also writes down the initialization completing place; At this moment, this system also comprises:
Four module in above-mentioned initialization procedure, receives the request of writing, and less than the initialization completing place of being write down, the reconstruct WriteMode carries out write operation then to select to read to rewrite perhaps according to application scenarios as if the position of writing the band of asking the place that is received; If the band bitmap at the request of the writing place that is received is greater than the initialization completing place of being write down; Then search the affiliated corresponding secondary bitmap in zone of band of writing the request place; If find this secondary bitmap; Then from the secondary bitmap that is found, read the value of the corresponding position of band at the received request of writing place, select corresponding WriteMode to carry out write operation, if search less than the corresponding secondary bitmap in zone under the band of writing the request place according to read value; Then utilize free memory block to create this secondary bitmap; Each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created, and again the band of writing the request place is carried out reconstruct and writes, and the value of the corresponding position of this band in the secondary bitmap of being created is arranged to the corresponding value of synchronous regime.
Preferably; In the said system, said four module, each the bar band that in said secondary bitmap, writes down is all synchronous; The value of then that this secondary bitmap in the said one-level bitmap is corresponding corresponding position, zone is arranged to the corresponding value of synchronous regime, and discharges the shared memory block of this secondary bitmap.
The present techniques scheme proposes a kind of bitmap mode of new record band synchronous situation, make RAID can come into operation after creating, and the bitmap mode committed memory resource that the present techniques scheme provides is less.
Description of drawings
Fig. 1 is an order initialization flowchart in the present embodiment;
Fig. 2 writes the request process flow diagram in the present embodiment;
Fig. 3 writes with a brush dipped in Chinese ink process flow diagram for the cycle in the present embodiment.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, hereinafter will combine accompanying drawing that technical scheme of the present invention is done further explain.Need to prove, under the situation of not conflicting, the combination each other arbitrarily of the application's embodiment and the characteristic among the embodiment.
Embodiment 1
In the present embodiment; The applicant proposes in the linux kernel on the soft RAID basis; Can adopt bitmap go each regional synchronous regime of mark (for example write or bitmap that the zone of synchronous mistake is corresponding in the value of position be 1); Select suitable WriteMode (as read to rewrite or reconstruct is write) according to the corresponding synchronous regime of mark again, thereby improve the initialized efficient of RAID.
Wherein, The bitmap mark mode that adopts in the present embodiment; Be a synchronous regime that is used for a plurality of continuous strips of mark in the bitmap, this is the division of coarseness, is equivalent to the Synchronization Status Message that in the bitmap one is used for the zone that a plurality of continuous strip of mark formed.Suppose that a Synchronization Status Message that is used for 16 continuous strips of mark in the bitmap is so for the disk of 2TB; Its bitmap size like this, can all be placed on message bit pattern in the internal memory less than 4MB; To reduce mutual with disk, also reduced memory consumption simultaneously.Because the status information whether 16 bands of a mark in the bitmap synchronous, when these 16 bands all reconstruct write or initialization, be 1 (initial value is 0) just with this position in the bitmap.Synchronous regime for the band representing more to segment; When being had, a bar writes request time; Check the value of pairing position in bitmap, the affiliated zone of this band earlier; If the value of this position has put 1, just explain that 16 bands in this zone are all synchronous, receive that promptly the band of the request of writing is synchronous; If the value of pairing position in bitmap, the zone under this band does not put 1; Just distribute a memory block, have 16 positions at least, this memory block is used to create the secondary bitmap; The state of representing each band is exactly that position corresponding in the memory block is operated then.All put 1 up to these 16, just bitmap corresponding be provided with 1, discharge this memory block then; Certainly, the quantity of these memory blocks is limited, in order to avoid too much use internal memory; If reach maximum quantity; Just need replacement mechanism, discharge the memory block that is replaced out, give new request storage allocation piece.This replacement algorithm has a lot of realizations, as long as rationally all right.In addition, in the preferable scheme, the memory block that gets into is the earliest swapped out, if because all write, just should not suffer at internal memory, also in internal memory, just explanation not request for a long time is so swap out still reasonably.
And, need search deletion fast when waiting operation for the memory block that has distributed, can adopt RBTree to manage; The serial number (can calculate) of the diagram page on the throne of the position that memory block is corresponding is as key word; Can carry out efficient searching, add operations such as deletion.
And consider under the opposite extreme situations that because replacement mechanism has the bitmap record and loses, but can not influence the correctness of data, that section band is equivalent to there is not initialization, if write request, will carry out a reconstruct again and write.And also have the order initialization thread, so, can show that to the end whole RAID 5 is all synchronous.
Below in conjunction with Fig. 1; The detailed process of declaration order initialization thread, this process comprises the steps: step 100, creates the one-level bitmap that is used for writing down each regional synchronous regime of RAID5; And be initialized as 0; Wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a zone comprises a plurality of continuous strips;
Need to prove, accomplish when RAID is created in above-mentioned steps 100 operations.
In the present embodiment, regional correspondence position 1 in the one-level bitmap, before each band that then shows this zone and comprised all reconstruct write, the zone that promptly comprises these bands is synchronous.
Step 500; From the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band; Judge according to read value whether this band is synchronous, if return step 200 and continue next band is carried out the order initialization; Otherwise want initialized band to carry out synchronization check calculating to current; Make and currently want initialized band synchronous, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, return step 200 again and continue next band is carried out the order initialization.
Some scheme also writes down the initialization completing place in the initialized process of said sequence, be recorded as place_seqinit.
Record initialization completing place mainly is to carry out write operation in the initialized while, promptly initialization thread with write thread and can move simultaneously.
Combine Fig. 2 below again, explain that data concrete in the initialization procedure write flow process, this process comprises the steps:
Whether the position of a) judging the band write the request place less than place_seqinit, if, order initialization be described, select to read to rewrite or the reconstruct WriteMode according to actual conditions, otherwise the entering step b).
In this step; Select to read to rewrite still reconstruct WriteMode according to actual conditions, mainly finger can be selected suitable WriteMode according to this area routine, the quantity that promptly will read according to disk; Which kind of mode is read to coil quantity which is just adopted less, improves performance to reduce read operation.For example write number of disks that request institute will read when excessive, can select the reconstruct WriteMode for use, write request the number of disks that will read than hour, then can select for use and read rewrite method.
B) read the value of writing the corresponding position of band affiliated area of asking the place in the one-level bitmap; Judge according to the value that is read whether this band affiliated area is synchronous, if explain that the band in whole zone is all synchronous; Directly select to read to rewrite still reconstruct and write, otherwise get into step c) according to actual conditions.
C) judge whether the corresponding secondary bitmap of this band affiliated area exists, if exist, gets into step d), otherwise get into step e);
D) read the value of writing the corresponding position of band, request place in the secondary bitmap; When judging that according to the value that is read this band is synchronous; If directly select to read to rewrite still reconstruct and write, when judging that according to the value that is read this band is asynchronous according to actual conditions; This band is carried out reconstruct write, and the value of writing band corresponding position in request place in the secondary bitmap is set to the corresponding value of synchronous regime.If each the bar band that writes down in the secondary bitmap is all synchronous, the value of then that this secondary bitmap in the said one-level bitmap is corresponding corresponding position, zone is arranged to the corresponding value of synchronous regime, and discharges the shared memory block of this secondary bitmap.
E) create the corresponding secondary bitmap of affiliated area through memory block for this band; And this band is carried out reconstruct write; The value of writing the corresponding position of band, request place in the secondary bitmap of being created is set to the corresponding value of synchronous regime; Wherein, each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created.
In some scheme, also consider the problem of resource-constrained, so when creating the secondary bitmap, check earlier whether the quantity of memory block reaches greatest measure.If do not reach greatest measure, just distribute corresponding memory block to create the secondary bitmap, be initialized as 0.If the quantity of memory block reaches greatest measure, then find out a memory block and discharge, create the secondary bitmap for new request storage allocation piece, be initialized as 0.Wherein, during the releasing memory piece, can discharge by those shared memory blocks of secondary bitmap that do not upgrade (promptly) for a long time of Dou.In addition, also can come the releasing memory piece according to resource utilization, promptly the ratio of memory block quantity of Shi Yonging and memory block total quantity reaches certain setting value, just can begin the releasing memory piece.
In addition, because the operation of message bit pattern all is in buffer memory, to carry out, just carry out real disk operating in case of necessity.But, the situation that in this process, might cut off the power supply or restart, the bitmap record will be lost, and will produce bitmap record and actual different situation.Even but the bitmap record is different with reality, because bitmap is later than actual conditions, outage is midway restarted, and that section band is equivalent to there is not initialization, will carry out a reconstruct again and write, and can guarantee the correctness of data.It is not very high that real-time is required, if synchronous write is got back to disk, can bring very big performance loss.So, need to consider Effect on Performance, a message bit pattern can be set periodically write back disk.Here go to realize that the time of waking up can be set, and the cycle of being shown in Figure 3 is write with a brush dipped in Chinese ink the process of bitmap through a thread.Because the bitmap page is many, so, let thread only inquire about the page of some each time.Check this a collection of page that whether has scanned sufficient amount, just scanned and withdrawed from, otherwise just inquire about a page.If the page is not labeled as dirty page or leaf, just stop operation to this page, inquire about the next page.If be labeled as dirty page or leaf, just write back disk to this page.Know the dirty mark of this page.
Embodiment 2
Present embodiment is introduced a kind of RAID5 system, comprises first module, second module and three module at least.Introduce the function of each module below.
First module is created the one-level bitmap that is used for writing down each regional synchronous regime of RAID5, and wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a zone comprises a plurality of continuous strips;
Second module during order initialization each band, reads the current value of wanting the corresponding position, zone under the initialized band from the one-level bitmap;
Three module when confirming that according to read value this zone synchronously, continues next band is carried out the order initialization; Confirm that according to read value this is regional when asynchronous, search the corresponding secondary bitmap in this zone, from the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band; When confirming that according to read value this band synchronously, continue next band is carried out the order initialization, when confirming that according to read value this band is asynchronous; Want initialized band to carry out synchronization check calculating to current; Make and currently want initialized band synchronous, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, continue next band is carried out the order initialization; Search less than the corresponding secondary bitmap in this zone; Then want initialized band carry out synchronization check to calculate to current, make and currently want initialized band synchronous, continuation is carried out the order initialization to next band.
In addition, above-mentioned three module in initialization procedure, can also write down the initialization completing place.The main effect of record initialization completing place is, can be at the initialized write operation that carries out simultaneously, i.e. and two-wire journey operation.At this moment; Said system can increase a four module, and this module receives the request of writing in initialization procedure; If the position of the band at the request of the writing place that is received less than the initialization completing place of being write down, then selects to read rewriting according to application scenarios or the reconstruct WriteMode carries out write operation.If the band bitmap at the request of the writing place that is received is greater than the initialization completing place of being write down; Then search the affiliated corresponding secondary bitmap in zone of band of writing the request place; If find this secondary bitmap; Then from the secondary bitmap that is found, read the value of the corresponding position of band at the received request of writing place, select corresponding WriteMode to carry out write operation, if search less than the corresponding secondary bitmap in zone under the band of writing the request place according to read value; Then utilize free memory block to create this secondary bitmap; Each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created, and again the band of writing the request place is carried out reconstruct and writes, and the value of the corresponding position of this band in the secondary bitmap of being created is arranged to the corresponding value of synchronous regime.The detailed process of write operation and establishment secondary bitmap can repeat no more at this referring to embodiment 1.
Also have in some schemes; Four module; When each the bar band that in the secondary bitmap, writes down was all synchronous, the value of the corresponding position, zone that this secondary bitmap in the one-level bitmap is corresponding was arranged to the value of synchronous regime correspondence, and discharges the shared memory block of this secondary bitmap.
In the preferred version, also consider four module, can when internal memory uses above the setting ratio, discharge the long-time shared memory block of secondary bitmap that does not upgrade, with the raising resource utilization.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to accomplish through program, said program can be stored in the computer-readable recording medium, like ROM (read-only memory), disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuit to realize.Correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The application is not restricted to the combination of the hardware and software of any particular form.
The above is merely preferred embodiments of the present invention, is not to be used to limit protection scope of the present invention.All within spirit of the present invention and principle, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a raid-array (RAID5) system initialization method is characterized in that this method comprises:
Establishment is used for writing down the one-level bitmap of each regional synchronous regime of RAID5, and wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a said zone comprises a plurality of continuous strips;
During order initialization each band, from said one-level bitmap, read the current value of wanting the corresponding position, zone under the initialized band, when confirming that based on read value this zone synchronously, continuation is carried out the order initialization to next band;
Confirm that based on read value this is regional when asynchronous; Find the corresponding secondary bitmap in this zone, from the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band, when confirming that based on read value this band synchronously; Continuation is carried out the order initialization to next band; When confirming that based on read value this band is asynchronous, want initialized band carry out synchronization check to calculate, make and currently want initialized band synchronous current; The value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, continues again next band is carried out the order initialization; Search less than the corresponding secondary bitmap in this zone, then want initialized band carry out synchronization check to calculate to current, make and currently want initialized band synchronous, continuation is carried out the order initialization to next band.
2. the method for claim 1 is characterized in that, in above-mentioned initialization procedure, also writes down the initialization completing place.
3. method as claimed in claim 2; It is characterized in that; This method also comprises: in above-mentioned initialization procedure; Request is write in reception, if the position of the band at the request of the writing place that is received less than the initialization completing place of being write down, then selects to read rewriting according to application scenarios or the reconstruct WriteMode carries out write operation.
4. method as claimed in claim 3 is characterized in that,
If the band bitmap at the request of the writing place that is received is greater than the initialization completing place of being write down; Then search the affiliated corresponding secondary bitmap in zone of band of writing the request place; If find this secondary bitmap; Then from the secondary bitmap that is found, read the value of the corresponding position of band at the received request of writing place, select corresponding WriteMode to carry out write operation, if search less than the corresponding secondary bitmap in zone under the band of writing the request place according to read value; Then utilize free memory block to create this secondary bitmap; Each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created, and again the band of writing the request place is carried out reconstruct and writes, and the value of the corresponding position of this band in the secondary bitmap of being created is arranged to the corresponding value of synchronous regime.
5. method as claimed in claim 4 is characterized in that, it is following to select corresponding WriteMode to carry out the process of write operation according to read value:
When confirming that according to the value that reads this band synchronously, the reconstruct WriteMode carries out write operation to select to read to rewrite perhaps according to application scenarios;
When confirming that according to the value that reads this band is asynchronous, select the rewriting mode to carry out write operation, after write operation finishes, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime.
6. like each described method of claim 1 to 5, it is characterized in that,
Each the bar band that in said secondary bitmap, writes down is all synchronous, and the value of then that this secondary bitmap in the said one-level bitmap is corresponding corresponding position, zone is arranged to the corresponding value of synchronous regime, and discharges the shared memory block of this secondary bitmap.
7. method as claimed in claim 6 is characterized in that, this method also comprises:
When internal memory uses above the setting ratio, discharge the long-time shared memory block of secondary bitmap that does not upgrade.
8. a raid-array (RAID5) system is characterized in that this system comprises:
First module is created the one-level bitmap that is used for writing down each regional synchronous regime of RAID5, and wherein, each in the one-level bitmap of being created writes down the synchronous regime in a zone respectively, and a said zone comprises a plurality of continuous strips;
Second module during order initialization each band, reads the current value of wanting the corresponding position, zone under the initialized band from said one-level bitmap;
Three module when confirming that according to read value this zone synchronously, continues next band is carried out the order initialization; Confirm that according to read value this is regional when asynchronous, find the corresponding secondary bitmap in this zone, from the secondary bitmap that is found, read the current value of wanting the corresponding position of initialized band; When confirming that according to read value this band synchronously, continue next band is carried out the order initialization, when confirming that according to read value this band is asynchronous; Want initialized band to carry out synchronization check calculating to current; Make and currently want initialized band synchronous, the value of the corresponding position of this band in the said secondary bitmap is arranged to the corresponding value of synchronous regime, continue next band is carried out the order initialization; Search less than the corresponding secondary bitmap in this zone; Then want initialized band carry out synchronization check to calculate to current, make and currently want initialized band synchronous, continuation is carried out the order initialization to next band.
9. system as claimed in claim 8 is characterized in that, said three module in initialization procedure, also writes down the initialization completing place; At this moment, this system also comprises:
Four module in above-mentioned initialization procedure, receives the request of writing, and less than the initialization completing place of being write down, the reconstruct WriteMode carries out write operation then to select to read to rewrite perhaps according to application scenarios as if the position of writing the band of asking the place that is received; If the band bitmap at the request of the writing place that is received is greater than the initialization completing place of being write down; Then search the affiliated corresponding secondary bitmap in zone of band of writing the request place; If find this secondary bitmap; Then from the secondary bitmap that is found, read the value of the corresponding position of band at the received request of writing place, select corresponding WriteMode to carry out write operation, if search less than the corresponding secondary bitmap in zone under the band of writing the request place according to read value; Then utilize free memory block to create this secondary bitmap; Each only writes down the synchronous regime of a band in this zone in the secondary bitmap of being created, and again the band of writing the request place is carried out reconstruct and writes, and the value of the corresponding position of this band in the secondary bitmap of being created is arranged to the corresponding value of synchronous regime.
10. like claim 8 or 9 described systems, it is characterized in that,
Said four module, each the bar band that in said secondary bitmap, writes down is all synchronous, and the value of then that this secondary bitmap in the said one-level bitmap is corresponding corresponding position, zone is arranged to the corresponding value of synchronous regime, and discharges the shared memory block of this secondary bitmap.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210035448.8A CN102609224B (en) | 2012-02-16 | 2012-02-16 | Redundant array of independent disk system and initializing method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210035448.8A CN102609224B (en) | 2012-02-16 | 2012-02-16 | Redundant array of independent disk system and initializing method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102609224A true CN102609224A (en) | 2012-07-25 |
| CN102609224B CN102609224B (en) | 2015-03-11 |
Family
ID=46526631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210035448.8A Active CN102609224B (en) | 2012-02-16 | 2012-02-16 | Redundant array of independent disk system and initializing method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102609224B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105867841A (en) * | 2016-03-24 | 2016-08-17 | 浙江宇视科技有限公司 | Data reconstruction method and apparatus |
| US9678831B2 (en) | 2013-03-18 | 2017-06-13 | Silicon Motion, Inc. | Error correction method and memory device capable of reading pages continuously |
| CN111158596A (en) * | 2019-12-28 | 2020-05-15 | 天地伟业技术有限公司 | Rapid raid initialization method |
| CN113835641A (en) * | 2021-09-28 | 2021-12-24 | 苏州浪潮智能科技有限公司 | Stripe initialization control method, device, equipment and storage medium |
| CN115098046A (en) * | 2022-08-26 | 2022-09-23 | 苏州浪潮智能科技有限公司 | Disk array initialization method, system, electronic device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7103716B1 (en) * | 2003-06-26 | 2006-09-05 | Adaptec, Inc. | RAID 6 disk array with prime number minus one disks |
| US7711897B1 (en) * | 2005-06-10 | 2010-05-04 | American Megatrends, Inc. | Method, system, apparatus, and computer-readable medium for improving disk array performance |
| CN101840360A (en) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | Rapid reconstruction method and device of RAID (Redundant Array of Independent Disk) system |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
-
2012
- 2012-02-16 CN CN201210035448.8A patent/CN102609224B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7103716B1 (en) * | 2003-06-26 | 2006-09-05 | Adaptec, Inc. | RAID 6 disk array with prime number minus one disks |
| US7711897B1 (en) * | 2005-06-10 | 2010-05-04 | American Megatrends, Inc. | Method, system, apparatus, and computer-readable medium for improving disk array performance |
| CN101840360A (en) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | Rapid reconstruction method and device of RAID (Redundant Array of Independent Disk) system |
| CN102023902A (en) * | 2010-12-28 | 2011-04-20 | 创新科存储技术有限公司 | Disc array reconstruction method |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9678831B2 (en) | 2013-03-18 | 2017-06-13 | Silicon Motion, Inc. | Error correction method and memory device capable of reading pages continuously |
| CN104064221B (en) * | 2013-03-18 | 2017-10-24 | 慧荣科技股份有限公司 | Error correction method and memory device |
| CN105867841A (en) * | 2016-03-24 | 2016-08-17 | 浙江宇视科技有限公司 | Data reconstruction method and apparatus |
| CN105867841B (en) * | 2016-03-24 | 2019-01-15 | 浙江宇视科技有限公司 | A kind of data re-establishing method and device |
| CN111158596A (en) * | 2019-12-28 | 2020-05-15 | 天地伟业技术有限公司 | Rapid raid initialization method |
| CN113835641A (en) * | 2021-09-28 | 2021-12-24 | 苏州浪潮智能科技有限公司 | Stripe initialization control method, device, equipment and storage medium |
| CN113835641B (en) * | 2021-09-28 | 2023-07-25 | 苏州浪潮智能科技有限公司 | Stripe initialization control method, device, equipment and storage medium |
| CN115098046A (en) * | 2022-08-26 | 2022-09-23 | 苏州浪潮智能科技有限公司 | Disk array initialization method, system, electronic device and storage medium |
| CN115098046B (en) * | 2022-08-26 | 2023-01-24 | 苏州浪潮智能科技有限公司 | Disk array initialization method, system, electronic device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102609224B (en) | 2015-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8639898B2 (en) | Storage apparatus and data copy method | |
| CN101515276B (en) | Method for write operation of file data, and recovery method and recovery system for file data | |
| WO2013160972A1 (en) | Storage system and storage apparatus | |
| CN102023809A (en) | Storage system, method for reading data from storage system and method for writing data to storage system | |
| CN104050097A (en) | Selecting between non-volatile memory units having different minimum addressable data unit sizes | |
| US20130265861A1 (en) | Efficient access to storage devices with usage bitmaps | |
| US20160011786A1 (en) | Storage system and data write method | |
| CN102682012A (en) | Method and device for reading and writing data in file system | |
| CN104503706A (en) | Data storing method and data reading method based on disk array | |
| CN101609420A (en) | Realize method and the redundant arrays of inexpensive disks and the controller thereof of rebuilding of disc redundant array | |
| JP2016503927A (en) | Storage system and cache control method | |
| US11128535B2 (en) | Computer system and data management method | |
| CN103534688A (en) | Data recovery method, storage equipment and storage system | |
| CN101482802A (en) | Expansion method and device for redundant array of independent disks 5 | |
| CN103150128A (en) | Implementation method of solid state drive (SSD) and disk-based reliable mixed storage system | |
| CN102609224B (en) | Redundant array of independent disk system and initializing method thereof | |
| CN105630413B (en) | A kind of synchronization write-back method of data in magnetic disk | |
| CN103229134A (en) | Storage apparatus and control method thereof | |
| CN104166601A (en) | Storage data backup method and device | |
| US9122416B2 (en) | Mainframe storage apparatus that utilizes thin provisioning | |
| CN101169705B (en) | Method for implementing file class mirror-image under multiple hard disk based on nude file system | |
| CN102609223B (en) | Redundant array of independent disk system and initializing method thereof | |
| CN106371950B (en) | Method and device for realizing RAID level conversion | |
| JP2003131818A (en) | Configuration of raid among clusters in cluster configuring storage | |
| CN114415968B (en) | Storage system and data writing method thereof |
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 |