CN110413228A - A kind of mapping table management method, system and electronic equipment and storage medium - Google Patents
A kind of mapping table management method, system and electronic equipment and storage medium Download PDFInfo
- Publication number
- CN110413228A CN110413228A CN201910615861.3A CN201910615861A CN110413228A CN 110413228 A CN110413228 A CN 110413228A CN 201910615861 A CN201910615861 A CN 201910615861A CN 110413228 A CN110413228 A CN 110413228A
- Authority
- CN
- China
- Prior art keywords
- mapping table
- high frequency
- management method
- random
- goal tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0877—Cache access modes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
This application discloses a kind of mapping table management method, system and a kind of electronic equipment and computer readable storage mediums, this method comprises: judging whether SSD system is in random I/O state；If so, caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is the mapping table that visiting frequency meets the first preset condition.Mapping table management method provided by the present application, high frequency is mapped into table cache to memory space in random I/O state, part mapping table is cached using a spatial cache compared with low capacity in SSD system, determine which mapping table cached in spatial cache by identification high frequency mapping table, the list item hit rate of random IO can be improved, and then improve IO performance.
Description
Technical field
This application involves field of computer technology, more specifically to a kind of mapping table management method, system and one kind
Electronic equipment and a kind of computer readable storage medium.
Background technique
In current SSD (Chinese name: solid state drive, full name in English: Solid State Drive) system, pass through
The mapping relations of mapping table record host address and physical address.IO (Chinese name: input/output, full name in English:
Input/Output during), if the mapping table of the data of host request is just buffered in the RAM of SSD, i.e., list item is ordered
In, SSD can navigate to the position that data are stored in NAND Flash at once, to take out data and return to host.So
And if list item is not hit, SSD just needs to read list item from NAND Flash, then removes NAND Flash again by list item
Read data.For random IO, would have to frequently that (Chinese name: random access memory, English are complete to RAM is buffered in
Claim: Random Access Memory) in mapping table and the list item that is stored in NAND Flash carry out swapping in and out, pole
The earth affects the performance of IO.
In order to improve list item hit, in SSD increase by one for cache mapping table DRAM (Chinese name: dynamically with
Machine accesses memory, full name in English: Dynamic Random Access Memory), due to the DRAM higher cost of large capacity,
Therefore for balance quality and cost, only by part mapping table cache in DRAM, it can control SSD's while improving performance
Cost.IO (i.e. sequence IO) continuous for address, can cache maximum probability meeting in future according to the continuity of address in DRAM
Accessed mapping table, the performance of Lai Tigao IO.However IO (i.e. random IO) discontinuous for address, due to it is unpredictable not
Carry out the mapping table that may be accessed to, is pre-read so list item can not be carried out.
Therefore, the list item hit rate of random IO in DRAM how is improved, and then improving IO performance is those skilled in the art
The technical issues that need to address.
Summary of the invention
The application's is designed to provide a kind of mapping table management method, system and a kind of electronic equipment and a kind of computer
Readable storage medium storing program for executing, improves the list item hit rate of random IO in DRAM, and then improves IO performance.
To achieve the above object, this application provides a kind of mapping table management methods, comprising:
Judge whether SSD system is in random I/O state；
If so, caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is that visiting frequency meets first
The mapping table of preset condition.
Wherein, the caching high frequency mapping table is to spatial cache, comprising:
The high frequency mapping table is chosen in goal tree according to preset standard, and caches the high frequency mapping table to caching sky
Between；Wherein, the goal tree includes hot showing firing table, and the hot showing firing table is the mapping that visiting frequency meets the second preset condition
Table, the goal tree include Adelson-Velskii-Landis tree.
It is wherein, described to choose the high frequency mapping table in goal tree according to preset standard, comprising:
The mapping table for choosing n% before visiting frequency in the goal tree is the high frequency mapping table.
Wherein, further includes:
When detecting that the SSD system enters low-load state, the goal tree is updated.
It is wherein, described to update the goal tree, comprising:
The access frequency of each mapping table is calculated according to the history access record of each mapping table in the SSD system
Degree；
The goal tree is updated according to the mapping table that the visiting frequency meets second preset condition.
Wherein, the history access record according to each mapping table calculates the access frequency of each mapping table
Degree, comprising:
According to the accessed total of the time point of the random I O access of last time of each mapping table and the mapping table
Number calculates the visiting frequency of each mapping table.
Wherein, the mapping table for meeting the preset condition according to the visiting frequency updates the goal tree, comprising:
The mapping table that the visiting frequency outside the goal tree is greater than preset value is determined as the first mapping table, it will be described
The mapping table that visiting frequency described in goal tree is less than the preset value is determined as the second mapping table；Wherein, first mapping
Table is identical as the quantity of the second mapping table；
Second mapping table in the goal tree is replaced with into first mapping table.
Wherein, further includes:
If spatial cache described in current random IO miss, deletes the minimum mapping of visiting frequency from the spatial cache
Table, and by the mapping table cache of the current random IO hit to the spatial cache.
To achieve the above object, this application provides a kind of mapping list management systems, comprising:
Judgment module, for judging whether SSD system is in random I/O state；If so, the work of starting cache module
Process；
The cache module, for caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is access frequency
Degree meets the mapping table of the first preset condition.
To achieve the above object, this application provides a kind of electronic equipment, comprising:
Memory, for storing computer program；
Processor is realized when for executing the computer program such as the step of above-mentioned mapping table management method.
To achieve the above object, this application provides a kind of computer readable storage medium, the computer-readable storages
It is stored with computer program on medium, realizes when the computer program is executed by processor such as above-mentioned mapping table management method
Step.
By above scheme it is found that a kind of mapping table management method provided by the present application, comprising: whether judge SSD system
In random I/O state；If so, caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is visiting frequency
Meet the mapping table of the first preset condition.
High frequency is mapped table cache to memory space in random I/O state by mapping table management method provided by the present application,
Part mapping table is cached using a spatial cache compared with low capacity in SSD system, is determined by identification high frequency mapping table slow
It deposits and which mapping table is cached in space, the list item hit rate of random IO can be improved, and then improve IO performance.The application is also disclosed
A kind of mapping list management system and a kind of electronic equipment and a kind of computer readable storage medium, are equally able to achieve above-mentioned technology
Effect.
It should be understood that the above general description and the following detailed description are merely exemplary, this can not be limited
Application.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of application for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.Attached drawing is and to constitute specification for providing further understanding of the disclosure
A part, be used to explain the disclosure together with following specific embodiment, but do not constitute the limitation to the disclosure.Attached
In figure:
Fig. 1 is a kind of flow chart of mapping table management method shown according to an exemplary embodiment；
Fig. 2 is a kind of architecture diagram of SSD system provided by the present application；
Fig. 3 is the flow chart according to another mapping table management method shown in an exemplary embodiment；
Fig. 4 is the flow chart according to another mapping table management method shown in an exemplary embodiment；
Fig. 5 is a kind of structure chart of mapping list management system shown according to an exemplary embodiment；
Fig. 6 is the structure chart according to a kind of electronic equipment shown in an exemplary embodiment.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on
Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall in the protection scope of this application.
Conventionally, as the high frequency mapping table in random I O process can not be identified, the list item of random IO is caused to be ordered
Middle rate is low, IO performance is lower.Therefore, in this application, random IO is recorded by goal tree to be reflected by what high frequency was accessed in the process
Firing table carries out list item according to goal tree and pre-reads, realize the function of caching high frequency access map table, subtract in random I O process
The possibility that swaps out of few higher list item of visiting frequency to increase the list item hit rate of random IO, and then improves IO performance.
The embodiment of the present application discloses a kind of mapping table management method, improves the list item hit rate of random IO in DRAM,
And then improve IO performance.
Referring to Fig. 1, a kind of flow chart mapping table management method shown according to an exemplary embodiment, as shown in Figure 1,
Include:
S101: judge whether SSD system is in random I/O state；If so, into S102；If so, into S103；
The executing subject of the present embodiment is the processor in SSD system, in this step, the IO shape of detection system first
State, including sequence I/O state and random I/O state.Sequence IO is the continuous IO in address, enters S103 in this state.At random
IO is the discontinuous IO in address, enters S102 in this state.
S102: caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is that visiting frequency meets first in advance
If the mapping table of condition.
In this step, it determines the high frequency mapping table under random I/O state, and it is loaded onto spatial cache in advance.It reflects
What the list item in firing table recorded is the mapping relations of data storage position (i.e. physical address) in host address and NAND.High frequency reflects
Firing table is that in a period of time, the mapping table being accessed frequently, i.e. visiting frequency meet the mapping table of the first preset condition.
The first preset condition herein can be greater than the first preset value for visiting frequency, or visiting frequency is located at whole mapping tables
Preceding n1%.Spatial cache herein can be the DRAM introduced in background technique, and certain those skilled in the art can also root
Other memories are selected according to actual conditions.
Preferably, this step may include: to choose the high frequency mapping table in goal tree according to preset standard, and cache
The high frequency mapping table is to spatial cache；Wherein, the goal tree includes hot showing firing table, and the hot showing firing table is full for visiting frequency
The mapping table of the second preset condition of foot.
In specific implementation, as shown in Fig. 2, the I/O request of host side first passes around spatial cache, if the I/O request is hit
Spatial cache includes the mapping table of I/O request hit that is, in spatial cache, determines NAND according to the mapping table in spatial cache
Physical address in Flash, to respond I/O request.Decision-tree model is introduced, can be in a period, random IO is to list item
Visiting frequency screened, i.e., in goal tree include visiting frequency meet the second preset condition hot showing firing table.Herein
Two preset conditions can be greater than the second preset value for visiting frequency, or before visiting frequency is located at whole mapping tables
N2%, herein without specifically limiting.It is understood that the first preset value be greater than or equal to the second preset value, n1 be less than or
Equal to n2, that is to say, that for high frequency mapping table for hot showing firing table, the requirement to visiting frequency is higher.
The mapping table being accessed in random I O process by high frequency is recorded by goal tree, in random I O process, according to mesh
Mark tree carries out list item and pre-reads, and realizes the function of caching high frequency access map table, reduces swapping out for the higher list item of visiting frequency
May, to increase the list item hit rate of random IO.Number of targets herein can be Adelson-Velskii-Landis tree (Chinese name: binary search tree),
Other kinds of tree can certainly be chosen, is not specifically limited herein.For goal tree record high frequency mapping table
Mode, can be according to the mapping table visiting frequency that its tree is recorded from root node to leaf node from high to low, can also be with
The mapping table that visiting frequency meets preset condition is randomly recorded in each node of goal tree, herein without specifically limiting.
When choosing high frequency mapping table in goal tree, the hot showing firing table that will be recorded in goal tree can be all chosen for height
Frequency mapping table, is loaded onto spatial cache.It, can be by the mapping table cache of preset ratio in goal tree when spatial cache is limited
Pre-read into spatial cache, such as according to 1/2,1/4, the 1/8 of goal tree, that is, only select that a subtree of goal tree into
Row mapping table is pre-read.Preferably, it can be cached from high to low according to the visiting frequency of the mapping table in goal tree, choose institute
The mapping table for stating n% before visiting frequency in goal tree is the high frequency mapping table.
It is understood that before the step of choosing high frequency mapping table in goal tree there is building goal tree in default
Step constructs goal tree according to hot showing firing table.It is similar with the process of goal tree is updated to construct goal tree, it will be in subsequent embodiment
It describes in detail.When detecting that SSD system enters low-load state, goal tree is updated.Specifically, can be according to SSD system
The judgements such as bandwidth, average delay of the system system side of stating enters low-load state.
S103: mapping table is cached according to the continuity of address.
In sequence I/O state, mapping table that maximum probability can be accessed is cached to spatial cache according to the continuity of the address IO
In.
Mapping table management method provided by the embodiments of the present application, in random I/O state by high frequency mapping table cache to storage
Space caches part mapping table using a spatial cache compared with low capacity in SSD system, passes through identification high frequency mapping voting
Determine which mapping table cached in spatial cache, the list item hit rate of random IO can be improved, and then improve IO performance.
The present embodiment will introduce the renewal process of goal tree.It is specific:
Referring to Fig. 3, the flow chart of another mapping table management method shown according to an exemplary embodiment, such as Fig. 3 institute
Show, comprising:
S201: the visit of each mapping table is calculated according to the history access record of each mapping table in the SSD system
Ask frequency；
The history access record of mapping table describes the accessed situation of the mapping table whithin a period of time herein, according to going through
History access record can calculate the visiting frequency of each mapping table.Specifically, can be according to each mapping table within a preset time
Accessed number calculate the visiting frequency of each mapping table, i.e., by the ratio of accessed number and the time span of preset time
As visiting frequency.
As a preferred implementation manner, can according to time point of the random I O access of last time of each mapping table and
The accessed total degree of mapping table calculates the visiting frequency of each mapping table.Specifically, since high frequency mapping table is at one
Between the mapping table that is accessed frequently in end, therefore identify that hot showing firing table needs to consider two dimensions of time and access times.It can
Think that access time distributes a time weighting, by adjusting the time weighting, adjustable access time is to visiting frequency value
Influence.
Wherein, visiting frequency calculation formula can be with specifically:
F=TW+C；
Wherein, f is the visiting frequency, and T is the time point of the random I O access of the last time, and W is access time pair
The weight that visiting frequency influences, C are the accessed total degree.
When the list item hit rate of the random IO of SSD system is lower, list item hit rate can be improved by increasing W.
S202: the goal tree is updated according to the mapping table that the visiting frequency meets second preset condition.
During carrying out random IO, the visiting frequency of mapping table is that dynamic changes, and visiting frequency is reached
When condition (i.e. the second preset condition) of goal tree is added, by the lower node deletion of visiting frequency in goal tree, while will be new
Node join is into goal tree, i.e. the update of goal tree.
Preferably, this step may include: the mapping table that the visiting frequency outside the goal tree is greater than to preset value
It is determined as the first mapping table, the mapping table that visiting frequency described in the goal tree is less than the preset value is determined as second and is reflected
Firing table；Wherein, first mapping table is identical as the quantity of the second mapping table；By second mapping table in the goal tree
Replace with first mapping table.It is understood that the first mapping table herein is i.e. will be in swap-in goal tree outside goal tree
Mapping table, the second mapping table is the mapping table of goal tree of will swapping out in goal tree.Preset value herein can be according to second
Preset condition is set, if the second preset value is that visiting frequency is greater than the second preset value, preset value herein with retouch above
The second preset value stated is identical, if the second preset value is the preceding n2% that visiting frequency is located at whole mapping tables, determines and reflects all
Visiting frequency is located at the visiting frequency of the n-th 2% mapping table in firing table, preset value herein is set to, to guarantee swap-in
First mapping table of goal tree and the quantity of the second mapping table for the goal tree that swaps out are identical, and then guarantee goal tree interior joint quantity
Fixation.
It is understood that after the above process each node in goal tree can also be readjusted, according to goal tree
The mapping table visiting frequency that tree adjustment is recorded from root node to leaf node is from high to low.If goal tree is Adelson-Velskii-Landis tree, also
It can be the depth difference for reducing AVL tree left subtree and right subtree to the carry out Adelson-Velskii-Landis tree rebalancing, purpose, improve the speed of lookup
Degree improves the speed that high frequency mapping table is chosen in the Adelson-Velskii-Landis tree.
In the present embodiment, visiting frequency is calculated according to the history access record of mapping table, history access record describes
The accessed situation of the mapping table whithin a period of time, can be to a certain degree according to the visiting frequency that history access record calculates
On represent mapping table probability accessed in the future.The update of goal tree is carried out accordingly, so that goal tree includes in real time, accurately
Hot showing firing table in SSD system.
The embodiment of the present application discloses a kind of mapping table management method, and relative to one embodiment, the present embodiment is to skill
Art scheme has made further instruction and optimization.It is specific:
Referring to fig. 4, the flow chart of another mapping table management method shown according to an exemplary embodiment, such as Fig. 4 institute
Show, comprising:
S301: judge whether SSD system is in random I/O state；If so, into S302；If so, into S304；
S302: caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is that visiting frequency meets first in advance
If the mapping table of condition；
S303: if spatial cache described in current random IO miss, it is minimum to delete visiting frequency from the spatial cache
Mapping table, and by the mapping table cache of the current random IO hit to the spatial cache.
In specific implementation, if current random IO does not hit the mapping table in spatial cache, it can choose visiting frequency
Minimum mapping table swaps out it from spatial cache, ensures that the higher mapping table of visiting frequency resides spatial cache,
Improve the list item hit rate in random I O process.It should be noted that in order to be not take up the excessive resource of system, access herein
The visiting frequency that frequency calculates when can update goal tree for the last time.Certainly, it in order to which visiting frequency is more accurate, can also weigh
The new current accessed frequency for calculating each mapping table in spatial cache, those skilled in the art can flexibly select according to the actual situation
It selects.
S304: mapping table is cached according to the continuity of address.
In the present embodiment, when current random IO miss spatial cache, a kind of update spatial cache load is provided
It is empty to be loaded onto caching by the method for mapping table, the i.e. minimum mapping table of deletion visiting frequency for the mapping table of current random IO hit
Between in.It may insure that the higher mapping table of visiting frequency resides spatial cache, improve the list item hit rate in random I O process.
A kind of mapping list management system provided by the embodiments of the present application is introduced below, a kind of mapping described below
List management system can be cross-referenced with a kind of above-described mapping table management method.
Referring to Fig. 5, a kind of structure chart mapping list management system shown according to an exemplary embodiment, as shown in figure 5,
Include:
Judgment module 501, for judging whether SSD system is in random I/O state；If so, the work of starting cache module
Make process；
The cache module 502, for caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is to visit
Ask that frequency meets the mapping table of the first preset condition.
Mapping list management system provided by the embodiments of the present application, in random I/O state by high frequency mapping table cache to storage
Space caches part mapping table using a spatial cache compared with low capacity in SSD system, passes through identification high frequency mapping voting
Determine which mapping table cached in spatial cache, the list item hit rate of random IO can be improved, and then improve IO performance.
On the basis of the above embodiments, the cache module 502 is specially according to pre- as a preferred implementation manner,
Bidding standard chooses the high frequency mapping table in goal tree, and caches the module of the high frequency mapping table to spatial cache；Wherein,
The goal tree includes hot showing firing table, and the hot showing firing table is the mapping table that visiting frequency meets the second preset condition, the mesh
Mark tree includes Adelson-Velskii-Landis tree.
On the basis of the above embodiments, the cache module 502 includes: as a preferred implementation manner,
Selection unit, the mapping table for choosing n% before visiting frequency in the goal tree are the high frequency mapping table；
Cache unit, for caching the high frequency mapping table to spatial cache.
On the basis of the above embodiments, as a preferred implementation manner, further include:
Update module, for updating the goal tree when detecting that the SSD system enters low-load state.
On the basis of the above embodiments, the update module includes: as a preferred implementation manner,
Computing unit calculates each described reflect for the history access record according to each mapping table in the SSD system
The visiting frequency of firing table；
Updating unit, the mapping table for meeting second preset condition according to the visiting frequency update the target
Tree.
On the basis of the above embodiments, the computing unit is specially according to each as a preferred implementation manner,
The time point of the random I O access of the last time of the mapping table and the accessed total degree of the mapping table calculate each described
The unit of the visiting frequency of mapping table.
On the basis of the above embodiments, the updating unit includes: as a preferred implementation manner,
Determine subelement, the mapping table for the visiting frequency outside the goal tree to be greater than preset value is determined as the
The mapping table that visiting frequency described in the goal tree is less than the preset value is determined as the second mapping table by one mapping table；Its
In, first mapping table is identical as the quantity of the second mapping table；
Subelement is replaced, for second mapping table in the goal tree to be replaced with first mapping table.
On the basis of the above embodiments, as a preferred implementation manner, further include:
Spatial cache module is updated, if for spatial cache described in current random IO miss, from the spatial cache
Delete the minimum mapping table of visiting frequency, and by the mapping table cache of the current random IO hit to the spatial cache.
About the system in above-described embodiment, wherein modules execute the concrete mode of operation in related this method
Embodiment in be described in detail, no detailed explanation will be given here.
Present invention also provides a kind of electronic equipment, referring to Fig. 6, a kind of electronic equipment 600 provided by the embodiments of the present application
Structure chart, as shown in fig. 6, may include processor 11 and memory 12.The electronic equipment 600 can also include multimedia group
Part 13, one or more of input/output (I/O) interface 14 and communication component 15.
Wherein, processor 11 is used to control the integrated operation of the electronic equipment 600, to complete above-mentioned mapping table manager
All or part of the steps in method.Memory 12 is for storing various types of data to support the behaviour in the electronic equipment 600
To make, these data for example may include the instruction of any application or method for operating on the electronic equipment 600,
And the relevant data of application program, such as contact data, the message of transmitting-receiving, picture, audio, video etc..The memory
12 can be realized by any kind of volatibility or non-volatile memory device or their combination, such as static random-access
Memory (Static Random Access Memory, abbreviation SRAM), electrically erasable programmable read-only memory
(Electrically Erasable Programmable Read-Only Memory, abbreviation EEPROM), erasable programmable
Read-only memory (Erasable Programmable Read-Only Memory, abbreviation EPROM), may be programmed read-only storage
Device (Programmable Read-Only Memory, abbreviation PROM), and read-only memory (Read-Only Memory, referred to as
ROM), magnetic memory, flash memory, disk or CD.Multimedia component 13 may include screen and audio component.Wherein shield
Curtain for example can be touch screen, and audio component is used for output and/or input audio signal.For example, audio component may include one
A microphone, microphone is for receiving external audio signal.The received audio signal can be further stored in memory
It 12 or is sent by communication component 15.Audio component further includes at least one loudspeaker, is used for output audio signal.I/O interface
14 provide interface between processor 11 and other interface modules, other above-mentioned interface modules can be keyboard, mouse, button
Deng.These buttons can be virtual push button or entity button.Communication component 15 for the electronic equipment 600 and other equipment it
Between carry out wired or wireless communication.Wireless communication, such as Wi-Fi, bluetooth, near-field communication (Near Field
Communication, abbreviation NFC), 2G, 3G or 4G or they one or more of combination, therefore corresponding communication
Component 15 may include: Wi-Fi module, bluetooth module, NFC module.
In one exemplary embodiment, electronic equipment 600 can be by one or more application specific integrated circuit
(Application Specific Integrated Circuit, abbreviation ASIC), digital signal processor (Digital
Signal Processor, abbreviation DSP), digital signal processing appts (Digital Signal Processing Device,
Abbreviation DSPD), programmable logic device (Programmable Logic Device, abbreviation PLD), field programmable gate array
(Field Programmable Gate Array, abbreviation FPGA), controller, microcontroller, microprocessor or other electronics member
Part is realized, for executing above-mentioned mapping table management method.
In a further exemplary embodiment, a kind of computer readable storage medium including program instruction is additionally provided, it should
The step of above-mentioned mapping table management method is realized when program instruction is executed by processor.For example, the computer readable storage medium
Can be the above-mentioned memory 12 including program instruction, above procedure instruction can by the processor 11 of electronic equipment 600 execution with
Complete above-mentioned mapping table management method.
Each embodiment is described in a progressive manner in specification, the highlights of each of the examples are with other realities
The difference of example is applied, the same or similar parts in each embodiment may refer to each other.For system disclosed in embodiment
Speech, since it is corresponded to the methods disclosed in the examples, so being described relatively simple, related place is referring to method part illustration
.It should be pointed out that for those skilled in the art, under the premise of not departing from the application principle, also
Can to the application, some improvement and modification can also be carried out, these improvement and modification also fall into the protection scope of the claim of this application
It is interior.
It should also be noted that, in the present specification, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that the process, method, article or equipment for including a series of elements not only includes that
A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or
The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged
Except there is also other identical elements in the process, method, article or apparatus that includes the element.
Claims (11)
1. a kind of mapping table management method characterized by comprising
Judge whether SSD system is in random I/O state；
If so, caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is that visiting frequency satisfaction first is default
The mapping table of condition.
2. mapping table management method according to claim 1, which is characterized in that the caching high frequency mapping table is to caching sky
Between, comprising:
The high frequency mapping table is chosen in goal tree according to preset standard, and caches the high frequency mapping table to spatial cache；
Wherein, the goal tree includes hot showing firing table, and the hot showing firing table is the mapping table that visiting frequency meets the second preset condition, institute
Stating goal tree includes Adelson-Velskii-Landis tree.
3. mapping table management method according to claim 2, which is characterized in that described to be selected in goal tree according to preset standard
Take the high frequency mapping table, comprising:
The mapping table for choosing n% before visiting frequency in the goal tree is the high frequency mapping table.
4. mapping table management method according to claim 2, which is characterized in that further include:
When detecting that the SSD system enters low-load state, the goal tree is updated.
5. mapping table management method according to claim 4, which is characterized in that described to update the goal tree, comprising:
The visiting frequency of each mapping table is calculated according to the history access record of each mapping table in the SSD system；
The goal tree is updated according to the mapping table that the visiting frequency meets second preset condition.
6. mapping table management method according to claim 5, which is characterized in that the history according to each mapping table
Access record calculates the visiting frequency of each mapping table, comprising:
According to the accessed total degree at the time point of the random I O access of last time of each mapping table and the mapping table
Calculate the visiting frequency of each mapping table.
7. mapping table management method according to claim 5, which is characterized in that described according to visiting frequency satisfaction
The mapping table of preset condition updates the goal tree, comprising:
The mapping table that the visiting frequency outside the goal tree is greater than preset value is determined as the first mapping table, by the target
The mapping table that visiting frequency described in tree is less than the preset value is determined as the second mapping table；Wherein, first mapping table with
The quantity of second mapping table is identical；
Second mapping table in the goal tree is replaced with into first mapping table.
8. according to claim 1 to any one of 7 mapping table management methods, which is characterized in that further include:
If spatial cache described in current random IO miss, deletes the minimum mapping table of visiting frequency from the spatial cache,
And by the mapping table cache of the current random IO hit to the spatial cache.
9. a kind of mapping list management system characterized by comprising
Judgment module, for judging whether SSD system is in random I/O state；If so, the workflow of starting cache module；
The cache module, for caching high frequency mapping table to spatial cache；Wherein, the high frequency mapping table is full for visiting frequency
The mapping table of the first preset condition of foot.
10. a kind of electronic equipment characterized by comprising
Memory, for storing computer program；
Processor is realized when for executing the computer program and maps table management method as described in any one of claim 1 to 8
The step of.
11. 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 8
Step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910615861.3A CN110413228B (en) | 2019-07-09 | 2019-07-09 | Mapping table management method and system, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910615861.3A CN110413228B (en) | 2019-07-09 | 2019-07-09 | Mapping table management method and system, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110413228A true CN110413228A (en) | 2019-11-05 |
| CN110413228B CN110413228B (en) | 2022-10-14 |
Family
ID=68360777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910615861.3A Active CN110413228B (en) | 2019-07-09 | 2019-07-09 | Mapping table management method and system, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110413228B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111984552A (en) * | 2020-08-21 | 2020-11-24 | 苏州浪潮智能科技有限公司 | Cache management method and device, electronic equipment and storage medium |
| CN112882663A (en) * | 2021-03-25 | 2021-06-01 | 湖南国科微电子股份有限公司 | Random writing method, electronic equipment and storage medium |
| CN114707478A (en) * | 2022-06-06 | 2022-07-05 | 飞腾信息技术有限公司 | Mapping table generation method, device, equipment and storage medium |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103186350A (en) * | 2011-12-31 | 2013-07-03 | 北京快网科技有限公司 | Hybrid storage system and hot spot data block migration method |
| US8510499B1 (en) * | 2010-08-30 | 2013-08-13 | Symantec Corporation | Solid state drive caching using memory structures to determine a storage space replacement candidate |
| CN103777905A (en) * | 2014-02-14 | 2014-05-07 | 华中科技大学 | Software-defined fusion storage method for solid-state disc |
| CN106569959A (en) * | 2016-10-28 | 2017-04-19 | 郑州云海信息技术有限公司 | Cache replacing method and system based on SSD |
| CN107003942A (en) * | 2014-10-27 | 2017-08-01 | 桑迪士克科技有限责任公司 | To for strengthening the performance of storage device and the processing of persistent unmapped order |
| US20170262173A1 (en) * | 2016-03-10 | 2017-09-14 | SK Hynix Inc. | Data storage device and operating method thereof |
| US20170371555A1 (en) * | 2016-06-22 | 2017-12-28 | Storart Technology Co.,Ltd. | Method for reducing use of dram in ssd and the ssd using the same |
| CN108021511A (en) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息***有限公司 | A kind of method and SSD of SSD performance boosts |
| CN109522243A (en) * | 2018-10-22 | 2019-03-26 | 郑州云海信息技术有限公司 | Metadata cache management method, device and storage medium in a kind of full flash memory storage |
| CN109739780A (en) * | 2018-11-20 | 2019-05-10 | 北京航空航天大学 | Dynamic secondary based on the mapping of page grade caches flash translation layer (FTL) address mapping method |
| CN109783019A (en) * | 2018-12-28 | 2019-05-21 | 上海威固信息技术股份有限公司 | A kind of data intelligence memory management method and device |
| CN109815232A (en) * | 2018-12-27 | 2019-05-28 | 厦门市美亚柏科信息股份有限公司 | A kind of method and system of retrieval, the data processing of the data rank using binary search tree |
-
2019
- 2019-07-09 CN CN201910615861.3A patent/CN110413228B/en active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8510499B1 (en) * | 2010-08-30 | 2013-08-13 | Symantec Corporation | Solid state drive caching using memory structures to determine a storage space replacement candidate |
| CN103186350A (en) * | 2011-12-31 | 2013-07-03 | 北京快网科技有限公司 | Hybrid storage system and hot spot data block migration method |
| CN103777905A (en) * | 2014-02-14 | 2014-05-07 | 华中科技大学 | Software-defined fusion storage method for solid-state disc |
| CN107003942A (en) * | 2014-10-27 | 2017-08-01 | 桑迪士克科技有限责任公司 | To for strengthening the performance of storage device and the processing of persistent unmapped order |
| US20170262173A1 (en) * | 2016-03-10 | 2017-09-14 | SK Hynix Inc. | Data storage device and operating method thereof |
| US20170371555A1 (en) * | 2016-06-22 | 2017-12-28 | Storart Technology Co.,Ltd. | Method for reducing use of dram in ssd and the ssd using the same |
| CN106569959A (en) * | 2016-10-28 | 2017-04-19 | 郑州云海信息技术有限公司 | Cache replacing method and system based on SSD |
| CN108021511A (en) * | 2017-11-22 | 2018-05-11 | 深圳忆联信息***有限公司 | A kind of method and SSD of SSD performance boosts |
| CN109522243A (en) * | 2018-10-22 | 2019-03-26 | 郑州云海信息技术有限公司 | Metadata cache management method, device and storage medium in a kind of full flash memory storage |
| CN109739780A (en) * | 2018-11-20 | 2019-05-10 | 北京航空航天大学 | Dynamic secondary based on the mapping of page grade caches flash translation layer (FTL) address mapping method |
| CN109815232A (en) * | 2018-12-27 | 2019-05-28 | 厦门市美亚柏科信息股份有限公司 | A kind of method and system of retrieval, the data processing of the data rank using binary search tree |
| CN109783019A (en) * | 2018-12-28 | 2019-05-21 | 上海威固信息技术股份有限公司 | A kind of data intelligence memory management method and device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111984552A (en) * | 2020-08-21 | 2020-11-24 | 苏州浪潮智能科技有限公司 | Cache management method and device, electronic equipment and storage medium |
| CN112882663A (en) * | 2021-03-25 | 2021-06-01 | 湖南国科微电子股份有限公司 | Random writing method, electronic equipment and storage medium |
| CN114707478A (en) * | 2022-06-06 | 2022-07-05 | 飞腾信息技术有限公司 | Mapping table generation method, device, equipment and storage medium |
| CN114707478B (en) * | 2022-06-06 | 2022-09-02 | 飞腾信息技术有限公司 | Mapping table generation method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110413228B (en) | 2022-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110502452B (en) | Method and device for accessing mixed cache in electronic equipment | |
| TWI684099B (en) | Profiling cache replacement | |
| US9645922B2 (en) | Garbage collection in SSD drives | |
| CN110413228A (en) | A kind of mapping table management method, system and electronic equipment and storage medium | |
| KR102042859B1 (en) | Semiconductor device and operating method thereof | |
| CN105512251B (en) | A kind of page cache method and device | |
| US20170308297A1 (en) | Object tagged memory monitoring method and processing apparatus | |
| JP2011192260A (en) | Semiconductor storage device | |
| CN104956313B (en) | For being classified based on data by the method and apparatus of data storage to solid storage device | |
| CN112052097B (en) | Virtual scene rendering resource processing method, device, equipment and storage medium | |
| JP2015001909A (en) | Information processor, control circuit, control program, and control method | |
| CN106030549A (en) | Method, apparatus and system to cache sets of tags of an off-die cache memory | |
| CN109582649A (en) | A kind of metadata storing method, device, equipment and readable storage medium storing program for executing | |
| US10248569B2 (en) | Pattern based preload engine | |
| CN107341114A (en) | A kind of method of directory management, Node Controller and system | |
| CN110377572A (en) | A kind of spatial cache management method, device, equipment and medium | |
| CN106066831A (en) | Memorizer manages | |
| CN111124304B (en) | Data migration method and device, electronic equipment and storage medium | |
| JP2014186397A (en) | Cache memory device, information processor and cache memory control method | |
| US10558571B2 (en) | Second level database file cache for row instantiation | |
| US9851925B2 (en) | Data allocation control apparatus and data allocation control method | |
| CN109582233A (en) | A kind of caching method and device of data | |
| US20190114082A1 (en) | Coordination Of Compaction In A Distributed Storage System | |
| US9846647B2 (en) | Cache device and control method threreof | |
| CN114153760B (en) | Method, system and storage medium for eliminating healthy value storage cache based on weight |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |