CN111581127B - Mapping relation processing method and device - Google Patents
Mapping relation processing method and device Download PDFInfo
- Publication number
- CN111581127B CN111581127B CN202010329132.4A CN202010329132A CN111581127B CN 111581127 B CN111581127 B CN 111581127B CN 202010329132 A CN202010329132 A CN 202010329132A CN 111581127 B CN111581127 B CN 111581127B
- Authority
- CN
- China
- Prior art keywords
- processing
- mapping
- mapping relation
- preset
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
The embodiment of the invention discloses a mapping relation processing method which is suitable for sequential write operation of a solid state disk, and comprises the following steps: recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is a physical address and a logical address of the first written data, and the mapping unit is a mapping between a single logical address and the physical address; when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing. The mapping relation processing method disclosed by the embodiment of the invention carries out multiple rounds of conversion processing on the address mapping relation in a time-sharing or component-sharing mode so as to realize intermittent processing of user data, thereby improving the data writing performance. In addition, the embodiment of the invention also discloses a mapping relation processing device.
Description
Technical Field
The present invention relates to the field of data storage technologies, and in particular, to a mapping relationship processing method and apparatus.
Background
SSD (Solid State Drives, solid state disk) is a hard disk made of a solid state electronic memory chip array, and is composed of a control unit and a memory unit, and is widely used in various fields such as vehicle-mounted, industrial control and video monitoring.
When writing data in an SSD, the corresponding relationship between LBA (Logical Block Address ) and PBA (Physics Block Address, physical block address) of the data is generally recorded by an address mapping table. For SSDs without DDR (Double Data Rate) synchronous dynamic random access memory, the address mapping table is cached in the SSD memory, but because the memory space of the memory is limited, when the number of the address mapping tables reaches a certain preset threshold, the flash memory needs to be flushed.
For caching more address mapping tables in a limited memory space, for the characteristic of sequential writing of data (i.e. logical addresses and physical addresses are all continuous), a method of adding a length to a start address is generally adopted to record, as shown in fig. 1, a record actually includes a mapping relationship from a plurality of logical addresses to physical addresses, then each record is converted and split into a plurality of mapping units, and each mapping unit corresponds to one logical address and one physical address and is stored on the address mapping table. However, the more mapping relationships each record is, the more time is consumed in the conversion process, and the conversion process occupies a CPU (Central Processing Unit/Processor, central processing unit) for a long time, so that user data cannot be processed in time, and the data writing performance is affected.
Disclosure of Invention
The invention mainly aims to provide a mapping relation processing method and aims to solve the problem of low data writing performance caused by the existing solid state disk mapping relation processing mode.
In order to achieve the above objective, the present invention provides a mapping relation processing method, which is suitable for sequential writing operation of a solid state disk, and referring to fig. 1, the mapping relation processing method includes:
recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is a physical address and a logical address of the first written data, and the mapping unit is a mapping between a single logical address and the physical address;
when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing.
Preferably, the time-sharing or component processing of the mapping relation of the written data includes:
judging whether the current processing time length reaches the preset processing time length or not when the time-sharing processing is carried out;
if yes, terminating the processing of the mapping relation of the written data, and storing target information to a first appointed position;
and after terminating the preset time, continuing to process the mapping relation of the terminated written data according to the target information.
Preferably, the time-sharing or component processing of the mapping relation of the written data includes:
when the component processing is carried out, judging whether the number of the mapping units currently processed reaches a first preset number or not;
if yes, terminating the processing of the mapping relation of the written data, and storing the target information to a second appointed position;
and after processing the preset data quantity, continuing to process the mapping relation of the terminated written data according to the target information.
Preferably, the mapping relation processing method further includes:
and calculating the preset number of the mapping units, the data quantity corresponding to each mapping unit and the preset proportion to obtain the data quantity which is allowed to be written by the host when the mapping relation is processed.
Preferably, the recording the mapping relationship of the written data by the solid state disk according to the mode of adding the number of mapping units to the starting address includes:
judging whether the logical address and the physical address in the record table are continuous or not;
if not, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
Preferably, the recording the mapping relationship of the written data by the solid state disk according to the mode of adding the number of mapping units to the starting address includes:
judging whether the number of mapping units in the record table reaches a second preset number or not;
if yes, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
The invention also provides a mapping relation processing device, which comprises:
the recording module is used for recording and storing the mapping relation of the written data according to the mode of adding the number of the mapping units to the initial address; the initial address is a physical address and a logical address of the first written data, and the mapping unit is a mapping between a single logical address and the physical address;
and the processing module is used for carrying out time-sharing or component processing on the mapping relation of the written data when the number of the mapping units reaches a preset value, and storing the address mapping table obtained after the processing.
Preferably, the processing module includes:
the first judging unit is used for judging whether the current processing time length reaches the preset processing time length or not when the time-sharing processing is carried out;
the first termination processing unit is used for terminating the processing of the mapping relation of the written data when the current preset processing time length is reached, and storing the target information to a first designated position;
and the first continuing processing unit is used for continuing to process the mapping relation of the terminated written data according to the target information after the preset duration is terminated.
Preferably, the processing module includes:
the second judging unit is used for judging whether the number of the mapping units currently processed reaches a first preset number or not when the component processing is carried out;
the second termination processing unit is used for terminating the processing of the mapping relation of the written data when the first preset processing quantity is reached currently, and storing the target information to a second appointed position;
and the second termination processing unit is used for continuing to process the mapping relation of the terminated written data according to the target information after processing the preset data quantity.
Preferably, the mapping relation processing device further includes:
the operation module is used for operating the preset number of the mapping units, the data quantity corresponding to each mapping unit and the preset proportion to obtain the data quantity which is allowed to be written by the host when the mapping relation is processed.
Compared with the prior art, the embodiment of the invention has the beneficial effects that: when the solid state disk is in sequential writing operation, the mapping relation processing method is implemented, firstly, the mapping relation of written data is recorded and stored according to the mode of adding the number of mapping units to the initial address; the initial address is the physical address and the logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address; and then when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing the address mapping table obtained after the processing. The mapping relation processing method carries out multiple rounds of conversion processing on the address mapping relation in a time-sharing or component-sharing mode so as to realize intermittent processing of user data, thereby improving the data writing performance.
Drawings
FIG. 1 is a schematic diagram of a mapping relationship conversion process of a solid state disk in the prior art;
FIG. 2 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 3 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 4 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 5 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 6 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 7 is a flowchart of a mapping relation processing method according to an embodiment of the invention;
FIG. 8 is a functional block diagram of a mapping relation processing apparatus according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made more clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The invention provides a mapping relation processing method, which is suitable for sequential writing operation of a solid state disk, and referring to fig. 1 and 2, the mapping relation processing method comprises the following steps:
step S10: recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is the physical address and the logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
it is known that when a solid state disk sequentially writes data, logical addresses of the data are continuous, and corresponding physical addresses are also continuous. Accordingly, the present embodiment proposes a mapping relationship processing method to implement address mapping relationship recording processing of the solid state disk. Specifically, in the present embodiment, the mapping relation of the written data is recorded and stored in such a manner that the number of mapping units is added to the start address. It should be noted that, the record is used for recording the mapping relation to the address mapping table of the flash memory before recording the mapping relation to the address mapping table of the flash memory for subsequent conversion processing, and the corresponding record table is formed and can be stored in the memory of the solid state disk. Referring to fig. 1, each record table includes a start logical address (L0), a start physical address (P0), and a length (L), where the start logical address (L0) and the start physical address (P0) are the first addresses in a segment of consecutive mapped addresses of data, where in the segment of consecutive mapped addresses, a single logical address corresponding to a relationship forms a mapping unit with a single physical address, such as (L0, P0), (L1, P1), and so on. The length (L) in the record table is the address length, and is expressed as the number of mapping units. Because of the continuous addresses, all mapping relations in the table can be deduced according to the starting address and the length. For example, according to the first mapping relationship of (L0, P0) in the record table, when L is 3, the mapping relationship of the subsequent (L1, P1) and (L2, P2) can be known. It can be understood that the recording mode is different from the mode of recording the mapping relation one by one, so that the occupied space of the memory can be reduced to a certain extent.
Step S20: when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing.
In this implementation step, a preset value is set in advance for the number of recorded mapping units, the preset value being the maximum number of allowable recording mapping units, which can be set and modified according to the actual situation. When the number of the mapping units reaches the preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing the address mapping table obtained after the processing. The processing of the related mapping relationship is to convert the mapping relationship in the record into the address mapping table, the time-sharing processing is divided into multiple rounds of processing, each round of processing is performed for a preset time t, the component processing is divided into multiple rounds of processing, and each round of processing is performed for a preset mapping unit number n. And the address mapping table can be stored in the flash memory of the solid state disk.
From the foregoing, it is readily understood that, in either time-sharing or component processing, multiple rounds of processing are performed, which can provide a user data processing time slot for a host, and after each round of mapping relation processing, user data processing is performed, that is, mapping relation conversion processing and user data processing are performed in an interleaved manner, so that the mapping relation conversion processing can be prevented from occupying a CPU for a long time, and user data can be processed in time.
Compared with the current mapping relation processing mode, the mapping relation processing method performs multiple rounds of conversion processing on the address mapping relation in a time-sharing or component mode so as to realize intermittent processing of user data, thereby improving the data writing performance.
In a preferred embodiment, referring to fig. 3, step S20 includes:
step S21: judging whether the current processing time length reaches the preset processing time length or not when the time-sharing processing is carried out;
step S22: if yes, terminating the processing of the mapping relation of the written data, and storing target information to a first appointed position;
step S23: and after terminating the preset time, continuing to process the mapping relation of the terminated written data according to the target information.
In the implementation step, when a time-sharing processing mode is adopted and a new round of mapping relation processing is performed, if the current processing time length reaches the preset processing time length, namely t, the processing of the mapping relation of the written data is terminated, and target information is stored to a first designated position, so that the next round of mapping relation processing can be continued. The first designated position may be set in a memory of the solid state disk. Therefore, after terminating the preset time period, the mapping relation of the terminated written data is continuously processed according to the stored target information, namely, a new round of mapping relation processing is performed, and it is understood that the preset time period is the time between each round of mapping relation processing and the time of the host processing the user data amount required to be processed, and the preset time period can be set and modified according to actual conditions.
In a preferred embodiment, referring to fig. 4, step S20 includes:
step S24: when the component processing is carried out, judging whether the number of the mapping units currently processed reaches a first preset number or not;
step S25: if yes, terminating the processing of the mapping relation of the written data, and storing the target information to a second appointed position;
step S26: and after processing the preset data quantity, continuing to process the mapping relation of the terminated written data according to the target information.
In the implementation step, when a component processing mode is adopted and a new round of mapping relation processing is performed, if the number of mapping units currently processed reaches a first preset number, namely n, the processing of the mapping relation of the written data is terminated, and target information is stored to a second designated position, so that the next round of mapping relation processing can be continued. The second designated position can be arranged in the memory of the solid state disk. Therefore, after processing the preset data amount, the mapping relation of the terminated written data is continuously processed according to the stored target information, namely, a new round of mapping relation processing is performed, and it is understood that the preset data amount is the user data amount required to be processed by the host between each round of mapping relation processing, and can be set and modified according to actual conditions.
In a preferred embodiment, referring to fig. 5, the mapping relation processing method further includes:
step S30: and calculating the preset number of the mapping units, the data quantity corresponding to each mapping unit and the preset proportion to obtain the data quantity which is allowed to be written by the host when the mapping relation is processed.
Because the host always writes data, that is, the address mapping relation record of the data is carried out along with the host, in order to prevent the memory space used by the address mapping table from being occupied, the data volume of the host writing process also needs to be limited. In this implementation step, the preset number of mapping units, the data amount corresponding to each mapping unit, and the preset proportion are calculated to obtain the data amount allowed to be written by the host when the mapping relationship is processed. Through multiple tests, the preset ratio is about 4:1, that is, the preset number of mapping units is equal to the data volume corresponding to each mapping unit/4=the data volume written by the host. For example, one mapping unit corresponds to a data size of 4KB, and the number of mapping units processed in each round is 256, so that the data size corresponding to the mapping unit is 4kb×256=1 MB, and the data size written by the host is allowed to be 1mb×1/4=256 KB. The component processing method can be used for preferentially selecting the component processing in the mapping relation processing method because the component processing mode can accurately control the data proportion.
In a preferred embodiment, referring to fig. 6, step S10 includes:
step S11: judging whether the logical address and the physical address in the record table are continuous or not;
step S12: if not, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
In this implementation step, in order to ensure that the mapping relation conversion process is performed orderly, the logical address and the physical address in each record table must be continuous, and if the logical address and the physical address in the record table are not continuous, the current mapping relation record operation is terminated, and the mapping relation of the subsequent data is recorded in the new record table, so as to realize the optimization of the mapping relation record.
In a preferred embodiment, referring to fig. 7, step S10 includes:
step S13: judging whether the number of mapping units in the record table reaches a second preset number or not;
step S14: if yes, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
In this implementation step, a second preset number is set for the number of mapping units in the record table, and if the number (i.e. the length) of the mapping units recorded in the record table has reached the second preset number, the current mapping relationship recording operation is terminated, and the mapping relationship of the subsequent data is recorded in the new record table, so as to realize the optimization of the mapping relationship record.
Based on the mapping relation processing method provided by the above embodiment, the present invention further provides a mapping relation processing device, referring to fig. 8, where the mapping relation processing device includes:
the recording module 10 is used for recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is the physical address and the logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
and the processing module 20 is used for carrying out time-sharing or component processing on the mapping relation of the written data when the number of the mapping units reaches a preset value, and storing the address mapping table obtained after the processing.
In a preferred embodiment, the processing module 20 includes:
a first judging unit 21, configured to judge whether a current processing duration reaches a preset processing duration when performing time-sharing processing;
a first termination processing unit 22, configured to terminate processing of the mapping relationship of the written data when the current processing duration reaches a preset processing duration, and store the target information to a first designated location;
the first continuing processing unit 23 is configured to continue processing the mapping relationship of the terminated written data according to the target information after terminating the preset time period.
In a preferred embodiment, the processing module 20 includes:
a second judging unit 24, configured to judge whether the number of mapping units currently processed reaches a first preset number when performing component processing;
a second termination processing unit 25, configured to terminate processing of the mapping relationship of the written data when the current first preset number of processing is reached, and store the target information to a second designated location;
and a second termination processing unit 26, configured to continue processing the mapping relationship of the terminated written data according to the target information after processing the preset data amount.
In a preferred embodiment, the mapping relation processing apparatus further includes:
the operation module 30 is configured to operate the preset number of mapping units, the data amount corresponding to each mapping unit, and the preset proportion, so as to obtain the data amount allowed to be written by the host when the mapping relationship is processed.
In a preferred embodiment, the recording module 10 comprises:
a third judging unit 11 for judging whether the logical address and the physical address in the record table are consecutive;
and a first termination operation unit 12, configured to terminate the current mapping relationship recording operation when the logical address and the physical address in the recording table are not continuous, and record the mapping relationship of the subsequent data in the new recording table.
In a preferred embodiment, the recording module 10 comprises:
a fourth judging unit 13, configured to judge whether the number of mapping units in the record table reaches a second preset number;
and a second termination operation unit 14, configured to terminate the current mapping relationship recording operation when the number of mapping units in the recording table reaches a second preset number, and record the mapping relationship of the subsequent data in the new recording table.
The invention also provides a mapping relation processing device, which comprises:
a memory for storing a computer program;
and the processor is used for realizing at least the following steps of the mapping relation processing method when executing the computer program:
recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is the physical address and the logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing.
The invention also provides a computer storage medium, the computer storage medium stores a computer program, and the computer program at least realizes the following mapping relation processing method steps when being executed by a processor:
recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is the physical address and the logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing.
In the several embodiments provided in the present invention, it should be understood that the disclosed method and apparatus may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of modules is merely a logical function division, and there may be additional divisions of actual implementation, e.g., multiple modules and components may be combined or integrated into another apparatus, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some interface, coupling or communication connection between devices or modules, which may be electrical, mechanical or otherwise.
The modules illustrated as separate components may or may not be physically separate, and components shown as modules may or may not be physical modules, i.e., may be located in one place, or may be distributed over a plurality of network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional module in each embodiment of the present invention may be integrated into one processing module, or each module may exist alone physically, or two or more modules may be integrated into one module. The integrated modules may be implemented in hardware or in software functional modules.
The integrated modules, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods of the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
It should be noted that, for the sake of simplicity of description, the foregoing method embodiments are all expressed as a series of combinations of actions, but it should be understood by those skilled in the art that the present invention is not limited by the order of actions described, as some steps may be performed in other order or simultaneously in accordance with the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are all preferred embodiments, and that the acts and modules referred to are not necessarily all required for the present invention.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and in part, not described in detail in one embodiment, reference may be made to related descriptions of other embodiments.
The above description and drawings should not be taken as limiting the scope of the invention in any way, but rather should be understood to cover all modifications, structural equivalents, or direct/indirect applications of the invention in the light of the general principles of the present invention which may be employed in the present invention and illustrated by the accompanying drawings.
Claims (10)
1. The mapping relation processing method is suitable for sequential write operation of the solid state disk and is characterized by comprising the following steps of:
recording and storing the mapping relation of the written data according to the mode of adding the number of mapping units to the initial address; the initial address is a physical address and a logical address of the first written data, and the mapping unit is a mapping between a single logical address and the physical address;
when the number of the mapping units reaches a preset value, carrying out time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing; the time-sharing processing is divided into a plurality of rounds of processing, each round of processing is performed for preset time, and the component processing is divided into a plurality of rounds of processing, and the number of mapping units is preset for each round of processing.
2. The method of claim 1, wherein the time-sharing or component-processing the mapping relationship of the written data comprises:
judging whether the current processing time length reaches the preset processing time length or not when the time-sharing processing is carried out;
if yes, terminating the processing of the mapping relation of the written data, and storing target information to a first appointed position;
and after terminating the preset time, continuing to process the mapping relation of the terminated written data according to the target information.
3. The method of claim 1, wherein the time-sharing or component-processing the mapping relationship of the written data comprises:
when the component processing is carried out, judging whether the number of the mapping units currently processed reaches a first preset number or not;
if yes, terminating the processing of the mapping relation of the written data, and storing the target information to a second appointed position;
and after processing the preset data quantity, continuing to process the mapping relation of the terminated written data according to the target information.
4. The mapping relation processing method according to claim 3, further comprising:
and calculating the preset number of the mapping units, the data quantity corresponding to each mapping unit and the preset proportion to obtain the data quantity which is allowed to be written by the host when the mapping relation is processed.
5. The method for processing the mapping relationship according to claim 1, wherein the recording the mapping relationship of the written data by the solid state disk according to the number of the mapping units added to the start address includes:
judging whether the logical address and the physical address in the record table are continuous or not;
if not, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
6. The method for processing the mapping relationship according to claim 1, wherein the recording the mapping relationship of the written data by the solid state disk according to the number of the mapping units added to the start address includes:
judging whether the number of mapping units in the record table reaches a second preset number or not;
if yes, the current mapping relation recording operation is terminated, and the mapping relation of the subsequent data is recorded into a new recording table.
7. A mapping relation processing apparatus, comprising:
the recording module is used for recording and storing the mapping relation of the written data according to the mode of adding the number of the mapping units to the initial address; the initial address is a physical address and a logical address of the first written data, and the mapping unit is a mapping between a single logical address and the physical address;
the processing module is used for carrying out time-sharing or component processing on the mapping relation of the written data when the number of the mapping units reaches a preset value, and storing an address mapping table obtained after the processing; the time-sharing processing is divided into a plurality of rounds of processing, each round of processing is performed for preset time, and the component processing is divided into a plurality of rounds of processing, and the number of mapping units is preset for each round of processing.
8. The mapping processing apparatus according to claim 7, wherein the processing module includes:
the first judging unit is used for judging whether the current processing time length reaches the preset processing time length or not when the time-sharing processing is carried out;
the first termination processing unit is used for terminating the processing of the mapping relation of the written data when the current preset processing time length is reached, and storing the target information to a first designated position;
and the first continuing processing unit is used for continuing to process the mapping relation of the terminated written data according to the target information after the preset duration is terminated.
9. The mapping processing apparatus according to claim 7, wherein the processing module includes:
the second judging unit is used for judging whether the number of the mapping units currently processed reaches a first preset number or not when the component processing is carried out;
the second termination processing unit is used for terminating the processing of the mapping relation of the written data when the first preset processing quantity is reached currently, and storing the target information to a second appointed position;
and the second termination processing unit is used for continuing to process the mapping relation of the terminated written data according to the target information after processing the preset data quantity.
10. The map processing apparatus according to claim 9, characterized in that the map processing apparatus further comprises:
the operation module is used for operating the preset number of the mapping units, the data quantity corresponding to each mapping unit and the preset proportion to obtain the data quantity which is allowed to be written by the host when the mapping relation is processed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010329132.4A CN111581127B (en) | 2020-04-23 | 2020-04-23 | Mapping relation processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010329132.4A CN111581127B (en) | 2020-04-23 | 2020-04-23 | Mapping relation processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111581127A CN111581127A (en) | 2020-08-25 |
| CN111581127B true CN111581127B (en) | 2023-08-29 |
Family
ID=72111669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010329132.4A Active CN111581127B (en) | 2020-04-23 | 2020-04-23 | Mapping relation processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111581127B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112732309B (en) * | 2021-01-14 | 2023-08-18 | 潍柴动力股份有限公司 | Flash memory updating method and device and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106021159A (en) * | 2016-05-12 | 2016-10-12 | 北京匡恩网络科技有限责任公司 | Logical block address-to-physical block address mapping method for high-capacity solid-state disk |
| CN109992536A (en) * | 2018-01-03 | 2019-07-09 | 华为技术有限公司 | Data processing method, solid state hard disk and computer equipment |
| CN110187999A (en) * | 2019-05-09 | 2019-08-30 | 新华三技术有限公司 | Address mapping data backup method and device |
| CN110297600A (en) * | 2018-03-22 | 2019-10-01 | 三星电子株式会社 | The method for storing equipment and operation storage equipment |
-
2020
- 2020-04-23 CN CN202010329132.4A patent/CN111581127B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106021159A (en) * | 2016-05-12 | 2016-10-12 | 北京匡恩网络科技有限责任公司 | Logical block address-to-physical block address mapping method for high-capacity solid-state disk |
| CN109992536A (en) * | 2018-01-03 | 2019-07-09 | 华为技术有限公司 | Data processing method, solid state hard disk and computer equipment |
| CN110297600A (en) * | 2018-03-22 | 2019-10-01 | 三星电子株式会社 | The method for storing equipment and operation storage equipment |
| CN110187999A (en) * | 2019-05-09 | 2019-08-30 | 新华三技术有限公司 | Address mapping data backup method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111581127A (en) | 2020-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102370760B1 (en) | Zone formation for zoned namespaces | |
| US9489148B2 (en) | Selecting between non-volatile memory units having different minimum addressable data unit sizes | |
| US20180232314A1 (en) | Method for storing data by storage device and storage device | |
| US7761648B2 (en) | Caching method for NAND flash translation layer | |
| US10714141B2 (en) | Method for accessing shingled magnetic recording SMR disk, and server | |
| CN105302478B (en) | A kind of date storage method and electronic equipment | |
| JP2017079050A (en) | Storing parity data separate from protected data | |
| KR101569428B1 (en) | File processing method and storage device | |
| CN107515827B (en) | PCIE SSD custom log storage method and device and SSD | |
| US11169744B2 (en) | Boosting reads of chunks of data | |
| CN111581127B (en) | Mapping relation processing method and device | |
| CN109144419A (en) | A kind of solid state hard disk memory read-write method and system | |
| US11061598B2 (en) | Optimized handling of multiple copies in storage management | |
| CN103827837A (en) | Method, device and system for accessing solid state disk space | |
| KR102589609B1 (en) | Snapshot management in partitioned storage | |
| US11934264B2 (en) | ECC parity biasing for Key-Value data storage devices | |
| CN112463041A (en) | Processing method for host read-write data and related device | |
| CN112084121A (en) | Hard disk pre-reading method and device, computer readable storage medium and electronic equipment | |
| US11640253B2 (en) | Method to use flat relink table in HMB | |
| CN108027765B (en) | Memory access method and computer system | |
| US20230079698A1 (en) | Data Storage Devices, Systems, and Related Methods to Determine Writing Fragmentation Levels of Memory Devices | |
| CN111897489B (en) | Data writing method, device, equipment and computer readable storage medium | |
| US20240143512A1 (en) | Write buffer linking for easy cache reads | |
| US20190339875A9 (en) | Method, electronic device and computer program product for data processing | |
| US11966630B2 (en) | Key-to-physical table optimization for key value data storage devices |
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 | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 518000 floors 1-3 and 4 of buildings 4 and 8, zone 2, Zhongguan honghualing Industrial South Zone, No. 1213 Liuxian Avenue, Pingshan community, Taoyuan Street, Nanshan District, Shenzhen, Guangdong Applicant after: BIWIN STORAGE TECHNOLOGY Co.,Ltd. Address before: 518000 1st, 2nd, 4th and 5th floors of No.4 factory building, tongfuyu industrial town, Taoyuan Street, Nanshan District, Shenzhen City, Guangdong Province Applicant before: BIWIN STORAGE TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |