CN101369217A - RAID level transforming method and apparatus - Google Patents
RAID level transforming method and apparatus Download PDFInfo
- Publication number
- CN101369217A CN101369217A CNA200810130920XA CN200810130920A CN101369217A CN 101369217 A CN101369217 A CN 101369217A CN A200810130920X A CNA200810130920X A CN A200810130920XA CN 200810130920 A CN200810130920 A CN 200810130920A CN 101369217 A CN101369217 A CN 101369217A
- Authority
- CN
- China
- Prior art keywords
- lun
- free space
- level transforming
- current
- out level
- 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
Embodiments of the invention disclose an RAID level transformation method and an apparatus, and the method comprises the following steps: sequentially judging the free space of LUNs from an initial LUN, and implementing the level transformation to the current LUN when the free space of the current LUN is sufficient for the level transformation of the current LUN; accumulating and calculating the free space of N LUNs from the current LUN to obtain a free space accumulated value when the free space of the current LUN is not sufficient for the level transformation of the current LUN, and sequentially implementing the level transformation to the N LUNs in an inverted sequence when the free space accumulated value is sufficient for the level transformation of the N LUNs, wherein, N is a natural number larger than 2. The free space of the LUNs can be sequentially judged to rapidly locate and carry out the level transformation to the LUNs needing level transformation, thereby eliminating the step of defragmentation and saving system resources.
Description
Technical field
The present invention relates to the disk storage field, relate in particular to a kind of method and apparatus of RAID level transforming.
Background technology
For each RAID (Redundant Array of Independent Disks, Redundant Array of Independent Disks (RAID)), it all is to be combined by certain way by many physical disks.These array modes are called the RAID rank, comprise RAID0, RAID10, RAID5, RAID50, RAID6 etc., and the user is provided with different RAID ranks according to different security needs to RAID.
In RAID, the rank of RAID can dynamically change, promptly from a level transforming to an other rank; Such as from RAID50 (having RAID5 and RAID0 RAID level) to RAID6, from RAID5 to RAID10; LUN in conversion process among the RAID (Logic Unit Number, logical unit number) takes up space and may reduce or become big on the original basis, therefore needs to realize the method for RAID level transforming.
The disposal route of RAID level transforming may further comprise the steps as shown in Figure 1 in the prior art: carry out defragmentation earlier, promptly earlier all LUN among the RAID are carried out translation sequentially, put out a continuous space in order; Carry out the RAID rank again and change, promptly calculate the space of the required increase of all LUN conversion, and begin to carry out successively the LUN conversion from the decline of last LUN.
The inventor finds that there is following problem at least in prior art in realizing process of the present invention:
When using this method, need carry out defragmentation earlier and carry out the RAID level transforming again, execution in step is complicated, can consume a large amount of time, and can take ample resources in the conversion process.
Summary of the invention
Embodiments of the invention provide a kind of method of RAID level transforming, reduce required time and resource in the RAID level transforming.
Embodiments of the invention provide a kind of method of RAID level transforming, may further comprise the steps:
From initial LUN, judge the free space of described LUN successively, when the enough described current LUN of the free space of current LUN carries out level transforming, described current LUN is carried out level transforming;
When the enough not current LUN of the free space of described current LUN carries out level transforming, the free space that the current LUN of accumulation calculating plays N LUN obtains the free space accumulated value, when enough described N the LUN of free space accumulated value carries out level transforming, backward is carried out level transforming successively with a described N LUN, and N is the natural number greater than 2.
Embodiments of the invention also provide the level transforming device of a kind of Redundant Array of Independent Disks (RAID) RAID, comprising:
First converter unit is used for judging the free space of described LUN successively from initial LUN, when the enough described current LUN of the free space of current LUN carries out level transforming, described current LUN is carried out level transforming;
Second converter unit, be used for when the enough not current LUN of the free space of described current LUN carries out level transforming, the free space that the current LUN of accumulation calculating plays N LUN obtains the free space accumulated value, when the enough N of a free space accumulated value LUN carried out level transforming, backward was carried out level transforming successively with a described N LUN.
Compared with prior art, embodiments of the invention have the following advantages:
By judging the free space of LUN successively, navigate to the LUN that can carry out level transforming fast and carry out level transforming, exempted the step of defragmentation, save system resource.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the synoptic diagram of RAID level transforming method in the prior art;
Fig. 2 is the process flow diagram of a kind of RAID level transforming method in the embodiments of the invention;
Fig. 3 is the structural representation of LUN among the RAID in the embodiments of the invention;
Fig. 4 is the synoptic diagram of RAID level transforming in the embodiments of the invention;
Fig. 5 is the structural representation of RAID level transforming device in the embodiments of the invention;
Fig. 6 is the another structural representation of RAID level transforming device in the embodiments of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
In the embodiments of the invention, a kind of method of RAID level transforming may further comprise the steps as shown in Figure 2:
Step s201, from initial LUN, judge the free space of LUN successively, when the enough current LUN of the free space of current LUN carries out level transforming, current LUN is carried out level transforming; When the enough not current LUN of the free space of current LUN carries out level transforming, execution in step 202;
RAID comprises a plurality of LUN that arrange by certain way, for example for being arranged above and below, can be understood as a formation to RAID, and LUN is exactly a sequenced element wherein, and first LUN is initial LUN.Might there be the free space that does not have memory contents around each LUN, supposes to have among the RAID n LUN, be designated as: L
1, L
2, L
3... L
n, the free space size around each LUN is Y
1, Y
2, Y
3... Y
N+1, (Y
i〉=0, i=1,2 ... n+1); For convenience of description, the free space size around the LUN is abbreviated as the free space of LUN; Level transforming in the embodiment of the invention refers to the RAID level transforming;
The free space that step s202, the current LUN of accumulation calculating play N LUN obtains the free space accumulated value, and when the enough N of a free space accumulated value LUN carried out level transforming, backward was carried out level transforming successively with this N LUN, and N is the natural number greater than 2.
Described backward is meant the direction opposite with the LUN orientation, and as the LUN that arranges up and down, backward just is meant carries out conversion from the bottom up; As about the LUN of row, backward just is meant to turn left from the right side carries out conversion;
Afterwards, can also comprise:
Whether also have the not LUN of conversion behind the LUN that step s203, judgement get access to,, otherwise carry out step s204 if then finish.
Behind step s204, the LUN that gets access to first the not LUN of conversion is set to initial LUN, returns step s201.
Embodiments of the invention provide a kind of method of RAID level transforming, by judging the free space of LUN successively, navigate to the LUN that can carry out level transforming fast and carry out level transforming, have exempted the step of defragmentation, save system resource.
Below in conjunction with a concrete application scenarios, the embodiment of a kind of RAID level transforming method in the embodiments of the invention is described.
As shown in Figure 3, suppose to have among the RAID n LUN, be designated as: L
1, L
2, L
3... L
n, the free space size of each LUN is Y
1, Y
2, Y
3... Y
N+1, (Y
i〉=0, i=1,2 ... n+1); The space that increases with respect to former LUN after each LUN conversion is X
1, X
2, X
3... X
n(X
j0, j=1,2...n).When carrying out the RAID level transforming, require current free space total amount can satisfy the requirement of RAID level transforming, promptly free space is greater than or equals demand space, otherwise can not carry out the RAID level transforming.Below equal demand space with free space situation describe, for the situation of free space greater than demand space, disposal route is identical.
Free space equals under the situation of demand space:
X
1+X
2+X
3+...+X
n＝Y
1+Y
2+Y
3+......+Y
n+Y
n+1 (1)
Concrete RAID transform method is as follows:
Step s301, be example with order computation, for Y from the 1st LUN to a last LUN
1〉=X
1, i.e. first free space Y
1Can satisfy the conversion from small to large of initial LUN rank, directly to the reference position executive level conversion of initial LUN from free space.
Behind the level transforming, Y
1=0, work as Y
1Greater than X
1The time, with Y
1Greater than X
1Part merge to Y
2In, as new Y
2
Step s302, for Y
1＜X
1, i.e. first free space Y
1In the time of can not satisfying from small to large the conversion of initial LUN rank, then can use formula:
X
1+...+X
m≤Y
1+...+Y
m+Y
m+1 (2)
From Y
2Beginning uses above-mentioned formula (2) to judge successively, finds first m to satisfy above-mentioned formula (2), wherein 1≤m≤n.As shown in Figure 4, according to above-mentioned formula (1), must find a m to satisfy the needs of RAID rank change to the space.
Afterwards a preceding m LUN is carried out level transforming, order change is m, m-1 ... 1; To individual each LUN in the 2nd LUN of m, carry out conversion by the LUN tail to the order of LUN head, after m LUN conversion finished, the reference position of m-1 LUN conversion was begun by the final position of m LUN conversion, the rest may be inferred, finishes until the 2nd LUN conversion; For the 1st LUN, carry out conversion by the LUN tail to LUN head earlier, the increase because the LUN after the conversion takes up room, free space Y
2Can not satisfy the needs of level transforming, this moment, new data may cover the legacy data of the conversion that also is not able to do in time, write down the position that new legacy data covers beginning this moment, then the 1st the remaining data of LUN carried out conversion from LUN head to this position, is about to data to Y
1Expansion is avoided the covering of new legacy data with this.
If all LUN level transformings of the intact back of step s303, conversion are finished, then finish, if do not finish then m+1 LUN, return step s301 then as new initial LUN.
The embodiment of the application of the invention provides the level transforming method of a kind of RAID, navigates to the LUN that need carry out level transforming simply and rapidly, and according to the conversion execution sequence that is provided with, makes LUN carry out the RAID conversion according to certain rule; Do not need earlier all LUN among the RAID to be carried out defragmentation, simplified the execution in step of level transforming.Because therefore the step of having exempted defragmentation has exempted having taken, having saved the time that defragmentation takies a large amount of system resources, has greatly improved system performance.
Embodiments of the invention also provide a kind of device of RAID level transforming, and its structure comprises as shown in Figure 5:
The embodiment of the invention provides a kind of device of RAID level transforming, by judging the free space of LUN successively, navigates to the LUN that can carry out level transforming fast and carries out level transforming, has exempted the step of defragmentation, saves system resource.
Embodiments of the invention also provide a kind of device of RAID level transforming, as shown in Figure 6, comprising:
Finish judging unit 630, be used to judge whether to exist the LUN of not conversion;
Repeat to be provided with unit 640, the judged result that is used to finish judging unit 630 is when being, the LUN after N LUN is set to initial LUN, triggers first converter unit 610 and carries out associative operations.
Wherein, first converter unit 610 comprises:
Carry out subelement 612, the judged result that is used for judgment sub-unit is utilized the free space of current LUN when being, begins current LUN is carried out level transforming from the reference position of free space;
The embodiment of the application of the invention provides the level transforming device of a kind of RAID, navigates to the LUN that can carry out level transforming simply and rapidly, and according to the conversion execution sequence that is provided with, makes LUN carry out the RAID conversion according to certain rule; Do not need earlier all LUN among the RAID to be carried out defragmentation, simplified the execution in step of level transforming.Because therefore the step of having exempted defragmentation has exempted having taken, having saved the time that defragmentation takies a large amount of system resources, has greatly improved system performance.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-OnlyMemory, ROM) or at random store memory body (Random Access Memory, RAM) etc.More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think conversion all should fall into protection scope of the present invention.
Claims (10)
1. the level transforming method of a Redundant Array of Independent Disks (RAID) RAID is characterized in that, may further comprise the steps:
From initial LUN, judge the free space of described LUN successively, when the enough described current LUN of the free space of current LUN carries out level transforming, described current LUN is carried out level transforming;
When the enough not current LUN of the free space of described current LUN carries out level transforming, the free space that the current LUN of accumulation calculating plays N LUN obtains the free space accumulated value, when enough described N the LUN of free space accumulated value carries out level transforming, backward is carried out level transforming successively with a described N LUN, and N is the natural number greater than 2.
2. the level transforming method of RAID according to claim 1, it is characterized in that, described from initial LUN, judge the free space of described LUN successively, when the enough described current LUN of the free space of current LUN carried out level transforming, the step that described current LUN is carried out level transforming was specially:
Whether the free space of judging described current LUN satisfies the required space of described current LUN level transforming;
Judged result is to utilize the free space of described current LUN when being, begins described current LUN is carried out level transforming from the reference position of described free space;
After described current LUN level transforming is finished, next LUN is set as new initial LUN, repeat the described step of judging the free space of LUN successively.
3. the level transforming method of RAID according to claim 1 is characterized in that described backward is for to put in order opposite with LUN.
4. as the level transforming method of RAID as described in the claim 3, it is characterized in that described backward is carried out level transforming successively with a described N LUN and is specially:
Backward is carried out level transforming for a described N LUN according to the order from the LUN tail to LUN head.
5. as the level transforming method of RAID as described in the claim 3, it is characterized in that the described method that initial LUN is carried out level transforming is specially:
Carry out level transforming according to order from the LUN tail to LUN head;
When data behind the level transforming will cover original data, record covered occurrence positions;
Remaining data are carried out level transforming from LUN head to covering occurrence positions.
6. the level transforming method of RAID according to claim 1 is characterized in that described backward carries out a described N LUN also to comprise behind the level transforming successively:
Judge whether to exist the LUN of not conversion;
First LUN when having the LUN of not conversion after then is set to initial LUN, repeats the described step of judging the free space of LUN successively.
7. the level transforming device of a Redundant Array of Independent Disks (RAID) RAID is characterized in that, comprising:
First converter unit is used for judging the free space of described LUN successively from initial LUN, when the enough described current LUN of the free space of current LUN carries out level transforming, described current LUN is carried out level transforming;
Second converter unit, be used for when the enough not current LUN of the free space of described current LUN carries out level transforming, the free space that the current LUN of accumulation calculating plays N LUN obtains the free space accumulated value, when the enough N of a free space accumulated value LUN carried out level transforming, backward was carried out level transforming successively with a described N LUN.
8. device as claimed in claim 7 is characterized in that, described first converter unit comprises:
Judgment sub-unit, whether enough current LUN carries out level transforming to be used to judge the free space of described current LUN;
Carry out subelement, the judged result that is used for described judgment sub-unit is utilized the free space of described current LUN when being, begins described current LUN is carried out level transforming from the reference position of described free space;
Subelement is set, is used for after described current LUN conversion is finished, next LUN being set, repeat the step of described judgment sub-unit as new initial LUN.
9. device as claimed in claim 8 is characterized in that, described second converter unit comprises:
Computation subunit, be used for when the judged result of described judgment sub-unit for not the time, the free space that the current LUN of accumulation calculating plays N LUN obtains the free space accumulated value, when the enough N of a free space accumulated value LUN carries out level transforming, obtains the N value;
Backward varitron unit is used for the N value that obtains according to described computation subunit and one by one before LUN is carried out level transforming from N LUN backward, until transforming to the previous LUN of initial LUN;
The initial transformation subelement is used for initial LUN is carried out level transforming.
10. device as claimed in claim 7 is characterized in that, also comprises:
Finish judging unit, be used to judge whether to exist the LUN of not conversion;
Repeat to be provided with the unit, the judged result that is used for described end judging unit is when being, the LUN after described N the LUN is set to initial LUN, triggers described first converter unit and carries out associative operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810130920XA CN101369217B (en) | 2008-08-30 | 2008-08-30 | RAID level transforming method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810130920XA CN101369217B (en) | 2008-08-30 | 2008-08-30 | RAID level transforming method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101369217A true CN101369217A (en) | 2009-02-18 |
| CN101369217B CN101369217B (en) | 2011-12-28 |
Family
ID=40413055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810130920XA Expired - Fee Related CN101369217B (en) | 2008-08-30 | 2008-08-30 | RAID level transforming method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101369217B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102981927A (en) * | 2011-09-06 | 2013-03-20 | 阿里巴巴集团控股有限公司 | Distribution type independent redundant disk array storage method and distribution type cluster storage system |
| CN103677733A (en) * | 2013-12-16 | 2014-03-26 | 华为技术有限公司 | Method and device for changing RAID attributes |
| WO2017012391A1 (en) * | 2015-07-20 | 2017-01-26 | 中兴通讯股份有限公司 | Method and apparatus for achieving raid level conversion |
| CN109542687A (en) * | 2018-11-23 | 2019-03-29 | 新华三技术有限公司 | A kind of RAID level conversion method and device |
| CN114415968A (en) * | 2022-01-26 | 2022-04-29 | 南京晓庄学院 | Storage system and data writing method thereof |
-
2008
- 2008-08-30 CN CN200810130920XA patent/CN101369217B/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102981927A (en) * | 2011-09-06 | 2013-03-20 | 阿里巴巴集团控股有限公司 | Distribution type independent redundant disk array storage method and distribution type cluster storage system |
| CN102981927B (en) * | 2011-09-06 | 2015-11-25 | 阿里巴巴集团控股有限公司 | Distributed raid-array storage means and distributed cluster storage system |
| CN103677733A (en) * | 2013-12-16 | 2014-03-26 | 华为技术有限公司 | Method and device for changing RAID attributes |
| CN103677733B (en) * | 2013-12-16 | 2017-04-12 | 华为技术有限公司 | Method and device for changing RAID attributes |
| WO2017012391A1 (en) * | 2015-07-20 | 2017-01-26 | 中兴通讯股份有限公司 | Method and apparatus for achieving raid level conversion |
| CN109542687A (en) * | 2018-11-23 | 2019-03-29 | 新华三技术有限公司 | A kind of RAID level conversion method and device |
| CN109542687B (en) * | 2018-11-23 | 2020-12-25 | 新华三技术有限公司 | RAID level conversion method and device |
| CN114415968A (en) * | 2022-01-26 | 2022-04-29 | 南京晓庄学院 | Storage system and data writing method thereof |
| CN114415968B (en) * | 2022-01-26 | 2023-04-07 | 南京晓庄学院 | Storage system and data writing method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101369217B (en) | 2011-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101625627B (en) | Data read-in method, disc redundant array and controller thereof | |
| CN102819408B (en) | The implementation method of the RAID 0 of dynamic adjustment stripe depth and system | |
| CN103577338B (en) | A kind of method reclaiming junk data and storage device | |
| CN100520734C (en) | Control apparatus and method of flash memory | |
| CN102521152B (en) | Grading storage method and grading storage system | |
| CN101369217B (en) | RAID level transforming method and apparatus | |
| US8219764B2 (en) | System and apparatus for enhancing data storage efficiency of a flash memory by reducing time for reorganizing data | |
| CN102096557B (en) | Capacity expansion method, device and system for independent redundant array of inexpensive disc (RAID) | |
| CN103186350A (en) | Hybrid storage system and hot spot data block migration method | |
| US20100161887A1 (en) | Storage device, control method thereof, and electronic device using storage device | |
| CN101615410B (en) | Disk storage apparatus and program | |
| CN101118477A (en) | Process for enhancing magnetic disc data accessing efficiency | |
| WO2006051780A1 (en) | Nonvolatile memory device for matching memory controllers of different numbers of banks to be simultaneously accessed | |
| CN101908368A (en) | Electronic storage device and operation method thereof | |
| CN101911207A (en) | Semiconductor storage device, controlling apparatus and controlling method | |
| CN103049216B (en) | Solid state hard disc and data processing method, system | |
| CN101727293A (en) | Method, device and system for setting solid state disk (SSD) memory | |
| CN111796759B (en) | Computer readable storage medium and method for fragment data reading on multiple planes | |
| CN103049220A (en) | Storage control method, storage control device and solid-state storage system | |
| CN104679442A (en) | Method and device for improving performance of disk array | |
| CN103902475A (en) | Solid state disk concurrent access method and device based on queue management mechanism | |
| CN109032788B (en) | Reserved resource pool dynamic dispatching method, device, computer equipment and storage medium | |
| CN101354636A (en) | Method and system for writing data into magnetic disk array | |
| CN101452371B (en) | Method and system for managing data from host to optical disc | |
| CN101398822B (en) | Method for dynamically extending network memory space by virtual file systems technology |
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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD. Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee after: Huawei Symantec Technologies Co., Ltd. Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee before: Chengdu Huawei Symantec Technologies Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 Termination date: 20170830 |