CN110658999A - Information updating method, device, equipment and computer readable storage medium - Google Patents
Information updating method, device, equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN110658999A CN110658999A CN201910920015.2A CN201910920015A CN110658999A CN 110658999 A CN110658999 A CN 110658999A CN 201910920015 A CN201910920015 A CN 201910920015A CN 110658999 A CN110658999 A CN 110658999A
- Authority
- CN
- China
- Prior art keywords
- data
- mapping
- ddr
- mapping data
- read
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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/0604—Improving or facilitating administration, e.g. storage management
-
- 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
-
- 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)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an information updating method, an information updating device, information updating equipment and a computer readable storage medium, wherein the method comprises the following steps: receiving information for completing data movement; reading a plurality of mapping data corresponding to data transfer from the DDR, and caching the read mapping data into a local cache; sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the mapping table by using the PBA after the corresponding data is moved, which is contained in the target data; if the DDR has the mapping data which is not read and corresponds to the data transfer, the step of reading a plurality of mapping data which correspond to the data transfer from the DDR is returned to be executed until the mapping data which correspond to the data transfer does not exist in the DDR. The DDR reading frequency is greatly reduced, and the performance of the solid state disk is greatly improved.
Description
Technical Field
The present invention relates to the field of data movement technologies, and in particular, to an information updating method, apparatus, device, and computer-readable storage medium.
Background
In the process of writing data to a Solid State Disk (SSD), the performance of writing data and the correctness of the written data are important characteristics of the solid state disk, and therefore, the process of writing data is generally required to have better performance.
In the technical solution for writing data on a solid state disk, not only operation on user data but also support existing internal management data of the solid state disk is required, for example, change table (mapping change data, simply referred to as mapping data) is to be processed in Garbage Collection (GC), specifically, after the GC writing is completed, LKM (Lookup Manager) reads the change table and an L2P table from DDR, and then updates the L2P table with the read change table, thereby completing the garbage collection; here, L2P represents a mapping of PBAs (physical block addresses) corresponding to LBAs (logical block addresses). In the prior art, when a change table needs to be read from a DDR, the LKM reads the change table from one of the DDRs, and then updates the L2P table by using the read change table.
Disclosure of Invention
The invention aims to provide an information updating method, an information updating device, information updating equipment and a computer readable storage medium, which can reduce DDR reading times and further improve the data writing performance of a solid state disk.
In order to achieve the above purpose, the invention provides the following technical scheme:
an information updating method, comprising:
receiving information for completing data movement;
reading a plurality of mapping data corresponding to the data transfer from the DDR, and caching the read mapping data into a local cache;
sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the PBA after the corresponding data is moved included in the target data;
and if the DDR has mapping data which is not read and corresponds to the data transfer, returning to the step of reading a plurality of mapping data which correspond to the data transfer from the DDR until the DDR does not have the mapping data which correspond to the data transfer.
Preferably, after the target data is determined, the method further includes:
calling the mapping table, and inquiring the PBA corresponding to the LBA in the mapping data corresponding to the target data from the mapping table; the mapping table comprises the LBA of the target data and the PBA before caching, and the mapping data corresponding to the target data comprises the LBA of the target data and the PBA before and after caching;
judging whether the inquired PBA is consistent with the PBA before caching contained in the mapping data corresponding to the target data, if so, determining that the target data is legal, and executing the step of replacing the PBA before the corresponding data is moved in the mapping table, otherwise, outputting illegal information of the target data.
Preferably, before caching all the read mapping data into the local cache, the method further includes:
judging whether the local cache has an idle cache unit, if so, determining any idle cache unit as a target unit, and if not, determining any idle cache unit as the target unit when waiting until the local cache has the idle cache unit;
correspondingly, caching the read mapping data to a local cache, including:
and caching the read mapping data into the target unit.
Preferably, reading a plurality of mapping data corresponding to the data transfer from the DDR includes:
reading a plurality of mapping data corresponding to the data transfer from the DDR by using a transfer unit; and the data volume of the read mapping data is equal to the maximum data volume which can be read by the moving unit once.
Preferably, the method further comprises the following steps:
and if a plurality of pieces of information for completing data transfer are received at the same time, determining the information with the highest priority, and executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to the information with the highest priority.
Preferably, the method further comprises the following steps:
and if a plurality of pieces of information for completing data transfer are received at the same time, simultaneously executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to each piece of information by using a plurality of threads.
Preferably, the method further comprises the following steps:
and if the unread mapping data corresponding to the data transfer does not exist in the DDR, outputting a message for finishing the information updating.
An information updating apparatus comprising:
a memory for storing a computer program;
a processor for implementing the steps of the information updating method as described in any one of the above when executing the computer program.
A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the information updating method according to any one of the preceding claims.
The invention provides an information updating method, an information updating device, information updating equipment and a computer readable storage medium, wherein the method comprises the following steps: receiving information for completing data movement; reading a plurality of mapping data corresponding to the data transfer from the DDR, and caching the read mapping data into a local cache; sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the PBA after the corresponding data is moved included in the target data; and if the DDR has mapping data which is not read and corresponds to the data transfer, returning to the step of reading a plurality of mapping data which correspond to the data transfer from the DDR until the DDR does not have the mapping data which correspond to the data transfer. According to the technical scheme, after the information for completing data movement is received, a plurality of mapping data corresponding to the data movement are read from the DDR at one time, the read mapping data are cached in the local cache, then the mapping table is updated by sequentially reading the mapping data from the local cache and utilizing each read mapping data, namely the mapping data are cached in the local cache, centralized reading of the mapping data from the DDR can be achieved, the method is different from the prior art that a single mapping data is read from the DDR at each time for processing, the DDR reading times and frequency are greatly reduced, performance consumption of the data read from the local cache is low compared with that of the data read from the DDR, efficiency is high, and therefore performance of the solid state disk is greatly improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of an information updating method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of an information updating apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, a flowchart of an information updating method according to an embodiment of the present invention is shown, where the method includes:
s11: and receiving the information for completing the data movement.
The executing entity of the information updating method provided by the embodiment of the present invention may be a corresponding information updating apparatus, and the information updating apparatus may be disposed in the KVM, so that the executing entity of the information updating method may be the KVM. It should be noted that there are many cases of data movement, garbage collection is only one of them, and in brief, data movement is to move data from a currently stored location to another location, and after the data movement is completed, a PBA corresponding to the moved data needs to be updated, and then a data writing operation of writing the data into another location in the data movement can be completed; this is the same as the implementation principle of the technical scheme for implementing data movement in the prior art, and is not described herein again. After the data transfer is completed, the information of completing the data transfer may be sent to the KVM, and the mapping data corresponding to each data transferred when the data transfer is realized is the mapping data corresponding to the data transfer, specifically, the mapping data includes the PBA after the corresponding data is transferred, and the PBA before the transfer of the data corresponding to the mapping data stored in the mapping table is updated based on the PBA after the data is transferred included in the mapping data, so as to realize the whole flow of writing data.
S12: and reading a plurality of mapping data corresponding to the data transfer from the DDR, and caching the read mapping data into a local cache.
It should be noted that after the data transfer is implemented, the DDR stores the mapping data corresponding to the data transfer, that is, the mapping data corresponding to the data transfer. In order to update the mapping table by using the mapping data, in this embodiment, a plurality of mapping data corresponding to data movement are read from the DDR at a time, and the read mapping data are cached in the local cache. The number of the mapping data read from the DDR at a time can be set according to actual needs, the embodiment implements centralized movement of the mapping data in the DDR by caching the mapping data, which is different from the prior art in which the mapping data is read from the DDR and then the mapping data is processed, thereby reducing the read times of the DDR, and implementing reading of the data by the memory is less in consumption performance and faster in rate compared with implementing reading of the data by the DDR, thereby effectively improving the performance of the solid state disk.
S13: and sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the mapping table by using the PBA after the corresponding data is moved, which is contained in the target data.
After the multiple mapping data in the DDR are cached in the local cache, the stored mapping data can be sequentially read from the local cache, and the mapping table is updated according to the PBA included in the read mapping data, so that the PBA of the corresponding data included in the mapping table is ensured to be the latest PBA of the data, and the validity of the corresponding operation based on the mapping table is ensured.
S14: if the DDR has the mapping data which is not read and corresponds to the data transfer, the step of reading a plurality of mapping data which correspond to the data transfer from the DDR is returned to be executed until the mapping data which correspond to the data transfer does not exist in the DDR.
It should be noted that, after the data in the DDR is cached in the local cache and the update of the mapping table is implemented by using the data, it is also necessary to determine whether there is any unread mapping data corresponding to this data migration in the DDR, if so, caching the data which is not read in the DDR into the local cache again and utilizing the data to update the mapping table, and judging whether the DDR has unread mapping data corresponding to the data migration again after the updating of the mapping table is realized until the DDR does not have the mapping data corresponding to the data migration, when the DDR does not have mapping data corresponding to the data transfer, it can be determined that the write data flow corresponding to the data transfer is completed, therefore, the mapping data in the DDR is used for realizing the comprehensive updating of the corresponding mapping table, and the smooth realization of the corresponding data writing process is further ensured.
Receiving information for completing data movement; reading a plurality of mapping data corresponding to data transfer from the DDR, and caching the read mapping data into a local cache; and sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the mapping table by using the PBA after the corresponding data is moved, which is contained in the target data.
According to the technical scheme, after the information for completing data movement is received, a plurality of mapping data corresponding to the data movement are read from the DDR at one time, the read mapping data are cached in the local cache, then the mapping table is updated by sequentially reading the mapping data from the local cache and utilizing each read mapping data, namely the mapping data are cached in the local cache, centralized reading of the mapping data from the DDR can be achieved, the method is different from the prior art that a single mapping data is read from the DDR at each time for processing, the DDR reading times and frequency are greatly reduced, performance consumption of the data read from the local cache is low compared with that of the data read from the DDR, efficiency is high, and therefore performance of the solid state disk is greatly improved.
The information updating method provided by the embodiment of the invention, after determining the target data, may further include:
calling a mapping table, and inquiring PBA corresponding to the LBA in the mapping data corresponding to the target data from the mapping table; the mapping table comprises the LBA of the target data and the PBA before caching, and the mapping data corresponding to the target data comprises the LBA of the target data and the PBA before and after caching;
judging whether the inquired PBA is consistent with the PBA before caching contained in the mapping data corresponding to the target data, if so, determining that the target data is legal, and executing the step of replacing the PBA before the corresponding data is moved in the mapping table, otherwise, outputting illegal information of the target data.
It should be noted that, a moving unit (DATANETWROK hardware unit) may be used to read mapping data and a mapping table from the DDR, where the mapping table includes a mapping relationship from the LBA of the data to the PBA, that is, the LBA of the data is given, that is, the corresponding PBA may be queried in the mapping table, and before the mapping table is updated, the PBA included in the mapping table is the PBA before moving the data; in this embodiment, the LBA is obtained from the mapping data, which may be called a destination LBA, the PBA corresponding to the destination LBA is queried in the mapping table, and then the PBA corresponding to the destination LBA is compared with the PBA corresponding to the destination LBA in the mapping data to determine whether the queried PBA is the same as the PBA corresponding to the destination LBA before moving in the mapping data, if so, it is determined that the corresponding data is not abnormal, the data is legal, otherwise, the data is determined to be illegal, and corresponding information is output, so that a worker intervenes to perform corresponding operation, thereby ensuring the validity of the stored data.
In addition, after the mapping table is updated, the mapping table can be updated to the DDR by the moving unit, so that the mapping table can be effectively stored.
The information updating method provided in the embodiment of the present invention may further include, before caching the read mapping data in the local cache, that:
judging whether an idle cache unit exists in the local cache, if so, determining any idle cache unit as a target unit, and if not, determining any idle cache unit as the target unit when waiting until the idle cache unit exists in the local cache;
correspondingly, caching the read mapping data to a local cache, including:
and caching the read mapping data into a destination unit.
It should be noted that in this embodiment, a plurality of cache units may be further disposed in the local cache, and further when the mapping data needs to be cached in the local cache, specifically, the mapping data is cached in one cache unit corresponding to the local cache, and the number of the cache units may be set according to actual needs, so that after the mapping data is cached in the cache unit, the mapping data may be continuously read from the DDR and cached in other cache units while the mapping data in the cache unit cached with the mapping data is processed, thereby implementing cyclic multiplexing of the local cache, masking the waiting time, and further improving the efficiency of the data writing process. In addition, the data volume of the mapping data read at one time can be the same as the data volume of the mapping data which can be stored by a single cache unit, so that the single cache unit stores all the mapping data read at one time, and the cache management of the mapping data is facilitated; and, it can also be a real-time detection buffer unit, when there is an idle buffer unit, the step of reading the corresponding mapping data from the DDR is executed, thereby ensuring that the read mapping data can be buffered effectively.
In the information updating method provided in the embodiment of the present invention, reading a plurality of mapping data corresponding to data migration from a DDR may include:
reading a plurality of mapping data corresponding to data transfer from the DDR by using the transfer unit; the data volume of the read mapping data is equal to the maximum data volume which can be read by the moving unit at a time.
In this embodiment, the moving unit (interface DATANETWORK accessing DDR) is used to read the mapping data in DDR, where the data size of the mapping data read in a single time may be set as the maximum data size of the mapping unit that can be read in a single time by the moving unit, so that the moving unit is fully utilized. In addition, when the mapping data is read, the mapping data corresponding to each stripe may be sequentially read, and other settings may be performed according to actual needs, which is within the protection scope of the present invention.
The information updating method provided by the embodiment of the invention can further comprise the following steps:
and if a plurality of pieces of information for completing data transfer are received at the same time, determining the information with the highest priority, and executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to the information with the highest priority.
It should be noted that, if a plurality of pieces of information for completing data migration are received at the same time, the information with the highest priority in the plurality of pieces of information for completing data migration may be determined, and then the mapping data corresponding to the information with the highest priority (including reading of the mapping data, caching, updating of a corresponding mapping table, and the like) is processed first, and then the mapping data corresponding to other pieces of information is processed in sequence according to the order of the priority of the information from top to bottom, and a higher priority indicates that a user is more likely to access the corresponding data, so that it is ensured that the processing of the mapping data can meet the setting of the priority, and further, the user can achieve effective access of the corresponding data based on the mapping table.
The information updating method provided by the embodiment of the invention can further comprise the following steps:
and if the information of a plurality of completed data transfer is received at the same time, simultaneously executing the step of reading a plurality of mapping data corresponding to the data transfer from the DDR corresponding to each information by using a plurality of threads.
If a plurality of pieces of information for completing data movement are received at the same time, a plurality of preset threads can be used for processing the mapping data corresponding to each piece of information at the same time, so that the mapping data corresponding to each piece of information can be processed in time, the corresponding mapping table can be updated in time, and the efficiency of realizing a data writing process is improved.
The information updating method provided by the embodiment of the invention can further comprise the following steps:
and if the mapping data corresponding to the data transfer and not read in the DDR does not exist, outputting a message for finishing the information updating.
If the unread mapping data corresponding to the data migration does not exist in the DDR, it is determined that the processing of the mapping data corresponding to the data migration is completed, and information that the information update is completed may be output, specifically, may be obtained through wlm (wear Leveling manager).
According to the technical scheme, a cache mechanism is adopted, mapping data in the DDR is moved to a local cache for caching, and then the mapping data is sequentially read and processed in the local cache, so that the mapping data is moved in a centralized manner, a large amount of mapping data is moved asynchronously and repeatedly, the moving times of the mapping data are reduced, the use frequency and the operation load of a moving unit are reduced, the writing efficiency is improved, and the random writing performance is improved.
An embodiment of the present invention further provides an information updating apparatus, as shown in fig. 2, which may include:
a receiving module 11, configured to: receiving information for completing data movement;
a moving module 12 for: reading a plurality of mapping data corresponding to data transfer from the DDR, and caching the read mapping data into a local cache;
an update module 13, configured to: sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the mapping table by using the PBA after the corresponding data is moved, which is contained in the target data;
a return module 14 for: if the DDR has the mapping data which is not read and corresponds to the data transfer, the step of reading a plurality of mapping data which correspond to the data transfer from the DDR is returned to be executed until the mapping data which correspond to the data transfer does not exist in the DDR.
The information updating apparatus provided in the embodiment of the present invention may further include:
a verification module to: after the target data are determined, calling a mapping table, and inquiring a PBA (physical address subsystem) corresponding to the LBA in the mapping data corresponding to the target data from the mapping table; the mapping table comprises the LBA of the target data and the PBA before caching, and the mapping data corresponding to the target data comprises the LBA of the target data and the PBA before and after caching; judging whether the inquired PBA is consistent with the PBA before caching contained in the mapping data corresponding to the target data, if so, determining that the target data is legal, and executing the step of replacing the PBA before the corresponding data is moved in the mapping table, otherwise, outputting illegal information of the target data.
The information updating apparatus provided in the embodiment of the present invention may further include:
a determination module configured to: before caching the read mapping data into a local cache, judging whether idle cache units exist in the local cache, if so, determining any idle cache unit as a target unit, and if not, determining any idle cache unit as the target unit when waiting until the idle cache units exist in the local cache;
correspondingly, the moving module may include:
a cache unit to: and caching the read mapping data into a destination unit.
In an information updating apparatus provided in an embodiment of the present invention, a cache unit may include:
a cache subunit to: reading a plurality of mapping data corresponding to data transfer from the DDR by using the transfer unit; the data volume of the read mapping data is equal to the maximum data volume which can be read by the moving unit at a time.
The information updating apparatus provided in the embodiment of the present invention may further include:
a priority processing module to: and if a plurality of pieces of information for completing data transfer are received at the same time, determining the information with the highest priority, and executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to the information with the highest priority.
The information updating apparatus provided in the embodiment of the present invention may further include:
a parallel processing module to: and if the information of a plurality of completed data transfer is received at the same time, simultaneously executing the step of reading a plurality of mapping data corresponding to the data transfer from the DDR corresponding to each information by using a plurality of threads.
The information updating apparatus provided in the embodiment of the present invention may further include:
an output module to: and if the mapping data corresponding to the data transfer and not read in the DDR does not exist, outputting a message for finishing the information updating.
An embodiment of the present invention further provides an information updating apparatus, which may include:
a memory for storing a computer program;
a processor for implementing the steps of the information updating method as any one of the above when executing the computer program.
The embodiment of the invention also provides a computer-readable storage medium, wherein a computer program is stored on the computer-readable storage medium, and when being executed by a processor, the computer program realizes the steps of any one of the information updating methods.
It should be noted that for the description of the relevant parts in the information updating apparatus, the device and the computer-readable storage medium provided in the embodiments of the present invention, reference is made to the detailed description of the corresponding parts in the information updating method provided in the embodiments of the present invention, and details are not repeated herein. In addition, parts of the technical solutions provided in the embodiments of the present invention that are consistent with the implementation principles of the corresponding technical solutions in the prior art are not described in detail, so as to avoid redundant description.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. An information updating method, comprising:
receiving information for completing data movement;
reading a plurality of mapping data corresponding to the data transfer from the DDR, and caching the read mapping data into a local cache;
sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the PBA after the corresponding data is moved included in the target data;
and if the DDR has mapping data which is not read and corresponds to the data transfer, returning to the step of reading a plurality of mapping data which correspond to the data transfer from the DDR until the DDR does not have the mapping data which correspond to the data transfer.
2. The method of claim 1, wherein after determining the destination data, further comprising:
calling the mapping table, and inquiring the PBA corresponding to the LBA in the mapping data corresponding to the target data from the mapping table; the mapping table comprises the LBA of the target data and the PBA before caching, and the mapping data corresponding to the target data comprises the LBA of the target data and the PBA before and after caching;
judging whether the inquired PBA is consistent with the PBA before caching contained in the mapping data corresponding to the target data, if so, determining that the target data is legal, and executing the step of replacing the PBA before the corresponding data is moved in the mapping table, otherwise, outputting illegal information of the target data.
3. The method of claim 2, wherein before caching all the read mapping data into the local cache, further comprising:
judging whether the local cache has an idle cache unit, if so, determining any idle cache unit as a target unit, and if not, determining any idle cache unit as the target unit when waiting until the local cache has the idle cache unit;
correspondingly, caching the read mapping data to a local cache, including:
and caching the read mapping data into the target unit.
4. The method of claim 3, wherein reading a plurality of mapping data corresponding to the data movement from the DDR comprises:
reading a plurality of mapping data corresponding to the data transfer from the DDR by using a transfer unit; and the data volume of the read mapping data is equal to the maximum data volume which can be read by the moving unit once.
5. The method of claim 4, further comprising:
and if a plurality of pieces of information for completing data transfer are received at the same time, determining the information with the highest priority, and executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to the information with the highest priority.
6. The method of claim 4, further comprising:
and if a plurality of pieces of information for completing data transfer are received at the same time, simultaneously executing a step of reading a plurality of pieces of mapping data corresponding to the data transfer from the DDR corresponding to each piece of information by using a plurality of threads.
7. The method of claim 5 or 6, further comprising:
and if the unread mapping data corresponding to the data transfer does not exist in the DDR, outputting a message for finishing the information updating.
8. An information updating apparatus, comprising:
a receiving module to: receiving information for completing data movement;
a moving module for: reading a plurality of mapping data corresponding to the data transfer from the DDR, and caching the read mapping data into a local cache;
an update module to: sequentially reading the stored mapping data from the local cache, determining the read mapping data as target data after each mapping data is read, and replacing the PBA before the corresponding data is moved in the PBA after the corresponding data is moved included in the target data;
a return module to: and if the DDR has mapping data which is not read and corresponds to the data transfer, returning to the step of reading a plurality of mapping data which correspond to the data transfer from the DDR until the DDR does not have the mapping data which correspond to the data transfer.
9. An information updating apparatus characterized by comprising:
a memory for storing a computer program;
a processor for implementing the steps of the information updating method according to any one of claims 1 to 8 when executing the computer program.
10. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, which computer program, when being executed by a processor, carries out the steps of the information updating method according to any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910920015.2A CN110658999B (en) | 2019-09-26 | 2019-09-26 | Information updating method, device, equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910920015.2A CN110658999B (en) | 2019-09-26 | 2019-09-26 | Information updating method, device, equipment and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110658999A true CN110658999A (en) | 2020-01-07 |
| CN110658999B CN110658999B (en) | 2022-07-22 |
Family
ID=69039485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910920015.2A Active CN110658999B (en) | 2019-09-26 | 2019-09-26 | Information updating method, device, equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110658999B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988618A (en) * | 2021-02-20 | 2021-06-18 | 山东英信计算机技术有限公司 | Garbage recycling method, device and equipment for solid state disk and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782875A (en) * | 2010-01-29 | 2010-07-21 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
| CN101963891A (en) * | 2010-09-25 | 2011-02-02 | 成都市华为赛门铁克科技有限公司 | Method and device for data storage and processing, solid-state drive system and data processing system |
| CN107943713A (en) * | 2017-11-22 | 2018-04-20 | 深圳忆联信息系统有限公司 | A kind of method and solid state hard disc for lifting solid state hard disc reading performance |
-
2019
- 2019-09-26 CN CN201910920015.2A patent/CN110658999B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782875A (en) * | 2010-01-29 | 2010-07-21 | 成都市华为赛门铁克科技有限公司 | Storage unit and data storage method |
| CN101963891A (en) * | 2010-09-25 | 2011-02-02 | 成都市华为赛门铁克科技有限公司 | Method and device for data storage and processing, solid-state drive system and data processing system |
| CN107943713A (en) * | 2017-11-22 | 2018-04-20 | 深圳忆联信息系统有限公司 | A kind of method and solid state hard disc for lifting solid state hard disc reading performance |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988618A (en) * | 2021-02-20 | 2021-06-18 | 山东英信计算机技术有限公司 | Garbage recycling method, device and equipment for solid state disk and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110658999B (en) | 2022-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108804031B (en) | Optimal record lookup | |
| US11307769B2 (en) | Data storage method, apparatus and storage medium | |
| CN108459826B (en) | Method and device for processing IO (input/output) request | |
| US9177028B2 (en) | Deduplicating storage with enhanced frequent-block detection | |
| CN107066397B (en) | Method, system, and storage medium for managing data migration | |
| US9092323B2 (en) | Systems and methods for recovering addressing data | |
| CN108268219B (en) | Method and device for processing IO (input/output) request | |
| CN109697016B (en) | Method and apparatus for improving storage performance of containers | |
| US20140082310A1 (en) | Method and apparatus of storage tier and cache management | |
| US9501419B2 (en) | Apparatus, systems, and methods for providing a memory efficient cache | |
| CN109977129A (en) | Multi-stage data caching method and equipment | |
| CN103885728A (en) | Magnetic disk cache system based on solid-state disk | |
| CN109800185B (en) | Data caching method in data storage system | |
| CN105677580A (en) | Method and device for accessing cache | |
| EP2711841A1 (en) | Data processing method, device and system based on block storage | |
| CN105095116A (en) | Cache replacing method, cache controller and processor | |
| US11093410B2 (en) | Cache management method, storage system and computer program product | |
| CN105393228B (en) | Read and write the method, apparatus and user equipment of data in flash memory | |
| CN108984130A (en) | A kind of the caching read method and its device of distributed storage | |
| KR20180086120A (en) | Tail latency aware foreground garbage collection algorithm | |
| WO2021062982A1 (en) | Method and apparatus for managing hmb memory, and computer device and storage medium | |
| CN107133183B (en) | Cache data access method and system based on TCMU virtual block device | |
| US20170262485A1 (en) | Non-transitory computer-readable recording medium, data management device, and data management method | |
| CN109144431B (en) | Data block caching method, device, equipment and storage medium | |
| CN111831691A (en) | Data reading and writing method and device, electronic equipment and 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |