CN103827837B - Access the method in solid state hard disc space, Apparatus and system - Google Patents
Access the method in solid state hard disc space, Apparatus and system Download PDFInfo
- Publication number
- CN103827837B CN103827837B CN201280002464.5A CN201280002464A CN103827837B CN 103827837 B CN103827837 B CN 103827837B CN 201280002464 A CN201280002464 A CN 201280002464A CN 103827837 B CN103827837 B CN 103827837B
- Authority
- CN
- China
- Prior art keywords
- request
- ssd
- space
- packet
- logic groups
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
The method in access hard disk space, Apparatus and system, this solid-state hard disk SSD space includes that at least two is grouped, the some set of blocks SET comprised in described SSD space are carried out the packet that decile is obtained by each being grouped into, SET in wherein said each packet has identical call number, the SET at least two packet with same offset belongs to same logic groups, and the method includes: the block conducting interviews disk space request is mapped to described SSD the first logic groups spatially；The call number of the SET that block request is mapped in the first logic groups is obtained by mapping function；By block request write the oneth SET.SSD space is grouped by the embodiment of the present invention, thus block request is mapped in certain logic groups after division, owing to including the SET consistent with the quantity of packet in each logic groups, thus achieve the uniform access in SSD space, improve buffer efficiency and the service efficiency of SSD.
Description
Technical field
The present invention relates to technical field of memory, particularly to accessing the method in solid state hard disc space, Apparatus and system.
Background technology
Data center is generally made up of server, network and storage device three part.Prior art progressively uses solid state hard disc (SolidStateDisk, SSD) traditional magnetic disk is substituted as storage device, the hard disk that SSD solid-state electronic chip array is made, it is made up of control unit and memory element two parts, wherein memory element is responsible for storing data, and control unit is responsible for reading, writing data.Do not comprise mechanical part due to SSD, therefore need not tracking operation, there is good random read-write performance.But, owing to SSD price is higher than traditional magnetic disk, therefore generally using SSD as the caching of traditional magnetic disk, to accelerate user's access speed to disk.Due to SSD finite capacity, generally little than the capacity of disk, it is therefore desirable to periodically by temporary transient no data write disk in SSD.
In prior art when realizing the mapping between disk and SSD, generally disk space is divided into M part (M is natural number) disk subspace according to SSD capacity, it is natural number that SSD space is divided into N(N) individual SET(set of blocks), according to the dividing mode in SSD space, N number of SET is divided into accordingly for each disk subspace.After in the manner described above disk space and SSD space being divided, direct mapping mode is used between disk and SSD, i-th SET on the most each disk subspace both maps to (span of i is 1 to N) in SSD i-th SET spatially, due to total M disk subspace, be therefore equivalent to the SET spatially of M SET correspondence SSD on disk subspace.
In prior art, owing to some data on disk space can often be accessed, these data are stored in the SET that the position of disk space corresponds to fix, according to the mapping relations between the spatially SET of SET and SSD on disk space, SSD some SET spatially will be accessed frequently, and carry out read-write and the erasing of data；For example, it is assumed that in M disk subspace, first SET on each disk subspace is often accessed, then correspond to SSD space, this SSD first SET spatially will be accessed frequently, and thus reduce buffer efficiency and the service efficiency of SSD.
Summary of the invention
The embodiment of the present invention provides a kind of and accesses the method in solid state hard disc space, Apparatus and system, to solve the buffer efficiency of SSD in prior art and the problem that service efficiency is the highest.
In order to solve above-mentioned technical problem, the embodiment of the invention discloses following technical scheme:
On the one hand, a kind of method accessing solid state hard disc space is provided, described solid-state hard disk SSD space includes that at least two is grouped, the some set of blocks SET comprised in described SSD space are carried out the packet that decile is obtained by each being grouped into, SET in wherein said each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, and described method includes:
The block conducting interviews disk space request is mapped to described SSD the first logic groups spatially；
The call number of the SET that described piece of request is mapped in described first logic groups is obtained by mapping function；
Described piece of request is write a described SET.
In conjunction with one side face, in the implementation that the first is possible, described by the block that disk space is conducted interviews request be mapped to described SSD the first logic groups spatially, including:
Obtain the block request that described disk space is conducted interviews start offset on described disk space；
Described piece of request SET numbering of corresponding 2nd SET on described disk space is calculated according to described start offset；
SET quantity and the SET of described 2nd SET that each packet in being grouped according to described at least two is comprised number the packet number calculating the described piece of described SSD asking to be mapped the first logic groups spatially.
In conjunction with one side face, and/or the first possible implementation, in the implementation that the second is possible, the described call number being obtained the SET that described piece of request is mapped in described first logic groups by mapping function, including:
According to described piece of request start offset on described disk space, obtain the input value of described mapping function；
By described input value to parameter preset modulus, obtain the call number of the SET that described piece of request is mapped in described first logic groups.
In conjunction with one side face, and/or the first possible implementation, and/or the implementation that the second is possible, in the implementation that the third is possible, described described piece of request is write a described SET, including:
Packet number according to described first logic groups and the call number of a described SET, determine described SET SET numbering in described SSD space；
According to described SET SET numbering in described SSD space, described piece of request is write a described SET.
On the other hand, it is provided that a kind of device accessing solid state hard disc space, described device includes:
Division unit, for the solid-state hard disk SSD space comprising some set of blocks SET is carried out decile, acquisition at least two is grouped, and the SET in wherein said each packet has identical call number, and the SET in the packet of described at least two with same offset belongs to same logic groups；
Map unit, for being mapped to described SSD that described division unit divided the first logic groups spatially by the block conducting interviews disk space request；
Acquiring unit, for obtaining the call number of the SET that described piece of request is mapped in the first logic groups that described map unit is mapped by mapping function；
Writing unit, for by a described SET corresponding with the call number acquired in described acquiring unit for described piece of request write.
In conjunction with above-mentioned another aspect, in the implementation that the first is possible, described map unit includes:
Start offset obtains subelement, for obtaining the block request conducting interviews described disk space start offset on described disk space；
SET numbering computation subunit, calculates described piece of request SET numbering of corresponding 2nd SET on described disk space for obtaining the start offset of subelement acquisition according to described start offset；
The SET numbering of the 2nd SET that packet number computation subunit, the SET quantity that comprised of each packet in being grouped according to described at least two and described SET numbering computation subunit are calculated calculates the packet number of the described piece of described SSD asking to be mapped the first logic groups spatially.
In conjunction with above-mentioned another aspect, and/or the first possible implementation, in the implementation that the second is possible, described acquiring unit includes:
Input value obtains subelement, for according to the described piece of start offset asked on described disk space, obtaining the input value of described mapping function；
Call number obtains subelement, for the input value by the acquisition subelement acquisition of described input value to parameter preset modulus, obtains the call number of the SET that described piece of request is mapped in described first logic groups.
In conjunction with above-mentioned another aspect, and/or the first possible implementation, and/or the implementation that the second is possible, in the implementation that the third is possible, said write unit includes:
SET numbering determines subelement, for the packet number according to described first logic groups and the call number of a described SET, determines described SET SET numbering in described SSD space；
Block request write subelement, for determining the SET numbering of a SET determined by subelement according to described SET numbering, writes a described SET by described piece of request.
Another aspect, it is provided that a kind of system accessing solid state hard disc space, described system includes: disk, solid-state hard disk SSD and controller,
Described controller, for the SSD space comprising some SET is carried out decile, acquisition at least two is grouped, SET in the most each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, when receiving the block request that the disk space to described disk conducts interviews, described piece of request is mapped to the SSD of described SSD the first logic groups spatially, the call number of the SET that described piece of request is mapped in described first logic groups is obtained by mapping function, and described piece of request is write a described SET.
In conjunction with above-mentioned another aspect, in the implementation that the first is possible, described controller, specifically for obtaining the block request that described disk space is conducted interviews start offset on described disk space, the described piece of SET numbering asking corresponding 2nd SET on described disk space is calculated, the packet number of the described SSD that SET described piece of request of numbering calculating of the SET quantity comprised according to each packet in the packet of described at least two and described 2nd SET is mapped the first logic groups spatially according to described start offset.
In conjunction with above-mentioned another aspect, and/or the first possible implementation, in the implementation that the second is possible, described controller, specifically for according to the described piece of start offset asked on described disk space, obtain the input value of described mapping function, by described input value to parameter preset modulus, obtain the call number of the SET that described piece of request is mapped in described first logic groups.
In conjunction with above-mentioned another aspect, and/or the first possible implementation, and/or the implementation that the second is possible, in the implementation that the third is possible, described controller, specifically for the packet number according to described first logic groups and the call number of a described SET, determines described SET SET numbering in described SSD space, number according to the SET of a described SET, described piece of request is write a described SET.
In the embodiment of the present invention, the SSD space comprising some SET is carried out decile, acquisition at least two is grouped, SET in the most each packet has identical call number, the SET at least two packet with same offset belongs to same logic groups, when receiving the block request that disk space is conducted interviews, block request is mapped to SSD the first logic groups spatially, the call number of the SET that block request is mapped in the first logic groups is obtained, by block request write the oneth SET by mapping function.SSD space is grouped by the embodiment of the present invention, thus block request is mapped in certain logic groups after division, owing to including the SET consistent with the quantity of packet in each logic groups, thus achieve the uniform access in SSD space, improve buffer efficiency and the service efficiency of SSD.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, the accompanying drawing used required in embodiment or description of the prior art will be briefly described below, apparently, accompanying drawing in describing below is only some embodiments of the present invention, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Figure 1A is the embodiment flow chart that the present invention accesses the method in solid state hard disc space；
Figure 1B is the mapping relations schematic diagram in prior art between disk and SSD；
Fig. 1 C is the schematic diagram in the embodiment of the present invention being grouped SSD space；
Fig. 2 A is another embodiment flow chart that the present invention accesses the method in solid state hard disc space；
Fig. 2 B is the application example schematic diagram combining Fig. 2 A embodiment；
Fig. 3 is the embodiment block diagram that the present invention accesses the device in solid state hard disc space；
Fig. 4 is the embodiment block diagram that the present invention accesses the system in solid state hard disc space.
Detailed description of the invention
Below embodiment of the present invention provides the access method in solid state hard disc space, Apparatus and system.
For the technical scheme making those skilled in the art be more fully understood that in the embodiment of the present invention, and it is understandable to enable the above-mentioned purpose of the embodiment of the present invention, feature and advantage to become apparent from, below in conjunction with the accompanying drawings technical scheme in the embodiment of the present invention is described in further detail.
See Figure 1A, access an embodiment flow chart of the method in solid state hard disc space for the present invention:
Step 101: the block conducting interviews disk space request is mapped to SSD the first logic groups spatially.
According to disk and the respective feature of solid-state hard disk SSD, the space of disk is typically larger than SSD, and SSD has good access performance, therefore can be using SSD as the caching of disk, to accelerate user's access speed to disk.In the present embodiment before accessing SSD space, the SSD space comprising some set of blocks SET can be carried out decile, acquisition at least two is grouped, and the SET in the most each packet has identical call number, and the SET at least two packet with same offset belongs to same logic groups.It should be noted that, above-mentioned SSD space is divided without being carried out when accessing SSD space each time, can only perform once when initial access SSD space, the follow-up SSD space that accesses each time can conduct interviews based on division result during initial access, does not limits this present embodiment.
See Figure 1B, for mapping relations schematic diagram between disk and SSD in prior art:
According to SSD capacity, disk space is divided into M (M is natural number) disk subspace, and it is natural number that SSD space is divided into N(N) individual SET, according to the dividing mode in SSD space, N number of SET is divided into accordingly for each disk subspace.As shown in Figure 1B, numbered N × M the SET's comprised on 0 to N-1, disk of N number of SET that wherein SSD comprises is numbered from 0 to N × (M-1).Wherein, direct mapping mode is used between disk and SSD, i-th SET on the most each disk subspace both maps to (span of i is 1 to N) in SSD i-th SET spatially, due to total M disk subspace, be therefore equivalent to the SET spatially of M SET correspondence SSD on disk subspace.
See Fig. 1 C, the schematic diagram for SSD space being grouped in the embodiment of the present invention:
In the embodiment of the present invention, the N number of SET in SSD space being carried out K decile, it is thus achieved that K packet, comprise N/K SET in each packet, N/K SET in the most each packet has identical call number, and as shown in Figure 1 C, the call number of K packet is respectively 0 to K-1；Wherein, the SET in K packet with same offset belongs to same logic groups, and as shown in Figure 1 C, the packet number of logic groups is respectively 0 to N/K-1.
In this step, optionally, obtain the block request that disk space is conducted interviews start offset on disk space, the SET numbering of the 2nd corresponding on disk space SET of this block request is calculated, the packet number of the SSD that the SET numbering computing block request of the SET quantity comprised according to each packet at least two packet and the 2nd SET is mapped the first logic groups spatially according to start offset.
Step 102: obtained the call number of the SET that block request is mapped in the first logic groups by mapping function.
Optionally, according to block request start offset on disk space, obtain the input value of mapping function, by this input value to parameter preset modulus, obtain the call number of the SET that block request is mapped in the first logic groups.
Optionally, mapping function can be specially hash function；Now, input value may include that block request start offset on disk space, or, block request start offset on disk space is used the random value that pseudo-random function generates.
Step 103: by block request write the oneth SET.
Optionally, according to packet number and the call number of a SET of the first logic groups, determine SET SET numbering in SSD space, according to SET SET numbering in SSD space, by this block request write the oneth SET.
As seen from the above-described embodiment, SSD space is grouped by this embodiment, thus block request is mapped in certain logic groups after division, owing to including the SET consistent with the quantity of packet in each logic groups, thus achieve the uniform access in SSD space, improve buffer efficiency and the service efficiency of SSD.
Seeing Fig. 2 A, access another embodiment flow chart of the method in solid state hard disc space for the present invention, this embodiment combines a concrete application example and is described:
Step 201: obtain the block request that disk space is conducted interviews start offset on disk space.
According to disk and the respective feature of solid-state hard disk SSD, the space of disk is typically larger than SSD, and SSD has good access performance, therefore can be using SSD as the caching of disk, to accelerate user's access speed to disk.In the present embodiment before performing to access SSD space, the SSD space comprising some set of blocks SET can be carried out decile, acquisition at least two is grouped, and the SET in the most each packet has identical call number, and the SET at least two packet with same offset belongs to same logic groups.It should be noted that, above-mentioned SSD space is divided without being carried out when accessing SSD space each time, can only perform once when initial access SSD space, the follow-up SSD space that accesses each time can conduct interviews based on division result during initial access, does not limits this present embodiment.
In the present embodiment, the mapping relations between disk and SSD, and the description being grouped SSD space is consistent with the description of the embodiment shown in earlier figures 1, does not repeats them here.
In the present embodiment, in conjunction with a kind of application example schematic diagram shown in Fig. 2 B, it is assumed that disk space be 40G, SSD space be that each SET in 10G, and SSD space is made up of 512 blocks, each block size is 4KB.The most corresponding, disk space is divided into M=40G/10G=4 disk subspace according to the size in SSD space, the most each SET size is 512 × 4KB=2M, then SSD space is divided into N=10G/2M=5000 SET, and disk space is divided into 40G/2M=20000 SET accordingly.In the present embodiment, it is assumed that SSD space is carried out five deciles, it is thus achieved that five packets, i.e. K=5, in the most each packet, comprise the size that actual mapping space is 1000 SET of N/K=5000/5=1000 SET, i.e. SSD.Wherein, the call number of five packets is followed successively by 0,1,2,3,4；The packet number of 1000 logic groups is followed successively by 0 to 999.
The block request generally conducted interviews disk space start offset on disk space is indicated with the skew of its initial sector.In this step, as previously mentioned, it is assumed that the size of each SET is 2M, the size of each sector is 512Kb, and the most each SET comprises 2M/512KB=4096 sector.Assume that the initial sector skew of the block request conducting interviews disk space is respectively 12288,12296,12304.
Step 202: according to start offset computing block request SET numbering of corresponding 2nd SET on disk space.
After obtaining block request initial sector skew on disk space, need according to the SET on the disk space belonging to this initial sector calculations of offset block request.
Owing to each SET comprises 4096 sectors, the SET on disk space corresponding to the most each piece of request is respectively, 12288/4096=3,12296/4096=3,12304/4096=3, wherein, "/" represents except rounding, i.e. belong to the 3rd SET, the accordingly SET on disk space numbered 2 on disk space.
Step 203: the packet number of the SSD that the SET quantity comprised according to each packet at least two packet and the SET numbering computing block request of the 2nd SET are mapped the first logic groups spatially.
Owing to comprising 1000 SET in each packet of SSD, it is 2 according to three blocks request calculated in step 203 SET numbering on disk space, therefore the packet number (base) of the logic groups of corresponding SSD is: 2%1000=2(% represents except remainder number), i.e. three the same corresponding SSD spatially packet number (base) of block request are the SET in the logic groups of 2, i.e. SSD the 3rd logic groups spatially.
Step 204: the start offset asked on disk space according to block, obtains the input value of mapping function.
Assuming in the present embodiment that the mapping function used is hash function, and the input value of hash function uses block request initial sector skew on disk space, the input value of i.e. three block requests is respectively 12288,12296 and 12304.
Step 205: by input value to parameter preset modulus, obtain the call number of the SET that block request is mapped in the first logic groups.
In the present embodiment, use hash function that each piece of initial sector asked on disk space is offset the decile number of times modulus according to SSD space, as this block request call number in the logic groups that it is affiliated.
In conjunction with Fig. 2 B, with three block requests initial sector skew 12288 on disk space, 12296 and 12304 respectively to 5 modulus, corresponding packet number is that the call number (index) in the logical groups of 2 is respectively as follows: 12288%5-1=2,12296%5-1=0,12304%5-1=3, i.e. three block requests are respectively mapped in the logic groups that packet number (base) is 2, and call number (index) is respectively on the SET of 2,0 and 3.
Step 206: according to packet number and the call number of a SET of the first logic groups, determines SET SET numbering in SSD space.
According to abovementioned steps, obtain the packet number (base) of the logic groups that each piece of request is mapped, with the call number (index) in each logic groups, now calculate the numbering (Realset) of the SET that the request of three blocks spatially maps at whole SSD according to equation below:
Realset=index × N/K+base, wherein, K=5, N=5000, base=2；
For first block request, according to above-mentioned formula, its SET numbering (Realset) spatially mapped at whole SSD is: 2 × 5000/5+2=2000+2=2002；
In like manner, for second block request, its SET numbering (Realset) spatially mapped at whole SSD is: 0 × 5000/5+2=2；For the 3rd block request, its SET numbering (Realset) spatially mapped at whole SSD is: 3 × 5000/5+2=3002；
It follows that three blocks are asked according to prior art, by the SET3 being simultaneously mapped to SSD the most numbered 2；And according to the embodiment of the present invention, then the request of above three block has been respectively mapped on 3 SET of SET numbered 2002,2 and 3002.Therefore, applying the embodiment of the present invention, when occurring data hot spot region on disk, then the block request being mapped to the whole space of SSD will tend to equilibrium.
Step 207: according to a SET in SSD space SET numbering, by block request write the oneth SET.
As seen from the above-described embodiment, SSD space is grouped by this embodiment, thus block request is mapped in certain logic groups after division, owing to including the SET consistent with the quantity of packet in each logic groups, thus achieve the uniform access in SSD space, improve buffer efficiency and the service efficiency of SSD.
The embodiment of the method accessing solid state hard disc space with the present invention is corresponding, present invention also offers the embodiment of the Apparatus and system accessing solid state hard disc space.
See Fig. 3, access the embodiment block diagram of the device in solid state hard disc space for the present invention:
This device includes: division unit 310, map unit 320, acquiring unit 330 and writing unit 340.
Wherein, division unit 310, for carrying out decile by the solid-state hard disk SSD space comprising some set of blocks SET, it is thus achieved that at least two is grouped, SET in wherein said each packet has identical call number, and the SET in the packet of described at least two with same offset belongs to same logic groups；
Map unit 320, for being mapped to described SSD that described division unit 310 divided the first logic groups spatially by the block conducting interviews disk space request；
Acquiring unit 330, for obtaining the call number of the SET that described piece of request is mapped in the first logic groups that described map unit 320 is mapped by mapping function；
Writing unit 340, for by a described SET corresponding with the call number acquired in described acquiring unit 330 for described piece of request write.
Optionally, described map unit 320 can include (not shown in Fig. 3):
Start offset obtains subelement, for obtaining the block request conducting interviews described disk space start offset on described disk space；
SET numbering computation subunit, calculates described piece of request SET numbering of corresponding 2nd SET on described disk space for obtaining the start offset of subelement acquisition according to described start offset；
The SET numbering of the 2nd SET that packet number computation subunit, the SET quantity that comprised of each packet in being grouped according to described at least two and described SET numbering computation subunit are calculated calculates the packet number of the described piece of described SSD asking to be mapped the first logic groups spatially.
Optionally, described acquiring unit 330 can include (not shown in Fig. 7):
Input value obtains subelement, for according to the described piece of start offset asked on described disk space, obtaining the input value of described mapping function；Optionally, described mapping function can be specially hash function；Described input value may include that described piece of request start offset on described disk space, or, described piece of request start offset on described disk space is used the random value that pseudo-random function generates；
Call number obtains subelement, for the input value by the acquisition subelement acquisition of described input value to parameter preset modulus, obtains the call number of the SET that described piece of request is mapped in described first logic groups.
Optionally, said write unit 340 can include (not shown in Fig. 3):
SET numbering determines subelement, for the packet number according to described first logic groups and the call number of a described SET, determines described SET SET numbering in described SSD space；
Block request write subelement, for determining the SET numbering of a SET determined by subelement according to described SET numbering, writes a described SET by described piece of request.
See Fig. 4, access the embodiment block diagram of the system in solid state hard disc space for the present invention:
This system includes: disk 410, solid-state hard disk SSD 420 and controller 430.
Wherein, described controller 410, for the described SSD space comprising some set of blocks SET is carried out decile, acquisition at least two is grouped, SET in wherein said each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, when receiving the block request that the disk space to described disk conducts interviews, described piece of request is mapped to the SSD of described SSD the first logic groups spatially, the call number of the SET that described piece of request is mapped in described first logic groups is obtained by mapping function, and described piece of request is write a described SET.
Optionally, described controller 430, can be specifically for obtaining the block request that described disk space is conducted interviews start offset on described disk space, the described piece of SET numbering asking corresponding 2nd SET on described disk space is calculated, the packet number of the described SSD that SET described piece of request of numbering calculating of the SET quantity comprised according to each packet in the packet of described at least two and described 2nd SET is mapped the first logic groups spatially according to described start offset.
Optionally, described controller 430, can be specifically for according to the described piece of start offset asked on described disk space, obtain the input value of described mapping function, by described input value to parameter preset modulus, obtain the call number of the SET that described piece of request is mapped in described first logic groups.
Optionally, described controller 430, can determine described SET SET numbering in described SSD space specifically for the packet number according to described first logic groups and the call number of a described SET, number according to the SET of a described SET, described piece of request is write a described SET.
As seen from the above-described embodiment, the SSD space comprising some SET is carried out decile, acquisition at least two is grouped, SET in the most each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, when receiving the block request that disk space is conducted interviews, block request is mapped to SSD the first logic groups spatially, the call number of the SET that block request is mapped in the first logic groups is obtained, by block request write the oneth SET by mapping function.SSD space is grouped by the embodiment of the present invention, thus block request is mapped in certain logic groups after division, owing to including the SET consistent with the quantity of packet in each logic groups, thus achieve the uniform access in SSD space, improve buffer efficiency and the service efficiency of SSD.
Those skilled in the art is it can be understood that can add the mode of required general hardware platform by software to the technology in the embodiment of the present invention and realize.Based on such understanding, the part that prior art is contributed by technical scheme in the embodiment of the present invention the most in other words can embody with the form of software product, this computer software product can be stored in storage medium, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that a computer equipment (can be personal computer, server, or the network equipment etc.) perform each embodiment of the present invention or the method described in some part of embodiment.
Each embodiment in this specification all uses the mode gone forward one by one to describe, and between each embodiment, identical similar part sees mutually, and what each embodiment stressed is the difference with other embodiments.For system embodiment, owing to it is substantially similar to embodiment of the method, so describe is fairly simple, relevant part sees the part of embodiment of the method and illustrates.
Invention described above embodiment, is not intended that limiting the scope of the present invention.Any amendment, equivalent and improvement etc. made within the spirit and principles in the present invention, should be included within the scope of the present invention.
Claims (14)
1. the method accessing solid state hard disc space, it is characterized in that, described solid-state hard disk SSD space includes that at least two is grouped, each packet in the packet of described at least two is obtained by the described SSD space comprising some set of blocks SET is halved, SET in wherein said each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, and described method includes:
The block conducting interviews disk space request is mapped to described SSD the first logic groups spatially；
The call number of the SET that described piece of request is mapped in described first logic groups is obtained by mapping function；
Described piece of request is write a described SET.
Method the most according to claim 1, it is characterised in that described by the block that disk space is conducted interviews request be mapped to described SSD the first logic groups spatially, including:
Obtain the block request that described disk space is conducted interviews start offset on described disk space；
Described piece of request SET numbering of corresponding 2nd SET on described disk space is calculated according to described start offset；
SET quantity and the SET of described 2nd SET that each packet in being grouped according to described at least two is comprised number the packet number calculating the described piece of described SSD asking to be mapped the first logic groups spatially.
Method the most according to claim 1 and 2, it is characterised in that the described call number being obtained the SET that described piece of request is mapped in described first logic groups by mapping function, including:
According to described piece of request start offset on described disk space, obtain the input value of described mapping function；
By described input value to parameter preset modulus, obtain the call number of the SET that described piece of request is mapped in described first logic groups.
Method the most according to claim 3, it is characterised in that described mapping function is specially hash function；
Described input value includes: ask the start offset on described disk space for described piece, or, described piece of request start offset on described disk space is used the random value that pseudo-random function generates.
Method the most according to claim 1, it is characterised in that described by described piece request write a described SET, including:
Packet number according to described first logic groups and the call number of a described SET, determine described SET SET numbering in described SSD space；
According to described SET SET numbering in described SSD space, described piece of request is write a described SET.
6. the device accessing solid state hard disc space, it is characterised in that described device includes:
Division unit, for the solid-state hard disk SSD space comprising some set of blocks SET is carried out decile, acquisition at least two is grouped, and the SET in the most each packet has identical call number, and the SET in the packet of described at least two with same offset belongs to same logic groups；
Map unit, for being mapped to described SSD that described division unit divided the first logic groups spatially by the block conducting interviews disk space request；
Acquiring unit, for obtaining the call number of the SET that described piece of request is mapped in the first logic groups that described map unit is mapped by mapping function；
Writing unit, for by a described SET corresponding with the call number acquired in described acquiring unit for described piece of request write.
Device the most according to claim 6, it is characterised in that described map unit includes:
Start offset obtains subelement, for obtaining the block request conducting interviews described disk space start offset on described disk space；
SET numbering computation subunit, calculates described piece of request SET numbering of corresponding 2nd SET on described disk space for obtaining the start offset of subelement acquisition according to described start offset；
The SET numbering of the 2nd SET that packet number computation subunit, the SET quantity that comprised of each packet in being grouped according to described at least two and described SET numbering computation subunit are calculated calculates the packet number of the described piece of described SSD asking to be mapped the first logic groups spatially.
8. according to the device described in claim 6 or 7, it is characterised in that described acquiring unit includes:
Input value obtains subelement, for according to the described piece of start offset asked on described disk space, obtaining the input value of described mapping function；
Call number obtains subelement, for the input value by the acquisition subelement acquisition of described input value to parameter preset modulus, obtains the call number of the SET that described piece of request is mapped in described first logic groups.
Device the most according to claim 8, it is characterised in that described mapping function is specially hash function；
Described input value includes: ask the start offset on described disk space for described piece, or, described piece of request start offset on described disk space is used the random value that pseudo-random function generates.
Device the most according to claim 6, it is characterised in that said write unit includes:
SET numbering determines subelement, for the packet number according to described first logic groups and the call number of a described SET, determines described SET SET numbering in described SSD space；
Block request write subelement, for determining the SET numbering of a SET determined by subelement according to described SET numbering, writes a described SET by described piece of request.
11. 1 kinds of systems accessing solid state hard disc space, it is characterised in that described system includes: disk, solid-state hard disk SSD and controller,
Described controller, for the described SSD space comprising some set of blocks SET is carried out decile, acquisition at least two is grouped, SET in wherein said each packet has identical call number, the SET in the packet of described at least two with same offset belongs to same logic groups, when receiving the block request that the disk space to described disk conducts interviews, described piece of request is mapped to the SSD of described SSD the first logic groups spatially, the call number of the SET that described piece of request is mapped in described first logic groups is obtained by mapping function, and described piece of request is write a described SET.
12. systems according to claim 11, it is characterised in that
Described controller, specifically for obtaining the block request that described disk space is conducted interviews start offset on described disk space, the described piece of SET numbering asking corresponding 2nd SET on described disk space is calculated, the packet number of the described SSD that SET described piece of request of numbering calculating of the SET quantity comprised according to each packet in the packet of described at least two and described 2nd SET is mapped the first logic groups spatially according to described start offset.
13. according to the system described in claim 11 or 12, it is characterised in that
Described controller, specifically for according to the described piece of start offset asked on described disk space, obtain the input value of described mapping function, by described input value to parameter preset modulus, obtain the call number of the SET that described piece of request is mapped in described first logic groups.
14. systems according to claim 11, it is characterised in that
Described controller, specifically for the packet number according to described first logic groups and the call number of a described SET, determine described SET SET numbering in described SSD space, number according to the SET of a described SET, described piece of request is write a described SET.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2012/080464 WO2014029087A1 (en) | 2012-08-22 | 2012-08-22 | Method, device and system for accessing solid state disk space |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103827837A CN103827837A (en) | 2014-05-28 |
| CN103827837B true CN103827837B (en) | 2016-08-03 |
Family
ID=50149350
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201280002464.5A Active CN103827837B (en) | 2012-08-22 | 2012-08-22 | Access the method in solid state hard disc space, Apparatus and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN103827837B (en) |
| WO (1) | WO2014029087A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107506314B (en) * | 2016-06-14 | 2021-05-28 | 伊姆西Ip控股有限责任公司 | Method and apparatus for managing storage system |
| CN109669621B (en) * | 2017-10-13 | 2021-05-25 | 杭州海康威视系统技术有限公司 | File management method, file management system, electronic device and storage medium |
| CN109582593B (en) * | 2018-11-05 | 2022-09-30 | 华侨大学 | FTL address mapping reading and writing method based on calculation |
| CN112464593B (en) * | 2020-11-25 | 2022-09-02 | 海光信息技术股份有限公司 | ROM bit mapping relation generation method and device, processor chip and server |
| CN116795735B (en) * | 2023-08-23 | 2023-11-03 | 四川云海芯科微电子科技有限公司 | Solid state disk space allocation method, device, medium and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604227A (en) * | 2009-07-17 | 2009-12-16 | 杭州华三通信技术有限公司 | The method and apparatus of data storage |
| CN102023809A (en) * | 2009-09-21 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | Storage system, method for reading data from storage system and method for writing data to storage system |
| CN102043593A (en) * | 2010-12-17 | 2011-05-04 | 天津曙光计算机产业有限公司 | Region-based management method for external cache of disk |
| CN102521147A (en) * | 2011-11-17 | 2012-06-27 | 曙光信息产业(北京)有限公司 | Management method by using rapid non-volatile medium as cache |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9003159B2 (en) * | 2009-10-05 | 2015-04-07 | Marvell World Trade Ltd. | Data caching in non-volatile memory |
-
2012
- 2012-08-22 CN CN201280002464.5A patent/CN103827837B/en active Active
- 2012-08-22 WO PCT/CN2012/080464 patent/WO2014029087A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604227A (en) * | 2009-07-17 | 2009-12-16 | 杭州华三通信技术有限公司 | The method and apparatus of data storage |
| CN102023809A (en) * | 2009-09-21 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | Storage system, method for reading data from storage system and method for writing data to storage system |
| CN102043593A (en) * | 2010-12-17 | 2011-05-04 | 天津曙光计算机产业有限公司 | Region-based management method for external cache of disk |
| CN102521147A (en) * | 2011-11-17 | 2012-06-27 | 曙光信息产业(北京)有限公司 | Management method by using rapid non-volatile medium as cache |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103827837A (en) | 2014-05-28 |
| WO2014029087A1 (en) | 2014-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103827837B (en) | Access the method in solid state hard disc space, Apparatus and system | |
| US20180232314A1 (en) | Method for storing data by storage device and storage device | |
| US9489148B2 (en) | Selecting between non-volatile memory units having different minimum addressable data unit sizes | |
| CN101290613B (en) | FFT processor data storage system and method | |
| KR20170114255A (en) | Data storage device and operating method of the same | |
| CN105283855B (en) | A kind of addressing method and device | |
| US11402998B2 (en) | Re-placing data within a mapped-RAID environment comprising slices, storage stripes, RAID extents, device extents and storage devices | |
| US8478939B2 (en) | Relative heat index based hot data determination for block based storage tiering | |
| CN105830059A (en) | Fine pitch connector socket | |
| CN105487823A (en) | Data migration method and device | |
| US20190004968A1 (en) | Cache management method, storage system and computer program product | |
| CN107111452A (en) | Data migration method and device, computer system applied to computer system | |
| CN103473266A (en) | Solid state disk and method for deleting repeating data thereof | |
| CN106873903B (en) | Data storage method and device | |
| CN107729536A (en) | A kind of date storage method and device | |
| CN106775461B (en) | Hot spot data determination method, equipment and device | |
| CN103699340B (en) | A kind of request processing method and equipment | |
| JP5884602B2 (en) | Storage control device and storage system | |
| CN106844229B (en) | Organization method, system and device of solid state disk firmware mapping table | |
| CN108877862B (en) | Data organization of page stripes and method and device for writing data into page stripes | |
| CN115543187A (en) | Data processing method and equipment | |
| CN111813709A (en) | High-speed parallel storage method based on FPGA (field programmable Gate array) storage and calculation integrated framework | |
| CN104125285A (en) | Cloud storage read-write method high in IO throughput capacity | |
| KR20150142250A (en) | Method for operating controller and method for operating device including the same | |
| CN104360956A (en) | Method and device for copying 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 |