CN109446115A - A kind of mapping table management method, device and computer readable storage medium - Google Patents
A kind of mapping table management method, device and computer readable storage medium Download PDFInfo
- Publication number
- CN109446115A CN109446115A CN201811347956.3A CN201811347956A CN109446115A CN 109446115 A CN109446115 A CN 109446115A CN 201811347956 A CN201811347956 A CN 201811347956A CN 109446115 A CN109446115 A CN 109446115A
- Authority
- CN
- China
- Prior art keywords
- pba
- lba
- target
- time
- storage space
- 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.)
- Withdrawn
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 28
- 238000007726 management method Methods 0.000 title claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000000034 method Methods 0.000 claims description 15
- 238000001514 detection method Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 11
- 238000012795 verification Methods 0.000 claims description 6
- 238000000151 deposition Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention discloses a kind of mapping table management method, device and computer readable storage mediums, according to the corresponding PBA number of LBA, distribute corresponding memory space for each LBA；By taking any one LBA, that is, target LBA in all LBA as an example, when target LBA receives data information, then judge whether the corresponding target storage space of target LBA can be used.If so, target PBA pointed by data information is stored to the target storage space, and by target PBA labeled as effective.If it is not, then sending the invalidation request for carrying the invalid PBA to block manager according to the invalid PBA stored in target storage space.One LBA corresponds to multiple PBA, when the corresponding memory space of the LBA runs out, then unifies to send the invalidation request for carrying invalid PBA, reduces the quantity for sending invalidation request, reduce the io time delay of SSD, improve io performance.
Description
Technical field
The present invention relates to storage equipment technical fields, more particularly to a kind of mapping table management method, device and computer
Readable storage medium storing program for executing.
Background technique
Solid state hard disk (Solid State Drives, SSD) is used as a kind of storage equipment, and most important feature is read-write
Speed is fast, for the level of firmware, be exactly io time delay it is relatively low, latency is fewer.
SSD uses logical block addresses (Logical Block Address, LBA) and physics in read-write data procedures
The mapping table of block address (Physics Block Address, PBA), that is, L2P table stores object in user data and falsh
Manage the mapping relations of address.SSD is for the first time in use, L2P table is sky, and with continuous write-in data, L2P table has been established
Come, each list item is the mapping of LBA and PBA.
In the prior art, data are written to the storage unit of new PBA when passing through this LBA in the corresponding PBA of a LBA
When, need for PBA corresponding with the LBA in L2P table to be modified as new PBA at this time, while notifying to original to block manager
PBA do invalidation.In user's I O process, firmware needs to timely update L2P table, at the same update every time need to send it is invalid
(obsolete) block manager is given in request.Block manager, which frequently executes invalidation request, can spend the more time, increase
The io time delay of SSD is added, so as to cause the io reduced performance of SSD.
It is that those skilled in the art are urgently to be resolved to promote the io performance of SSD as it can be seen that how to reduce the io time delay of SSD
Problem.
Summary of the invention
The purpose of the embodiment of the present invention is that a kind of mapping table management method, device and computer readable storage medium are provided,
The io time delay of SSD can be reduced, to promote the io performance of SSD.
In order to solve the above technical problems, the embodiment of the present invention provides a kind of mapping table management method, comprising:
According to the corresponding PBA number of LBA, corresponding memory space is distributed for each LBA；Wherein, each LBA is corresponding with more
A PBA；
When target LBA receives data information, then judge that the corresponding target storage space of the target LBA whether may be used
With；Wherein, the target LBA is any one LBA in all LBA；
If so, storing target PBA pointed by the data information to the target storage space, and by the mesh
PBA is marked labeled as effective；
If it is not, then sending and being carried to block manager according to the invalid PBA stored in the target storage space
State the invalidation request of invalid PBA.
Optionally, further includes:
Whether the storage time for detecting invalid PBA in the target storage space is more than preset time；
As the invalid PBA of the target for being more than preset time there are storage time, then sends and carried to block manager
State the invalidation request of the invalid PBA of target.
Optionally, whether the storage time of invalid PBA is more than preset time packet in the detection target storage space
It includes:
According to the cycle time of setting, whether the storage time for periodically detecting invalid PBA in the target storage space surpasses
Cross preset time.
Optionally, whether the storage time of invalid PBA is more than preset time packet in the detection target storage space
It includes:
When the corresponding target storage space of the target LBA is available, then invalid PBA in the target storage space is judged
Storage time whether be more than preset time.
Optionally, further includes:
When target LBA receives data read request, then searching label in the target storage space is target
PBA, and corresponding data information is read according to the target PBA.
Optionally, it is sent described to block manager after carrying the invalidation request of the invalid PBA further include:
Whether the io time delay of detection firmware is less than or equal to preset value；
If it is not, the then deviation according to the io time delay and the preset value, adjusts the sky of storage corresponding to each LBA
Between.
The embodiment of the invention also provides a kind of mapping table managing devices, including allocation unit, judging unit, storage unit
And transmission unit；
The allocation unit, for distributing corresponding memory space for each LBA according to the corresponding PBA number of LBA；Its
In, each LBA is corresponding with multiple PBA；
The judging unit, for when target LBA receives data information, then judging the corresponding mesh of the target LBA
Whether mark memory space can be used；Wherein, the target LBA is any one LBA in all LBA；If so, triggering institute
State storage unit；If it is not, then triggering the transmission unit；
The storage unit, for storing target PBA pointed by the data information to the target storage space,
And by the target PBA labeled as effective；
The transmission unit, for being sent out to block manager according to the invalid PBA stored in the target storage space
Send the invalidation request for carrying the invalid PBA.
It optionally, further include detection unit；
The detection unit, whether the storage time for detecting invalid PBA in the target storage space is more than default
Time；
The transmission unit is also used to as the invalid PBA of the target for being more than preset time there are storage time, then to block
Manager sends the invalidation request for carrying the invalid PBA of the target.
Optionally, the detection unit is specifically used for the cycle time according to setting, and it is empty periodically to detect the target storage
Between in the storage time of invalid PBA whether be more than preset time.
Optionally, the unit is specifically used for then judging institute when the corresponding target storage space of the target LBA is available
Whether the storage time for stating invalid PBA in target storage space is more than preset time.
It optionally, further include searching unit；
The searching unit, for when target LBA receives data read request, then searching in the target storage space
Corresponding data information is read labeled as effective target PBA, and according to the target PBA.
It optionally, further include verification unit and adjustment unit；
The verification unit, for it is described to block manager send carry the invalid PBA invalidation request it
Afterwards, whether the io time delay for detecting firmware is less than or equal to preset value；If it is not, then triggering the adjustment unit；
The adjustment unit adjusts corresponding to each LBA for the deviation according to the io time delay and the preset value
Memory space.
The embodiment of the invention also provides a kind of mapping table managing devices, comprising:
Memory, for storing computer program；
Processor, for executing the computer program to realize such as the step of above-mentioned mapping table management method.
The embodiment of the invention also provides a kind of computer readable storage medium, deposited on the computer readable storage medium
Computer program is contained, is realized when the computer program is executed by processor such as the step of above-mentioned mapping table management method.
According to the corresponding PBA number of LBA it can be seen from above-mentioned technical proposal, it is empty that corresponding storage is distributed for each LBA
Between, thus each LBA can correspond to the multiple PBA of storage；The processing mode of each LBA is similar, with any one in all LBA
For LBA, that is, target LBA, when target LBA receives data information, then judge that the corresponding target storage space of target LBA is
It is no available.When target storage space can be used, then illustrates that the target storage space can also continue to store new PBA, at this time may be used
Storing target PBA pointed by data information to the target storage space, and by the target PBA labeled as effective.When
When the target storage space is unavailable, then illustrate that target storage space can not continue to store new PBA, it at this time then can be according to
According to the invalid PBA stored in target storage space, the invalidation request for carrying the invalid PBA is sent to block manager.?
Since a LBA can correspond to multiple PBA in the technical solution, when the PBA of LBA is updated, can not send immediately
It to the invalidation request of original PBA, and directly records in the memory space of new PBA to the LBA, is deposited until the LBA is corresponding
Storage space is when running out, then compared to the prior art can unify to send the invalidation request for carrying invalid PBA reduces hair
The quantity for sending invalidation request shortens execution invalidation request the time it takes and improves to reduce the io time delay of SSD
The io performance of SSD.
Detailed description of the invention
In order to illustrate the embodiments of the present invention more clearly, attached drawing needed in the embodiment will be done simply below
It introduces, it should be apparent that, drawings in the following description are only some embodiments of the invention, for ordinary skill people
For member, without creative efforts, it is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of flow chart for mapping table management method provided in an embodiment of the present invention；
Fig. 2 is a kind of structural schematic diagram of mapping table managing device provided in an embodiment of the present invention；
Fig. 3 is a kind of hardware structural diagram of mapping table managing device provided in an embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, rather than whole embodiments.Based on this
Embodiment in invention, those of ordinary skill in the art are without making creative work, obtained every other
Embodiment belongs to the scope of the present invention.
In order to enable those skilled in the art to better understand the solution of the present invention, with reference to the accompanying drawings and detailed description
The present invention is described in further detail.
Next, a kind of mapping table management method provided by the embodiment of the present invention is discussed in detail.Fig. 1 is that the present invention is implemented
A kind of flow chart for mapping table management method that example provides, this method comprises:
S101: according to the corresponding PBA number of LBA, corresponding memory space is distributed for each LBA.
Invalidation request frequently is sent to block manager, will increase the io time delay of SSD, therefore, in the embodiment of the present invention
In, in order to reduce the number for sending invalidation request to block manager, LBA can be corresponded to multiple PBA, in this way, in L2P table
In a LBA can map multiple PBA, sent when in L2P table new PBA can not be stored again, then to block manager is unified
Invalidation request is not necessarily to PBA of every update, just sends an invalidation request to block manager.
The corresponding PBA number of each LBA can be set according to actual demand, it is not limited here, for example, can enable
Corresponding 5 PBA of one LBA.
The corresponding PBA of LBA in the prior art is needed when needing to set a LBA and corresponding to multiple PBA for this
LBA distributes more memory spaces, in order to can recorde multiple PBA.
For example, the memory space that LBA and PBA is occupied generally is 4KB, it is 5 corresponding with a LBA
For PBA, then need to distribute the memory space of 24KB for the LBA.
S102: when target LBA receives data information, then judge that the corresponding target storage space of target LBA whether may be used
With.
The processing mode of each LBA is similar, in embodiments of the present invention, with any one LBA, that is, target in all LBA
Explanation is unfolded for LBA.
When the corresponding target storage space of target LBA is available, then illustrate that the memory space can also store new PBA,
S103 can be then executed at this time.
When the corresponding target storage space of target LBA is unavailable, then illustrates the memory space and can not store and is new
PBA can then execute S104 at this time.
S103: target PBA pointed by data information is stored to target storage space, and target PBA is labeled as having
Effect.
Since a LBA corresponds to multiple PBA, there was only the PBA of state-of-the-art record in this multiple PBA is effective PBA, i.e. reading number
According to when, need just read corresponding data according to effective PBA, therefore, in embodiments of the present invention, for the ease of distinguish
This multiple PBA, can be by the PBA of state-of-the-art record, that is, target PBA labeled as effective.
In the concrete realization, identification information can be set for target PBA, in order to quickly determine according to the identification information
Effective PBA corresponding to LBA.Correspondingly, can then search target storage space when target LBA receives data read request
Middle label is target PBA, and reads corresponding data information according to target PBA.
S104: according to the invalid PBA stored in target storage space, carry invalid PBA's to the transmission of block manager
Invalidation request.
When the corresponding target storage space of target LBA is unavailable, needs to send to block manager at this time and ask in vain
It asks, invalid PBA is carried in the invalidation request, effectively reduce invalid PBA accounting for memory space corresponding to LBA
With in order to which new PBA can be recorded to the memory space.
It is assumed that a LBA corresponds to 5 PBA, it is subsequent to will be unable to again when 5 PBA are written in the corresponding memory space of LBA
New PBA is written to the corresponding memory space of the LBA, only one PBA is effective PBA in the memory space, in order to avoid
Invalid PBA can send the invalidation request for carrying invalid PBA to the occupancy of memory space to block manager at this time, so as to
In each invalid PBA deletion that can will be recorded in the memory space.
According to the corresponding PBA number of LBA it can be seen from above-mentioned technical proposal, it is empty that corresponding storage is distributed for each LBA
Between, thus each LBA can correspond to the multiple PBA of storage；The processing mode of each LBA is similar, with any one in all LBA
For LBA, that is, target LBA, when target LBA receives data information, then judge that the corresponding target storage space of target LBA is
It is no available.When target storage space can be used, then illustrates that the target storage space can also continue to store new PBA, at this time may be used
Storing target PBA pointed by data information to the target storage space, and by the target PBA labeled as effective.When
When the target storage space is unavailable, then illustrate that target storage space can not continue to store new PBA, it at this time then can be according to
According to the invalid PBA stored in target storage space, the invalidation request for carrying the invalid PBA is sent to block manager.?
Since a LBA can correspond to multiple PBA in the technical solution, when the PBA of LBA is updated, can not send immediately
It to the invalidation request of original PBA, and directly records in the memory space of new PBA to the LBA, is deposited until the LBA is corresponding
Storage space is when running out, then compared to the prior art can unify to send the invalidation request for carrying invalid PBA reduces hair
The quantity for sending invalidation request shortens execution invalidation request the time it takes and improves to reduce the io time delay of SSD
The io performance of SSD.
It is referred in the introduction above when the corresponding target storage space of target LBA is unavailable, is just sent out to block manager
Send invalidation request.In view of in practical applications, when the corresponding PBA update times of LBA are less, the corresponding memory space of LBA
It is constantly in available mode, therefore the operation for sending invalidation request to block manager will not be triggered, is caused in the memory space
Record has invalid PBA always.Therefore, in order to reduce invalid PBA to the long-term occupancy of memory space, lead to the wave of storage resource
Take, in embodiments of the present invention, the storage time of the PBA recorded in memory space can be detected.
Specifically, whether storage system can detecte the storage time of invalid PBA in target storage space when being more than default
Between；When there are storage time being more than the invalid PBA of target of preset time, then to the transmission of block manager carry target without
Imitate the invalidation request of PBA.
The specific value of preset time can be set according to actual demand, it is not limited here.
In the concrete realization, when effective PBA can be written in memory space, start timing, when reaching preset time
When still without new PBA write-in, then it can be determined that the invalid PBA storage time in memory space is more than preset time, at this time may be used
To send the invalidation request for carrying the invalid PBA of target to block manager.
For example, corresponding 5 PBA of a LBA, when being sequentially written in 3 PBA in the corresponding memory space of LBA, it is assumed that the 3rd
A PBA is effective PBA, and first PBA and second PBA is invalid PBA, after memory space is written in the 3rd PBA, if
In preset time when PBA never new write-in, it can be sent to block manager carry first PBA and the at this time
The invalidation request of two PBA, in order to block manager execute it is invalid after, storage system accordingly can by first PBA and
Second PBA is deleted from the memory space.
It, in embodiments of the present invention, can also be according to setting other than in the way of starting timing when effective PBA is written
Cycle time, whether the storage time that timing detects invalid PBA in target storage space is more than preset time.
Wherein, the value of cycle time is greater than or equal to the value of preset time.
In the concrete realization, each PBA recorded in the corresponding memory space of a LBA has its corresponding write time,
The difference of corresponding time point and the write time of PBA are the storage time of the PBA when detecting every time.
Storage system can detect in a target storage space with the presence or absence of storage time every cycle time more than pre-
If the invalid PBA of the target of time, asking in vain for the invalid PBA of target is carried if so, can then send to block manager
It asks.
Storage system according to cycle time, timing detect invalid PBA in target storage space storage time whether be more than
Whether preset time, and the corresponding target storage space of detection target LBA can be used, and belong to two kinds of modes of operation arranged side by side.At this
It, can also be in the corresponding target of detection target LBA for the significantly more efficient utilization realized to storage resource in inventive embodiments
After whether memory space is available, the storage time for further detecting invalid PBA in target storage space according to testing result is
No is more than preset time.Specifically, can then judge that target storage is empty when the corresponding target storage space of target LBA is available
Between in the storage time of invalid PBA whether be more than preset time.
In embodiments of the present invention, it is detected, can be incited somebody to action by the storage time to PBA invalid in target storage space
The longer invalid PBA of storage time executes invalid operation in time, effectively avoids invalid PBA accounting for for a long time to memory space
With causing the waste of storage resource.
The size of memory space affects when sending invalidation request to block manager, the nothing carried in the invalidation request
Imitate the number of PBA.When memory space is larger, the number of the invalid PBA carried in the invalidation request that sends every time can be more；When
When memory space is smaller, the number of the invalid PBA carried in the invalidation request that sends every time can be less.And block manager one
Secondary property can be limited with the invalidation request of parallel processing, therefore it is an important factor for reducing io time delay that reasonable memory space, which is arranged,.
In embodiments of the present invention, it can be verified by the io time delay to firmware, to adjust corresponding to each LBA
The value of memory space.
Specifically, storage system to block manager transmission carry the invalidation request of invalid PBA after, Ke Yijian
Whether the io time delay for surveying firmware is less than or equal to preset value.When the io time delay of firmware is greater than preset value, then illustrate memory space
Value be not it is especially suitable, storage corresponding to each LBA can be adjusted according to the deviation of io time delay and preset value at this time
Space.
Preset value can be a reference point of io time delay, and when io time delay is less than or equal to the preset value, then explanation is solid
The io time delay of part has reached delay requirement.
When io time delay is greater than preset value, the deviation of io time delay and preset value is bigger, then when illustrating the io of firmware at this time
Prolong bigger with the gap of delay requirement.
When deviation is larger, then memory space corresponding to each LBA can be first tuned up, a LBA can be right at this time
More PBA are answered, according to the memory space after tuning up, can be sent to block manager and carry the invalid of more invalid PBA
Request, and recalculates the io time delay of firmware, then can be with when the io time delay is than io time delay decline before memory space adjustment
The value of memory space is further tuned up, and so on, until the io time delay is less than or equal to preset value or the io time delay
When approaching constant with the io time delay before the adjustment of last memory space, then it can stop the value for adjusting memory space.On the contrary
, when the io time delay increases than the io time delay before memory space adjustment, then it can further turn the value of memory space down,
Until the io time delay before the io time delay is less than or equal to preset value or the io time delay and last memory space adjustment becomes
When close constant, then it can stop the value for adjusting memory space.
In embodiments of the present invention, by being adjusted to the corresponding memory space of each LBA, each LBA can be made
The value of corresponding memory space is more bonded the process performance of firmware, to further decrease the io time delay of firmware.
Fig. 2 be a kind of structural schematic diagram of mapping table managing device provided in an embodiment of the present invention, including allocation unit 21,
Judging unit 22, storage unit 23 and transmission unit 24；
Allocation unit 21, for distributing corresponding memory space for each LBA according to the corresponding PBA number of LBA；Wherein,
Each LBA is corresponding with multiple PBA；
Judging unit 22, for when target LBA receives data information, then judging the corresponding target storage of target LBA
Whether space can be used；Wherein, target LBA is any one LBA in all LBA；If so, triggering storage unit 23；If it is not,
Then trigger transmission unit 24；
Storage unit 23, for storing target PBA pointed by data information to target storage space, and by target
PBA is labeled as effective；
Transmission unit 24, for sending and carrying to block manager according to the invalid PBA stored in target storage space
There is the invalidation request of invalid PBA.
It optionally, further include detection unit；
Detection unit, whether the storage time for detecting invalid PBA in target storage space is more than preset time；
Transmission unit is also used to then manage to block as the invalid PBA of the target for being more than preset time there are storage time
Device sends the invalidation request for carrying the invalid PBA of target.
Optionally, detection unit is specifically used for the cycle time according to setting, and timing detects invalid in target storage space
Whether the storage time of PBA is more than preset time.
Optionally, unit is specifically used for when the corresponding target storage space of target LBA is available, then judges that target storage is empty
Between in the storage time of invalid PBA whether be more than preset time.
It optionally, further include searching unit；
Searching unit is for when target LBA receives data read request, then searching in target storage space label
The target PBA of effect, and corresponding data information is read according to target PBA.
It optionally, further include verification unit and adjustment unit；
Verification unit, for detecting firmware after carrying the invalidation request of invalid PBA to the transmission of block manager
Io time delay whether be less than or equal to preset value；If it is not, then triggering adjustment unit；
Adjustment unit adjusts memory space corresponding to each LBA for the deviation according to io time delay and preset value.
The explanation of feature may refer to the related description of embodiment corresponding to Fig. 1 in embodiment corresponding to Fig. 2, here no longer
It repeats one by one.
According to the corresponding PBA number of LBA it can be seen from above-mentioned technical proposal, it is empty that corresponding storage is distributed for each LBA
Between, thus each LBA can correspond to the multiple PBA of storage；The processing mode of each LBA is similar, with any one in all LBA
For LBA, that is, target LBA, when target LBA receives data information, then judge that the corresponding target storage space of target LBA is
It is no available.When target storage space can be used, then illustrates that the target storage space can also continue to store new PBA, at this time may be used
Storing target PBA pointed by data information to the target storage space, and by the target PBA labeled as effective.When
When the target storage space is unavailable, then illustrate that target storage space can not continue to store new PBA, it at this time then can be according to
According to the invalid PBA stored in target storage space, the invalidation request for carrying the invalid PBA is sent to block manager.?
Since a LBA can correspond to multiple PBA in the technical solution, when the PBA of LBA is updated, can not send immediately
It to the invalidation request of original PBA, and directly records in the memory space of new PBA to the LBA, is deposited until the LBA is corresponding
Storage space is when running out, then compared to the prior art can unify to send the invalidation request for carrying invalid PBA reduces hair
The quantity for sending invalidation request shortens execution invalidation request the time it takes and improves to reduce the io time delay of SSD
The io performance of SSD.
Fig. 3 is a kind of hardware structural diagram of mapping table managing device 30 provided in an embodiment of the present invention, comprising:
Memory 31, for storing computer program；
Processor 32, for executing computer program to realize such as the step of above-mentioned mapping table management method.
The embodiment of the invention also provides a kind of computer readable storage medium, it is stored on computer readable storage medium
Computer program is realized when computer program is executed by processor such as the step of above-mentioned mapping table management method.
It is provided for the embodiments of the invention a kind of mapping table management method, device and computer readable storage medium above
It is described in detail.Each embodiment is described in a progressive manner in specification, the highlights of each of the examples are
With the difference of other embodiments, the same or similar parts in each embodiment may refer to each other.Embodiment is disclosed
Device for, since it is corresponded to the methods disclosed in the examples, so be described relatively simple, related place is referring to method
Part illustrates.It should be pointed out that for those skilled in the art, before not departing from the principle of the invention
It puts, can be with several improvements and modifications are made to the present invention, these improvement and modification also fall into the guarantor of the claims in the present invention
It protects in range.
Professional further appreciates that, unit described in conjunction with the examples disclosed in the embodiments of the present disclosure
And algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clearly demonstrate hardware and
The interchangeability of software generally describes each exemplary composition and step according to function in the above description.These
Function is implemented in hardware or software actually, the specific application and design constraint depending on technical solution.Profession
Technical staff can use different methods to achieve the described function each specific application, but this realization is not answered
Think beyond the scope of this invention.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can directly be held with hardware, processor
The combination of capable software module or the two is implemented.Software module can be placed in random access memory (RAM), memory, read-only deposit
Reservoir (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology
In any other form of storage medium well known in field.
Claims (10)
1. a kind of mapping table management method characterized by comprising
According to the corresponding PBA number of LBA, corresponding memory space is distributed for each LBA；Wherein, each LBA is corresponding with multiple
PBA；
When target LBA receives data information, then judge whether the corresponding target storage space of the target LBA can be used；Its
In, the target LBA is any one LBA in all LBA；
If so, storing target PBA pointed by the data information to the target storage space, and by the target
PBA is labeled as effective；
If it is not, carrying the nothing to the transmission of block manager then according to the invalid PBA stored in the target storage space
Imitate the invalidation request of PBA.
2. the method according to claim 1, wherein further include:
Whether the storage time for detecting invalid PBA in the target storage space is more than preset time；
As the invalid PBA of the target for being more than preset time there are storage time, then the mesh is carried to the transmission of block manager
Mark the invalidation request of invalid PBA.
3. according to the method described in claim 2, it is characterized in that, described detect invalid PBA in the target storage space
Storage time whether more than preset time include:
According to the cycle time of setting, whether the storage time for periodically detecting invalid PBA in the target storage space is more than pre-
If the time.
4. according to the method described in claim 2, it is characterized in that, described detect invalid PBA in the target storage space
Storage time whether more than preset time include:
When the corresponding target storage space of the target LBA is available, then depositing for invalid PBA in the target storage space is judged
Store up whether the time is more than preset time.
5. the method according to claim 1, wherein further include:
When target LBA receives data read request, then searching label in the target storage space is target PBA,
And corresponding data information is read according to the target PBA.
6. method described in -5 any one according to claim 1, which is characterized in that taken described to the transmission of block manager
After invalidation request with the invalid PBA further include:
Whether the io time delay of detection firmware is less than or equal to preset value；
If it is not, the then deviation according to the io time delay and the preset value, adjusts memory space corresponding to each LBA.
7. a kind of mapping table managing device, which is characterized in that including allocation unit, judging unit, storage unit and transmission unit；
The allocation unit, for distributing corresponding memory space for each LBA according to the corresponding PBA number of LBA；Wherein, often
A LBA is corresponding with multiple PBA；
The judging unit, for when target LBA receives data information, then judging that the corresponding target of the target LBA is deposited
Whether storage space can be used；Wherein, the target LBA is any one LBA in all LBA；If so, being deposited described in triggering
Storage unit；If it is not, then triggering the transmission unit；
The storage unit, for storing target PBA pointed by the data information to the target storage space, and will
The target PBA is labeled as effective；
The transmission unit, for being taken to the transmission of block manager according to the invalid PBA stored in the target storage space
Invalidation request with the invalid PBA.
8. device according to claim 7, which is characterized in that further include verification unit and adjustment unit；
The verification unit, for it is described to block manager transmission carry the invalidation request of the invalid PBA after,
Whether the io time delay of detection firmware is less than or equal to preset value；If it is not, then triggering the adjustment unit；
The adjustment unit is adjusted and is deposited corresponding to each LBA for the deviation according to the io time delay and the preset value
Store up space.
9. a kind of mapping table managing device characterized by comprising
Memory, for storing computer program；
Processor, for executing the computer program to realize the mapping table manager as described in claim 1 to 6 any one
The step of method.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer on the computer readable storage medium
Program is realized when the computer program is executed by processor mapping table management method as described in any one of claim 1 to 6
Step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811347956.3A CN109446115A (en) | 2018-11-13 | 2018-11-13 | A kind of mapping table management method, device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811347956.3A CN109446115A (en) | 2018-11-13 | 2018-11-13 | A kind of mapping table management method, device and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109446115A true CN109446115A (en) | 2019-03-08 |
Family
ID=65551828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811347956.3A Withdrawn CN109446115A (en) | 2018-11-13 | 2018-11-13 | A kind of mapping table management method, device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109446115A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110780812A (en) * | 2019-09-27 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Method and device for invalidating hard disk data |
| CN111274164A (en) * | 2020-01-21 | 2020-06-12 | 苏州浪潮智能科技有限公司 | LBA (logical Block addressing) distribution method, device, equipment and readable storage medium |
| CN115756732A (en) * | 2023-01-09 | 2023-03-07 | 苏州浪潮智能科技有限公司 | IO request monitoring method and device, storage medium and electronic equipment |
-
2018
- 2018-11-13 CN CN201811347956.3A patent/CN109446115A/en not_active Withdrawn
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110780812A (en) * | 2019-09-27 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Method and device for invalidating hard disk data |
| CN111274164A (en) * | 2020-01-21 | 2020-06-12 | 苏州浪潮智能科技有限公司 | LBA (logical Block addressing) distribution method, device, equipment and readable storage medium |
| CN111274164B (en) * | 2020-01-21 | 2022-07-08 | 苏州浪潮智能科技有限公司 | LBA (logical Block addressing) distribution method, device, equipment and readable storage medium |
| CN115756732A (en) * | 2023-01-09 | 2023-03-07 | 苏州浪潮智能科技有限公司 | IO request monitoring method and device, storage medium and electronic equipment |
| CN115756732B (en) * | 2023-01-09 | 2023-04-07 | 苏州浪潮智能科技有限公司 | IO request monitoring method and device, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10649910B2 (en) | Persistent memory for key-value storage | |
| US8909887B1 (en) | Selective defragmentation based on IO hot spots | |
| US9760309B2 (en) | Method and device for managing a memory | |
| US9684590B2 (en) | Storing corresponding data units in a common storage unit | |
| US8032724B1 (en) | Demand-driven opportunistic garbage collection in memory components | |
| US8280858B2 (en) | Storage pool scrubbing with concurrent snapshots | |
| US8364918B1 (en) | Sensed opportunistic garbage collection in memory components | |
| KR100951107B1 (en) | Method for managing files for optimal performance | |
| KR100453053B1 (en) | Flash memory file system | |
| CN106548789B (en) | Method and apparatus for operating stacked tile type magnetic recording equipment | |
| KR101372964B1 (en) | Managing memory pages | |
| US10725903B2 (en) | Unified paging scheme for dense and sparse translation tables on flash storage systems | |
| EP3958107A1 (en) | Storage system, memory management method, and management node | |
| WO2021109590A1 (en) | Data storage method and apparatus, electronic device, and storage medium | |
| Puttaswamy et al. | Frugal storage for cloud file systems | |
| KR20070060070A (en) | Fat analysis for optimized sequential cluster management | |
| US10235287B2 (en) | Efficient management of paged translation maps in memory and flash | |
| CN113568582B (en) | Data management method, device and storage equipment | |
| CN109804359A (en) | For the system and method by write back data to storage equipment | |
| KR20180086120A (en) | Tail latency aware foreground garbage collection algorithm | |
| CN109446115A (en) | A kind of mapping table management method, device and computer readable storage medium | |
| US20150286579A1 (en) | Managing write operations in a computerized memory | |
| CN109491605A (en) | A kind of date storage method based on COW, device and medium | |
| JP2005316635A (en) | Data processing system and method, and processing program therefor | |
| CN111399750A (en) | Flash memory data writing method and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20190308 |
|
| WW01 | Invention patent application withdrawn after publication |