CN101604227A - The method and apparatus of data storage - Google Patents
The method and apparatus of data storage Download PDFInfo
- Publication number
- CN101604227A CN101604227A CNA2009101580431A CN200910158043A CN101604227A CN 101604227 A CN101604227 A CN 101604227A CN A2009101580431 A CNA2009101580431 A CN A2009101580431A CN 200910158043 A CN200910158043 A CN 200910158043A CN 101604227 A CN101604227 A CN 101604227A
- Authority
- CN
- China
- Prior art keywords
- physical address
- magnetic disc
- ordinary magnetic
- ssd disk
- address
- 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
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
The invention discloses a kind of method of data storage, be applied to comprise in the system of memory device and external unit, described memory device comprises RAID disk array of being made up of the SSD disk and the RAID disk array of being made up of ordinary magnetic disc, described method comprises: described memory device obtains the mapping relations of logical address and described SSD disk physical address and ordinary magnetic disc physical address according to the proportionate relationship of described SSD disk and ordinary magnetic disc; When described memory device received the reading and writing data request, the logical address and the described mapping relations of the data that relate to according to described request were obtained corresponding SSD disk physical address or ordinary magnetic disc physical address, and the physical address that gets access to is carried out read-write operation.Among the present invention, combine the advantage that ordinary magnetic disc memory capacity is big, cost is low and SSD disk read-write performance is high, realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method and apparatus of data storage.
Background technology
RAID (Redundant Array of Inexpensive Disks, Redundant Array of Inexpensive Disc) abbreviates " disk array " as, is to be proposed by professor D.A.Patterson of Univ California-Berkeley.Say that simply the RAID technology is to utilize a plurality of disk combination are linked to be an array, realize with fast, accurately, safety and large-capacity data storage.The RAID0 full name is called Striped Disk Array without FaultTolerance (the band disk array that does not have fault-tolerant design), is a kind of technical manual of RAID disk array, as shown in Figure 1, is the principle schematic of RAID0 disk array.In the RAID0 disk array, data block equally is stored in every layer of storage space to band, for example, data block D1 is stored in the ground floor storage space of this RAID0 to D4, data block D5 is stored in to D8 in the second layer storage space of this RAID0, and data block D9 is stored in the 3rd layer of storage space of this RAID0 to D12.
In the prior art, usually adopt SSD (Solid State Disks in the memory device, solid magnetic disc) the RAID0 disk array of the RAID0 disk array of disk composition or ordinary magnetic disc composition carries out data storage as physical disk, memory device can be written to the data block of forming the write request data in the corresponding disk physical address after the write request data that receive from external unit.The SSD disk is made of the flash memory particle, thereby has higher read-write speed, and shockproofly anti-fall, quiet when working, thermal value is little, weight is lighter, still, the SSD disk exists cost height, defective that disk size is little.Therefore, select for use the SSD disk as the physical disk in the memory device can lifting means the reading and writing data performance, but can expend higher cost.The capacity of ordinary magnetic disc is bigger, but readwrite performance is relatively poor, therefore, select for use ordinary magnetic disc can realize the large-capacity data storage with lower cost as the physical disk in the memory device, but readwrite performance is relatively poor.
In realizing process of the present invention, the inventor finds to exist at least in the prior art following problem:
The RAID disk array that RAID disk array that the general SSD of employing disk is formed in the prior art or ordinary magnetic disc are formed is as the physical disk in the memory device.Based on functional limitation's property of SSD disk and ordinary magnetic disc itself, can't realize obtaining preferable reading and writing data performance in the large-capacity data storage with lower cost.
Summary of the invention
The invention provides a kind of method and apparatus of data storage, realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
The invention provides a kind of method of data storage, be applied to comprise in the system of memory device and external unit, described memory device comprises the RAID disk array be made up of the SSD disk and by the RAID disk array that ordinary magnetic disc is formed, it is characterized in that, said method comprising the steps of:
Described memory device obtains the mapping relations of logical address and described SSD disk physical address and ordinary magnetic disc physical address according to the proportionate relationship of described SSD disk and ordinary magnetic disc;
When described memory device received the reading and writing data request, the logical address and the described mapping relations of the data that relate to according to described request were obtained corresponding SSD disk physical address or ordinary magnetic disc physical address, and the physical address that gets access to is carried out read-write operation.
Wherein, described memory device is according to the proportionate relationship of described SSD disk and ordinary magnetic disc, and the mapping relations of obtaining logical address and described SSD disk physical address and ordinary magnetic disc physical address comprise:
Described memory device is determined the ratio of SSD disk physical address and ordinary magnetic disc physical address;
Described memory device is set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address according to described ratio, in the described mapping relations, described logical address is alternately corresponding with described SSD disk physical address and ordinary magnetic disc physical address, and described alternately relation is determined by the ratio of described SSD disk physical address and ordinary magnetic disc physical address.
Wherein, described memory device comprises according to the logical address of the data block of the described write request data of described ratio foundation composition and the mapping relations of SSD disk physical address and ordinary magnetic disc physical address:
It is that logical address is distributed SSD disk physical address and ordinary magnetic disc physical address that described memory device is carried out allocation algorithm according to circulation, after each distributes loop ends, judge in the RAID disk array of RAID disk array that the SSD disk is formed and ordinary magnetic disc composition and whether all also have remaining storage space, distribution circulates if judged result, is carried out next one for being.
Wherein, described memory device comprises according to the read-write requests of described mapping relations processing to described RAID disk array:
When described memory device receives read request, obtain the logical address of the data that relate to of the described read request of storage, according to the mapping relations of physical address in described logical address and described SSD disk and the ordinary magnetic disc, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with described logical address;
When described memory device receives write request, obtain the logical address of the data storage that described write request relates to, according to the mapping relations of physical address in described logical address and described SSD disk and the ordinary magnetic disc, the data storage that described write request is related to arrives the SSD disk physical address corresponding with described logical address or the physical address of ordinary magnetic disc.
Wherein, described RAID disk array is RAID0 or RAID10.
The present invention also provides a kind of equipment of realizing data storage, comprises the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed, and comprises that mapping relations set up unit and processing unit, wherein,
Described mapping relations are set up the unit, are used for the proportionate relationship according to described SSD disk and ordinary magnetic disc, obtain the mapping relations of logical address and described SSD disk physical address and ordinary magnetic disc physical address;
Described processing unit, when being used to receive the reading and writing data request, the logical address of the data that relate to according to described request and described mapping relations are set up the mapping relations that the unit is set up, obtain corresponding SSD disk physical address or ordinary magnetic disc physical address, the physical address that gets access to is carried out read-write operation.
Wherein, described mapping relations are set up the unit and specifically are used for:
Set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address according to described ratio, in the described mapping relations, described logical address is alternately corresponding with described SSD disk physical address and ordinary magnetic disc physical address, and described alternately relation is determined by the ratio of described SSD disk physical address and ordinary magnetic disc physical address; Concrete, carrying out allocation algorithm according to circulation is that logical address is distributed SSD disk physical address and ordinary magnetic disc physical address, after each distributes loop ends, judge in the RAID disk array of RAID disk array that the SSD disk is formed and ordinary magnetic disc composition and whether all also have remaining storage space, distribution circulates if judged result, is carried out next one for being.
Wherein, described processing unit comprises:
Read request is handled subelement, when being used to receive read request, obtain the logical address of the data that relate to of the described read request of storage, according to the mapping relations of physical address in described logical address and described SSD disk and the ordinary magnetic disc, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with described logical address;
Write request is handled subelement, when being used to receive write request, obtain the logical address of the data storage that described write request relates to, according to the mapping relations of physical address in described logical address and described SSD disk and the ordinary magnetic disc, the data storage that described write request is related to arrives the SSD disk physical address corresponding with described logical address or the physical address of ordinary magnetic disc.
Wherein, described RAID disk array is RAID0 or RAID10.
Among the present invention, the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed is set in memory device, and sets up the mapping relations between the physical address of logical address and disk array.After the read-write requests data that receive from external unit, the data of the storage in SSD disk and the ordinary magnetic disc are operated according to mapping relations.Combine the advantage that ordinary magnetic disc memory capacity is big, cost is low and SSD disk read-write performance is high, realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
Description of drawings
Fig. 1 is the principle schematic of RAID0 disk array in the prior art;
Fig. 2 is a date storage method process flow diagram provided by the invention;
Fig. 3 is an address assignment algorithm synoptic diagram provided by the invention;
Fig. 4 is a memory device structural drawing provided by the invention;
Fig. 5 is another structural drawing of memory device provided by the invention.
Embodiment
The present invention mainly provides a kind of method, and main thought is: be provided with in memory device in the RAID0 disk array that the RAID0 disk array be made up of the SSD disk and ordinary magnetic disc form.Combine the advantage that ordinary magnetic disc memory capacity is big, cost is low and SSD disk read-write performance is high, realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
The present invention proposes a kind of method of data storage, be applied to comprise in the system of memory device and external unit, described memory device comprises the RAID disk array be made up of the SSD disk and by the RAID disk array that ordinary magnetic disc is formed, as shown in Figure 2, said method comprising the steps of:
When step 202, memory device received the reading and writing data request, the logical address and the mapping relations of the data that relate to according to request were obtained corresponding SSD disk physical address or ordinary magnetic disc physical address, and the physical address that gets access to is carried out read-write operation.
Concrete, the present invention proposes a kind of method of data storage, be applied to comprise in the system of memory device and external unit that described memory device comprises RAID disk array of being made up of the SSD disk and the RAID disk array of being made up of ordinary magnetic disc.Key of the present invention is to set up the mapping relations of logical address and SSD disk array physical address and ordinary magnetic disc physical address.Based on these mapping relations, memory device can obtain corresponding SSD disk array physical address and ordinary magnetic disc physical address according to logical address to be read and write data, the line data of going forward side by side read-write.
Among the present invention, the method for setting up the mapping relations of logical address and SSD disk array physical address and ordinary magnetic disc physical address comprises: the ratio of determining SSD disk physical address and ordinary magnetic disc physical address; Set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address according to this ratio, in these mapping relations, logical address is alternately corresponding with SSD disk physical address and ordinary magnetic disc physical address, and alternately relation is determined by the ratio of SSD disk physical address and ordinary magnetic disc physical address.
For example, be under 2: 4 the situation, promptly to comprise 2 SSD disks in the RAID disk array that the SSD disk is formed in the ratio of SSD disk physical address and ordinary magnetic disc physical address, comprise 4 ordinary magnetic discs in the RAID disk array that ordinary magnetic disc is formed.Then carry out logical address and divide timing, can be according to the mode of distributing 4 ordinary magnetic disc physical addresss behind per two SSD disk physical addresss, physical address in alternate allocation SSD disk and the ordinary magnetic disc is set up the mapping relations between logical address and SSD disk physical address and the ordinary magnetic disc physical address.
Concrete, the invention provides a kind of allocation algorithm, be that logical address is distributed the physical address in SSD disk and the physical disk by memory device, the size of supposing each band piece is 512byte, as shown in Figure 3, may further comprise the steps:
(1) each parameter is carried out the initialization assignment, order distributes number of times S=0, the ratio x of SSD disk and ordinary magnetic disc: y=2: 4, the band block size is n=512byte, LBA (Logical Block Addressing) Addstart=0, the band counting SSD=0 in the SSD disk, the band counting GDISK=0 in the ordinary magnetic disc, LBA (Logical Block Addressing) AddSSD=0 in the SSD disk, the LBA (Logical Block Addressing) AddGDISK=0 in the ordinary magnetic disc.
(2) judge that the space distributed is whether greater than the total volume of SSD disk and ordinary magnetic disc, determination methods is: judge that (S+1) * (x+y) * n is whether smaller or equal to the total volume of SSD disk and ordinary magnetic disc, be then to judge the space distributed, otherwise judge that total volume and allocation flow greater than SSD disk and ordinary magnetic disc finish whether less than the total volume of SSD disk and ordinary magnetic disc and continue.
(3) calculate beginning addresses distributed Addstart=S (n/512) * (x+y)+1, for example divide for the first time timing S=0, Addstart=1; Divide for the second time timing S=1, Addstart=7...
(4) distribute SSD disk physical address and ordinary magnetic disc physical address for logical address.
In x=x-1 〉=0 o'clock, be the physical address that logical address is distributed the SSD disk:
The physical address of SSD=SSD+1 band piece among the RAID0 of logical address AddSSD=Addstart+ (n/512) * SSD and SSD disk composition is mapped.
For example during S=0, x=1 for the first time, then AddSSD=Addstart+ (n/512) * SSD=1 specifies the 1st band of the RAID0 that the SSD disk forms; X=0 for the second time, then AddSSD=Addstart+ (n/512) * SSD=1+1=2 specifies the 2nd band of the RAID0 of SSD composition, then allocation result is: the physical address of the 1st band piece among the RAID0 that logical address 1 sensing SSD disk is formed, the physical address of the 2nd band piece among the RAID0 that logical address 2 sensing SSD disks are formed.
In x=x-1≤0 o'clock, be the physical address that logical address is distributed ordinary magnetic disc:
The physical address of GDISK=GDISK+1 band piece among the RAID0 of logical address AddGDISK=Addstart+x (S+1)+y*S+ (n/512) * GDISKb and ordinary magnetic disc composition is mapped.
For example during S=0, y=3 for the first time, then AddGDISK=Addstart+x (S+1)+y*S+ (n/512) * GDISKb=1+2=3 points to the 1st band of the RAID0 that ordinary magnetic disc forms;
Y=2 for the second time, then the 2nd band of the RAID0 that forms of Addstart+x (S+1)+y*S+ (n/512) * GDISKb=1+2+1=4 ordinary magnetic disc;
Y=1 for the third time, then the 3rd band of the RAID0 that forms of AddGDISK=Addstart+x (S+1)+y*S+ (n/512) * GDISKb=1+2+2=5 ordinary magnetic disc;
The 4th y=0, then the 4th band of the RAID0 of AddGDISK=Addstart+x (S+1)+y*S+ (n/512) * GDISKb=1+2+3=6 ordinary magnetic disc composition.
Then allocation result is: the physical address of the 1st band piece among the RAID0 that logical address 3 sensing ordinary magnetic disc disks are formed, the physical address of the 2nd band piece among the RAID0 that logical address 4 sensing ordinary magnetic disc disks are formed, the physical address of the 3rd band piece among the RAID0 that logical address 5 sensing ordinary magnetic disc disks are formed, the physical address of the 4th band piece among the RAID0 that logical address 6 sensing ordinary magnetic disc disks are formed.Whenever distribute one take turns physical address after, S is added up, and judge whether the RAID0 array of SSD disk composition and the RAID0 array that ordinary magnetic disc is formed also have remaining space, judge promptly whether S* (x+y) * n≤(SSD capacity+GDISK capacity) is set up, if also have remaining space, then carrying out the logical address of next round distributes, that is: logical address 7 is pointed to the physical address of the 3rd band piece among the RAID0 that the SSD disks form, the physical address of the 4th band piece among the RAID0 that logical address 8 sensing SSD disks are formed, the physical address of the 5th band piece among the RAID0 that logical address 9 sensing ordinary magnetic disc disks are formed, the physical address of the 6th band piece among the RAID0 that logical address 10 sensing ordinary magnetic disc disks are formed, the physical address of the 7th band piece among the RAID0 that logical address 11 sensing ordinary magnetic disc disks are formed, the physical address of the 8th band piece among the RAID0 that logical address 12 sensing ordinary magnetic disc disks are formed.Distribute circulation to carry out, up to the data block of forming the write request data all assign or all disk storage spaces all be stored full till.If adopting allocation algorithm as shown in Figure 3 to carry out in the process of address assignment, if one of them RAID0 disk array storage space is full, then memory device need be determined the RAID0 disk array of residual memory space in addition, and also has the physical address of the RAID0 disk array of residual memory space for the data block allocations of remaining composition write request data.
Based on the logical address of above-mentioned foundation and the mapping relations of SSD disk physical address and ordinary magnetic disc physical address, memory device can be handled the read request and the write request that receive:
When memory device receives read request, memory device obtains the logical address of the data that relate to of storage read request, according to the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with logical address;
When memory device receives write request, memory device obtains the logical address of the data storage that write request relates to, according to the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address, the data storage that write request is related to arrives the SSD disk physical address corresponding with logical address or the physical address of ordinary magnetic disc.
Need to prove, on the basis of date storage method provided by the invention, can also realize data storage based on the disk array of other RAID structures.With RAID10 is example, and the RAID10 disk array is to increase mirror-image structure on the basis of RAID0 disk array, to carrying out mirror back-up by RAID0 mode data blocks stored, thereby further improves safety of data.As long as date storage method provided by the invention is improved a little, just can be applied on the RAID10 disk array, promptly the data block that will form the write request data according to the storage policy of setting stores into respectively in the RAID10 disk array that RAID10 disk array that the SSD disk forms and ordinary magnetic disc form, thus the preferable reading and writing data performance of acquisition when realizing realizing the large-capacity data storage with lower cost.Be example with RAID2～RAID5 again, the difference of itself and RAID0 is to have increased checking data, therefore by mapping relations being carried out the adaptability setting and in SSD disk and traditional magnetic disk, increasing the storage of checking data, method provided by the invention can be applied among RAID2～RAID5 equally, this process is similar to above-mentioned realization based on RAID0, and the present invention is not repeated in this description.
In the said method provided by the invention, the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed is set in memory device, and sets up the mapping relations between the physical address of logical address and disk array.After the read-write requests data that receive from external unit, the data of the storage in SSD disk and the ordinary magnetic disc are operated according to mapping relations.It combines the advantage that ordinary magnetic disc memory capacity is big, cost is low and SSD disk read-write performance is high, is realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
The invention provides a kind of memory device, comprise the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed, as shown in Figure 4, comprise that also mapping relations set up unit 701 and processing unit 702, wherein,
Mapping relations are set up unit 701, are used for the proportionate relationship according to SSD disk and ordinary magnetic disc, obtain the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address;
Concrete, mapping relations are set up unit 701 and specifically are used for:
Proportionate relationship according to SSD disk and ordinary magnetic disc, set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address, in the mapping relations, logical address is alternately corresponding with SSD disk physical address and ordinary magnetic disc physical address, and alternately relation is determined by the ratio of SSD disk physical address and ordinary magnetic disc physical address; Concrete, carrying out allocation algorithm according to circulation is that logical address is distributed SSD disk physical address and ordinary magnetic disc physical address, after each distributes loop ends, judge in the RAID disk array of RAID disk array that the SSD disk is formed and ordinary magnetic disc composition and whether all also have remaining storage space, distribution circulates if judged result, is carried out next one for being.
In addition, as shown in Figure 5, processing unit 702 may further include:
Read request is handled subelement 7021, when being used to receive read request, obtain the logical address of the data that relate to of storage read request, according to the mapping relations of physical address in logical address and SSD disk and the ordinary magnetic disc, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with logical address;
Write request is handled subelement 7022, when being used to receive write request, obtain the logical address of the data storage that write request relates to, according to the mapping relations of physical address in logical address and SSD disk and the ordinary magnetic disc, the data storage that write request is related to arrives the SSD disk physical address corresponding with logical address or the physical address of ordinary magnetic disc.
The above-mentioned memory device that the present invention relates to, RAID disk array are RAID0 or RAID10.
In the said equipment provided by the invention, the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed is set in memory device, and sets up the mapping relations between the physical address of logical address and disk array.After the read-write requests data that receive from external unit, the data of the storage in SSD disk and the ordinary magnetic disc are operated according to mapping relations.Combine the advantage that ordinary magnetic disc memory capacity is big, cost is low and SSD disk read-write performance is high, realizing having obtained preferable reading and writing data performance in the large-capacity data storage with lower cost.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better embodiment under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be a personal computer, server, perhaps network equipment etc.) carry out method of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the synoptic diagram of a preferred embodiment, module in the accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device among the present invention can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
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 variation all should fall into protection scope of the present invention.
Claims (9)
1, a kind of method of data storage, be applied to comprise in the system of memory device and external unit, described memory device comprises the RAID disk array be made up of the SSD disk and by the RAID disk array that ordinary magnetic disc is formed, it is characterized in that, said method comprising the steps of:
Described memory device obtains the mapping relations of logical address and described SSD disk physical address and ordinary magnetic disc physical address according to the proportionate relationship of described SSD disk and ordinary magnetic disc;
When described memory device received the reading and writing data request, the logical address and the described mapping relations of the data that relate to according to described request were obtained corresponding SSD disk physical address or ordinary magnetic disc physical address, and the physical address that gets access to is carried out read-write operation.
2, the method for claim 1 is characterized in that, described memory device is according to the proportionate relationship of described SSD disk and ordinary magnetic disc, and the mapping relations of obtaining logical address and described SSD disk physical address and ordinary magnetic disc physical address comprise:
Described memory device is determined the ratio of SSD disk physical address and ordinary magnetic disc physical address;
Described memory device is set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address according to described ratio, in the described mapping relations, described logical address is alternately corresponding with described SSD disk physical address and ordinary magnetic disc physical address, and described alternately relation is determined by the ratio of described SSD disk physical address and ordinary magnetic disc physical address.
3, method as claimed in claim 2 is characterized in that, described memory device sets up the logical address of the data block of forming described write request data according to described ratio and the mapping relations of SSD disk physical address and ordinary magnetic disc physical address comprise:
It is that logical address is distributed SSD disk physical address and ordinary magnetic disc physical address that described memory device is carried out allocation algorithm according to circulation, after each distributes loop ends, judge in the RAID disk array of RAID disk array that the SSD disk is formed and ordinary magnetic disc composition and whether all also have remaining storage space, distribution circulates if judged result, is carried out next one for being.
4, method as claimed in claim 3 is characterized in that, the read-write requests that described memory device is handled described RAID disk array according to described mapping relations comprises:
When described memory device receives read request, obtain the logical address of the data that relate to of the described read request of storage, according to the mapping relations of described logical address and described SSD disk physical address and ordinary magnetic disc physical address, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with described logical address;
When described memory device receives write request, obtain the logical address of the data storage that described write request relates to, according to the mapping relations of described logical address and described SSD disk physical address and ordinary magnetic disc physical address, the data storage that described write request is related to arrives the SSD disk physical address corresponding with described logical address or the physical address of ordinary magnetic disc.
As each described method in the claim 1 to 4, it is characterized in that 5, described RAID disk array is RAID0 or RAID10.
6, a kind of equipment of realizing data storage comprises the RAID disk array that the RAID disk array be made up of the SSD disk and ordinary magnetic disc are formed, and it is characterized in that, comprises that mapping relations set up unit and processing unit, wherein,
Described mapping relations are set up the unit, are used for the proportionate relationship according to described SSD disk and ordinary magnetic disc, obtain the mapping relations of logical address and described SSD disk physical address and ordinary magnetic disc physical address;
Described processing unit, when being used to receive the reading and writing data request, the logical address of the data that relate to according to described request and described mapping relations are set up the mapping relations that the unit is set up, obtain corresponding SSD disk physical address or ordinary magnetic disc physical address, the physical address that gets access to is carried out read-write operation.
7, equipment as claimed in claim 6 is characterized in that, described mapping relations are set up the unit and specifically are used for:
Set up the mapping relations of logical address and SSD disk physical address and ordinary magnetic disc physical address according to described ratio, in the described mapping relations, described logical address is alternately corresponding with described SSD disk physical address and ordinary magnetic disc physical address, and described alternately relation is determined by the ratio of described SSD disk physical address and ordinary magnetic disc physical address; Concrete, carrying out allocation algorithm according to circulation is that logical address is distributed SSD disk physical address and ordinary magnetic disc physical address, after each distributes loop ends, judge in the RAID disk array of RAID disk array that the SSD disk is formed and ordinary magnetic disc composition and whether all also have remaining storage space, distribution circulates if judged result, is carried out next one for being.
8, equipment as claimed in claim 6 is characterized in that, described processing unit comprises:
Read request is handled subelement, when being used to receive read request, obtain the logical address of the data that relate to of the described read request of storage, according to the mapping relations of described logical address and described SSD disk physical address and ordinary magnetic disc physical address, reading of data from the physical address of SSD disk physical address corresponding or ordinary magnetic disc with described logical address;
Write request is handled subelement, when being used to receive write request, obtain the logical address of the data storage that described write request relates to, according to the mapping relations of described logical address and described SSD disk physical address and ordinary magnetic disc physical address, the data storage that described write request is related to arrives the SSD disk physical address corresponding with described logical address or the physical address of ordinary magnetic disc.
As each described equipment in the claim 6 to 8, it is characterized in that 9, described RAID disk array is RAID0 or RAID10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101580431A CN101604227B (en) | 2009-07-17 | 2009-07-17 | Method and equipment for data storage |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101580431A CN101604227B (en) | 2009-07-17 | 2009-07-17 | Method and equipment for data storage |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101604227A true CN101604227A (en) | 2009-12-16 |
| CN101604227B CN101604227B (en) | 2011-08-31 |
Family
ID=41469973
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101580431A Expired - Fee Related CN101604227B (en) | 2009-07-17 | 2009-07-17 | Method and equipment for data storage |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101604227B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103064631A (en) * | 2012-10-25 | 2013-04-24 | 浪潮电子信息产业股份有限公司 | Method for utilizing accelerator cards to accelerate cluster deployment |
| CN103530062A (en) * | 2012-07-03 | 2014-01-22 | 群联电子股份有限公司 | Data storage method, memorizer controller and memorizer storage device |
| WO2014029087A1 (en) * | 2012-08-22 | 2014-02-27 | 华为技术有限公司 | Method, device and system for accessing solid state disk space |
| CN105335308A (en) * | 2014-05-30 | 2016-02-17 | 华为技术有限公司 | Method, apparatus and system for processing access information of storage device |
| CN106354431A (en) * | 2016-08-26 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | Data storage method and device |
| CN106527987A (en) * | 2016-11-04 | 2017-03-22 | 湖南国科微电子股份有限公司 | Non-DRAM SSD master control reliability improving system and method |
| CN111427508A (en) * | 2019-01-09 | 2020-07-17 | 深圳市茁壮网络股份有限公司 | File balanced distribution method and device |
| WO2021088587A1 (en) * | 2019-11-08 | 2021-05-14 | 华为技术有限公司 | Data access method and apparatus, and storage medium |
| CN114297092A (en) * | 2021-12-24 | 2022-04-08 | 阿里巴巴（中国）有限公司 | Data processing method, system, device, storage system and medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5499337A (en) * | 1991-09-27 | 1996-03-12 | Emc Corporation | Storage device array architecture with solid-state redundancy unit |
| CN101169702A (en) * | 2007-11-05 | 2008-04-30 | 湖南源科创新科技股份有限公司 | High speed storage array based on SATA interface solid hard disk |
| CN101458613B (en) * | 2008-12-31 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | Method for implementing mixed hierarchical array, the hierarchical array and storage system |
-
2009
- 2009-07-17 CN CN2009101580431A patent/CN101604227B/en not_active Expired - Fee Related
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103530062A (en) * | 2012-07-03 | 2014-01-22 | 群联电子股份有限公司 | Data storage method, memorizer controller and memorizer storage device |
| CN103530062B (en) * | 2012-07-03 | 2016-12-21 | 群联电子股份有限公司 | Date storage method, Memory Controller and memory storage apparatus |
| WO2014029087A1 (en) * | 2012-08-22 | 2014-02-27 | 华为技术有限公司 | Method, device and system for accessing solid state disk space |
| CN103827837A (en) * | 2012-08-22 | 2014-05-28 | 华为技术有限公司 | Method, device and system for accessing solid state disk space |
| CN103827837B (en) * | 2012-08-22 | 2016-08-03 | 华为技术有限公司 | Access the method in solid state hard disc space, Apparatus and system |
| CN103064631B (en) * | 2012-10-25 | 2016-05-11 | 浪潮电子信息产业股份有限公司 | A kind of method of utilizing accelerator card to accelerate clustered deploy(ment) |
| CN103064631A (en) * | 2012-10-25 | 2013-04-24 | 浪潮电子信息产业股份有限公司 | Method for utilizing accelerator cards to accelerate cluster deployment |
| CN105335308B (en) * | 2014-05-30 | 2018-07-03 | 华为技术有限公司 | To access information treating method and apparatus, the system of storage device |
| CN105335308A (en) * | 2014-05-30 | 2016-02-17 | 华为技术有限公司 | Method, apparatus and system for processing access information of storage device |
| CN106354431A (en) * | 2016-08-26 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | Data storage method and device |
| CN106527987A (en) * | 2016-11-04 | 2017-03-22 | 湖南国科微电子股份有限公司 | Non-DRAM SSD master control reliability improving system and method |
| CN111427508A (en) * | 2019-01-09 | 2020-07-17 | 深圳市茁壮网络股份有限公司 | File balanced distribution method and device |
| CN111427508B (en) * | 2019-01-09 | 2023-07-21 | 深圳市茁壮网络股份有限公司 | File equilibrium distribution method and device |
| WO2021088587A1 (en) * | 2019-11-08 | 2021-05-14 | 华为技术有限公司 | Data access method and apparatus, and storage medium |
| US12050539B2 (en) | 2019-11-08 | 2024-07-30 | Huawei Technologies Co., Ltd. | Data access method and apparatus and storage medium |
| CN114297092A (en) * | 2021-12-24 | 2022-04-08 | 阿里巴巴（中国）有限公司 | Data processing method, system, device, storage system and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101604227B (en) | 2011-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101604227B (en) | Method and equipment for data storage | |
| JP5444464B2 (en) | Storage system | |
| US10102119B2 (en) | Garbage collection based on queued and/or selected write commands | |
| US8230159B2 (en) | System, method, and computer program product for sending logical block address de-allocation status information | |
| CN101398783B (en) | Storage device and deduplication method | |
| CN102622189B (en) | The device of Storage Virtualization, date storage method and system | |
| US9792073B2 (en) | Method of LUN management in a solid state disk array | |
| CN109358809B (en) | RAID data storage system and method | |
| CN105573681A (en) | Method and system for establishing RAID in SSD | |
| CN107003809A (en) | A kind of method and storage device of storage device data storage | |
| US8954658B1 (en) | Method of LUN management in a solid state disk array | |
| CN101620518B (en) | Method and apparatus for creating redundancy array in disc RAID | |
| CN107704194A (en) | Without lock I O process method and its device | |
| CN101587425A (en) | A kind of method and device that increases magnetic disc redundant array redundancy | |
| CN105487823A (en) | Data migration method and device | |
| CN103176858B (en) | Storage device with multiple solid-state discs | |
| CN101840364A (en) | Method for recovering data and storage device thereof | |
| CN115599313B (en) | Disk array capacity expansion method, system, storage medium and equipment | |
| JP5567545B2 (en) | Method and apparatus for allocating space to a virtual volume | |
| US20090172244A1 (en) | Hierarchical secondary raid stripe mapping | |
| CN101770413A (en) | Method and equipment for rebuilding redundant disk array | |
| US7133965B2 (en) | Raid storage device | |
| TWI388986B (en) | Flash memory apparatus and method for operating a flash memory apparatus | |
| US11860746B2 (en) | Resilient data storage system with efficient space management | |
| CN103645995B (en) | Write the method and device of data |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology 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: 20110831 Termination date: 20200717 |