CN111581127A - Mapping relation processing method and device - Google Patents
Mapping relation processing method and device Download PDFInfo
- Publication number
- CN111581127A CN111581127A CN202010329132.4A CN202010329132A CN111581127A CN 111581127 A CN111581127 A CN 111581127A CN 202010329132 A CN202010329132 A CN 202010329132A CN 111581127 A CN111581127 A CN 111581127A
- Authority
- CN
- China
- Prior art keywords
- mapping
- processing
- address
- mapping relation
- written data
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
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 the mapping units to the initial address; the starting address is a physical address and a logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address; and when the number of the mapping units reaches a preset value, performing 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 mode so as to realize intermittent processing of user data and improve 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) 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 many fields such as vehicle-mounted, industrial control, and video monitoring.
When the SSD writes data, the Address mapping table is used to record the correspondence between LBA (Logical Block Address) and PBA (physical Block Address) of the data. For an SSD without a DDR (Double Data Rate) synchronous dynamic random access memory, the address mapping table is cached in a memory of the SSD, but when the number of the address mapping tables reaches a predetermined threshold value, the address mapping tables need to be flushed to the flash memory because the memory space of the memory is limited.
In order to cache more address mapping tables in a limited memory space, for the characteristic of data sequential writing (i.e. both logical addresses and physical addresses are continuous), generally, a starting address plus length mode is adopted for recording, as shown in fig. 1, one record actually contains the 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 the mapping units are stored on the address mapping table, and each mapping unit is the correspondence between one logical address and one physical address. However, the more mapping relationships each record has, the more time is consumed in the conversion process, and the conversion process occupies a Central Processing Unit (CPU) for a long time, so that the 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 current solid state disk mapping relation processing mode.
In order to achieve the above object, the present invention provides a mapping relation processing method, which is suitable for sequential write operations of a solid state disk, and with reference 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 the mapping units to the initial address; the starting address is a physical address and a logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
and when the number of the mapping units reaches a preset value, performing 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:
when time-sharing processing is carried out, judging whether the current processing time length reaches the preset processing time length or not;
if so, terminating the processing of the mapping relation of the written data and storing the target information to a first specified position;
and after the preset duration is terminated, continuously processing 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 component processing is carried out, whether the number of the mapping units currently processed reaches a first preset number is judged;
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 the preset data volume is processed, processing the mapping relation of the terminated written data continuously according to the target information.
Preferably, the mapping relationship processing method further includes:
and calculating the preset number of the mapping units, the data volume corresponding to each mapping unit and the preset proportion to obtain the data volume which is allowed to be written by the host computer when the mapping relation is processed.
Preferably, the recording, by the solid state disk, the mapping relationship of the written data according to a mode of adding a starting address to the number of mapping units 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, by the solid state disk, the mapping relationship of the written data according to a mode of adding a starting address to the number of mapping units includes:
judging whether the number of the 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 present invention further provides a mapping relationship processing apparatus, including:
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 starting address is a physical address and a 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 is used for performing 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 comprises:
the first judgment unit is used for judging whether the current processing time length reaches the preset processing time length or not when 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 preset processing duration is reached currently and storing the target information to a first specified position;
and the first continuous processing unit is used for continuously processing the mapping relation of the written data which is stopped according to the target information after the preset duration is stopped.
Preferably, the processing module comprises:
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 current number reaches the first preset processing number and storing the target information to a second appointed position;
and the second termination processing unit is used for continuing processing the mapping relation of the terminated written data according to the target information after processing the preset data volume.
Preferably, the mapping relationship processing apparatus further includes:
and the operation module is used for operating the preset number of the mapping units, the data volume corresponding to each mapping unit and the preset proportion so as to obtain the data volume which is allowed to be written by the host computer when the mapping relation is processed.
Compared with the prior art, the embodiment of the invention has the advantages that: the mapping relation processing method is implemented when the solid state disk is in sequential write operation, 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 a physical address and a 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, performing 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 carries out 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 and improve data writing performance.
Drawings
FIG. 1 is a diagram illustrating a mapping relationship transformation process of a solid state disk in the prior art;
FIG. 2 is a flowchart illustrating a mapping relationship processing method according to an embodiment of the invention;
FIG. 3 is a flowchart of a mapping relationship processing method according to an embodiment of the invention;
FIG. 4 is a flowchart of a mapping relationship processing method according to an embodiment of the invention;
FIG. 5 is a flowchart of a mapping relationship processing method according to an embodiment of the invention;
FIG. 6 is a flowchart illustrating a mapping relationship processing method according to an embodiment of the invention;
FIG. 7 is a flowchart illustrating a mapping relationship processing method according to an embodiment of the invention;
FIG. 8 is a functional block diagram of a mapping relationship processing apparatus according to an embodiment of the invention.
Detailed Description
In the following, the embodiments of the present invention will be described in detail with reference to the drawings in the following, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, and not all 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.
The invention provides a mapping relation processing method, which is suitable for sequential write operation of a solid state disk, and with reference 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 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 the mapping of a single logical address and the physical address;
it is known that when the solid state disk writes data sequentially, the logical addresses of the data are continuous, and the corresponding physical addresses are also continuous. Accordingly, the present embodiment provides a mapping relationship processing method to implement address mapping relationship recording processing of a solid state disk. Specifically, in this implementation step, the mapping relationship of the written data is recorded and stored in a manner of adding the number of mapping units to the starting address. It should be noted that, before recording the mapping relationship into the address mapping table of the flash memory, the record is recorded for subsequent conversion processing, and the record table is correspondingly 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 first addresses in a continuous mapping address of data, and a single logical address and a single physical address corresponding to a relationship in the continuous mapping address form a mapping unit, such as (L0, P0), (L1, P1), and the like. The length (L) in the record table is an address length, and the number of mapping units is indicated. Because the addresses are consecutive, all the mappings in the table can be derived based on 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 subsequent mapping relationship of (L1, P1) and (L2, P2) can be known. It can be understood that the recording mode is different from the mode of recording mapping relationships one by one, and the occupied space of the memory can be reduced to a certain extent.
Step S20: and when the number of the mapping units reaches a preset value, performing 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 the recorded mapping units, and the preset value is the maximum number of the allowable recording mapping units, which can be set and modified according to actual situations. And when the number of the mapping units reaches the preset value, performing 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 relation is to convert the mapping relation in the record into an address mapping table, the time-sharing processing is divided into multiple rounds of processing and each round of processing is performed for a preset time t, and the component processing is divided into multiple rounds of processing and each round of processing is performed for a preset number n of mapping units. And the address mapping table can be saved in a flash memory of the solid state disk.
According to the above, it is easily understood that, no matter time-sharing or component processing, multiple times of processing are performed, which can provide a user data processing time gap for the host, and perform user data processing after each round of mapping relation processing, that is, mapping relation conversion processing and user data processing are performed alternately, so that the mapping relation conversion processing can be prevented from occupying the CPU for a long time, so that the user data can be processed in time.
Compared with the current mapping relation processing mode, the mapping relation processing method carries out 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 and improve data writing performance.
In a preferred embodiment, referring to fig. 3, step S20 includes:
step S21: when time-sharing processing is carried out, judging whether the current processing time length reaches the preset processing time length or not;
step S22: if so, terminating the processing of the mapping relation of the written data and storing the target information to a first specified position;
step S23: and after the preset duration is terminated, continuously processing the mapping relation of the terminated written data according to the target information.
In this implementation step, when a time-sharing processing mode is adopted and a new round of mapping relationship processing is performed, after judgment, if the current processing time length has reached the preset processing time length, i.e., t, the processing of the mapping relationship of the written data is terminated, and the target information is stored to the first designated position, so as to ensure that the next round of mapping relationship processing can be continued. The first designated position can be arranged in a memory of the solid state disk. Therefore, after the preset time length is terminated, according to the stored target information, the mapping relation of the terminated written data is continuously processed, that is, a new round of mapping relation processing is performed, it can be understood that the preset time length is the time for the host to process the user data amount required to be processed between each round of mapping relation processing, and the preset time length can be set and modified according to the actual situation.
In a preferred embodiment, referring to fig. 4, step S20 includes:
step S24: when component processing is carried out, whether the number of the mapping units currently processed reaches a first preset number is judged;
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 the preset data volume is processed, processing the mapping relation of the terminated written data according to the target information.
In this implementation step, when a component processing manner is adopted and a new round of mapping relationship processing is performed, after judgment, if the number of mapping units currently processed reaches a first preset number, that is, n, the processing of the mapping relationship of the written data is terminated, and the target information is stored to a second designated position, so as to ensure that the next round of mapping relationship processing can be continued. The second designated position can be set in the memory of the solid state disk. Therefore, after processing the preset data volume, according to the saved target information, the mapping relationship of the terminated written data is continuously processed, i.e. a new round of mapping relationship processing is performed, and it can be understood that the preset data volume is the user data volume required to be processed by the host between each round of mapping relationship processing, and can be set and modified according to the actual situation.
In a preferred embodiment, referring to fig. 5, the mapping relationship processing method further includes:
step S30: and calculating the preset number of the mapping units, the data volume corresponding to each mapping unit and the preset proportion to obtain the data volume which is allowed to be written by the host computer when the mapping relation is processed.
Since the host is always writing data, i.e. the address mapping relation of the data is recorded therewith, in order to prevent the memory space used by the address mapping table from being occupied, the data amount written by the host is also limited. In this implementation step, the preset number of mapping units, the data amount corresponding to each mapping unit, and the preset ratio are calculated to obtain the data amount allowed to be written by the host computer when the mapping relationship is processed. After many tests, the preset ratio is about 4:1, that is, the preset number of mapping units/4 corresponding to each mapping unit is the data amount written by the host. For example, if one mapping unit corresponds to 4KB of data, and the number of mapping units processed in each round is 256, the mapping unit corresponds to 4KB × 256 — 1MB, and the host is allowed to write data in 1MB × 1/4 — 256 KB. Since the component processing method can precisely control the data ratio, the component processing method can be preferably used in the mapping relation processing method.
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, to ensure the orderly conversion of the mapping relationship, the logical address and the physical address in each record table must be continuous, and after judgment, if the logical address and the physical address in the record table are discontinuous, the current mapping relationship recording operation is terminated, and the mapping relationship of the subsequent data is recorded in a new record table, thereby realizing the optimization of the mapping relationship recording.
In a preferred embodiment, referring to fig. 7, step S10 includes:
step S13: judging whether the number of the 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 after judgment, if the number (i.e., the length) of mapping units recorded in the record table reaches the second preset number, the current mapping relation recording operation is terminated, and the mapping relation of subsequent data is recorded in a new record table, thereby implementing the optimization of mapping relation recording.
Based on the mapping relationship processing method proposed in the foregoing embodiment, the present invention further proposes a mapping relationship processing apparatus, and referring to fig. 8, the mapping relationship processing apparatus includes:
the recording module 10 is configured to record and store the mapping relationship of the written data in a manner of adding the number of mapping units to the starting address; the initial address is a physical address and a 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 configured to perform time-sharing or component processing on the mapping relationship of the written data when the number of the mapping units reaches a preset value, and store 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 on the mapping relationship of the written data when a preset processing duration is currently reached, and store the target information to a first specified location;
and the first continuous processing unit 23 is configured to continue to process the mapping relationship of the terminated written data according to the target information after the preset duration is terminated.
In a preferred embodiment, the processing module 20 includes:
a second judging unit 24, configured to judge whether the number of currently processed mapping units reaches a first preset number when component processing is performed;
a second termination processing unit 25, configured to terminate processing on the mapping relationship of the written data when the first preset processing amount is currently reached, and store the target information to a second designated location;
and a second termination processing unit 26, configured to, after processing the preset data amount, continue processing the mapping relationship of the terminated written data according to the target information.
In a preferred embodiment, the mapping relationship processing apparatus further includes:
the operation module 30 is configured to perform operation on the preset number of mapping units, the data amount corresponding to each mapping unit, and the preset ratio, 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 includes:
a third judging unit 11, configured to judge whether a logical address and a physical address in the record table are consecutive;
a first termination operation unit 12, configured to terminate the current mapping relation recording operation and record the mapping relation of the subsequent data into a new recording table when the logical address and the physical address in the recording table are not consecutive.
In a preferred embodiment, the recording module 10 includes:
a fourth judging unit 13, configured to judge whether the number of mapping units in the record table reaches a second preset number;
a second termination operation unit 14, configured to terminate the current mapping relationship recording operation and record the mapping relationship of the subsequent data into a new record table when the number of mapping units in the record table reaches a second preset number.
The present invention also provides a mapping relationship processing apparatus, including:
a memory for storing a computer program;
a processor, configured to implement at least the following steps of the mapping relationship 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 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 the mapping of a single logical address and the physical address;
and when the number of the mapping units reaches a preset value, performing 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, on which a computer program is stored, and when being executed by a processor, the computer program at least realizes the following steps of the mapping relationship processing method:
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 the mapping of a single logical address and the physical address;
and when the number of the mapping units reaches a preset value, performing 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 embodiments provided in the present invention, it should be understood that the disclosed method and apparatus can be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, a division of modules is merely a division of logical functions, and an actual implementation may have another division, for example, a plurality of modules and components may be combined or integrated into another apparatus, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, the coupling or communication connection between devices or modules, and may be in an electrical, mechanical or other form.
Modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical modules, may be located in one place, or may be distributed on 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 the present embodiment.
In addition, functional modules in the embodiments of the present invention may be integrated into one processing module, or each of the modules may exist alone physically, or two or more modules are integrated into one module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode.
The integrated module, if implemented in the form of a software functional module and sold or used as a separate 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 the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to 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), a magnetic disk or an optical disk, and other various media capable of storing program codes.
It should be noted that, for the sake of simplicity, the above-mentioned method embodiments are described as a series of acts or combinations, but those skilled in the art should understand that the present invention is not limited by the described order of acts, as some steps may be performed in other orders or simultaneously according to the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred and that no acts or modules are necessarily required of the invention.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
The above is only a part or preferred embodiment of the present invention, and neither the text nor the drawings should limit the scope of the present invention, and all equivalent structural changes made by the present specification and the contents of the drawings or the related technical fields directly/indirectly using the present specification and the drawings are included in the scope of the present invention.
Claims (10)
1. A mapping relation processing method is suitable for sequential write operation of a solid state disk, and is characterized by comprising the following steps:
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 starting address is a physical address and a logical address of the first written data, and the mapping unit is the mapping of a single logical address and the physical address;
and when the number of the mapping units reaches a preset value, performing time-sharing or component processing on the mapping relation of the written data, and storing an address mapping table obtained after the processing.
2. The mapping relationship processing method according to claim 1, wherein the time-sharing or component processing of the mapping relationship of the written data includes:
when time-sharing processing is carried out, judging whether the current processing time length reaches the preset processing time length or not;
if so, terminating the processing of the mapping relation of the written data and storing the target information to a first specified position;
and after the preset duration is terminated, continuously processing the mapping relation of the terminated written data according to the target information.
3. The mapping relationship processing method according to claim 1, wherein the time-sharing or component processing of the mapping relationship of the written data includes:
when component processing is carried out, whether the number of the mapping units currently processed reaches a first preset number is judged;
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 the preset data volume is processed, processing the mapping relation of the terminated written data continuously according to the target information.
4. The mapping relationship processing method according to claim 3, further comprising:
and calculating the preset number of the mapping units, the data volume corresponding to each mapping unit and the preset proportion to obtain the data volume which is allowed to be written by the host computer when the mapping relation is processed.
5. The mapping relationship processing method of claim 1, wherein the recording, by the solid state disk, the mapping relationship of the written data in a manner of adding a starting address to the number of mapping units 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 mapping relationship processing method of claim 1, wherein the recording, by the solid state disk, the mapping relationship of the written data in a manner of adding a starting address to the number of mapping units includes:
judging whether the number of the 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 relationship 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 starting address is a physical address and a 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 is used for performing 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.
8. The mapping relationship processing apparatus according to claim 7, wherein the processing module includes:
the first judgment unit is used for judging whether the current processing time length reaches the preset processing time length or not when 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 preset processing duration is reached currently and storing the target information to a first specified position;
and the first continuous processing unit is used for continuously processing the mapping relation of the written data which is stopped according to the target information after the preset duration is stopped.
9. The mapping relationship 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 current number reaches the first preset processing number and storing the target information to a second appointed position;
and the second termination processing unit is used for continuing processing the mapping relation of the terminated written data according to the target information after processing the preset data volume.
10. The map processing apparatus according to claim 9, further comprising:
and the operation module is used for operating the preset number of the mapping units, the data volume corresponding to each mapping unit and the preset proportion so as to obtain the data volume which is allowed to be written by the host computer 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 true CN111581127A (en) | 2020-08-25 |
| CN111581127B 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112732309A (en) * | 2021-01-14 | 2021-04-30 | 潍柴动力股份有限公司 | Updating method and device of Flash memory 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 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112732309A (en) * | 2021-01-14 | 2021-04-30 | 潍柴动力股份有限公司 | Updating method and device of Flash memory and electronic equipment |
| CN112732309B (en) * | 2021-01-14 | 2023-08-18 | 潍柴动力股份有限公司 | Flash memory updating method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111581127B (en) | 2023-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180232314A1 (en) | Method for storing data by storage device and storage device | |
| KR102048762B1 (en) | Method, device and system for refreshing dynamic random access memory(dram) | |
| CN104407933A (en) | Data backup method and device | |
| CN108845768A (en) | A kind of date storage method, device, equipment and storage medium | |
| CN104699417A (en) | Data storage device and data access method thereof | |
| JP2010146326A (en) | Storage device, method of controlling same, and electronic device using storage device | |
| CN103049220A (en) | Storage control method, storage control device and solid-state storage system | |
| CN105260128A (en) | Method for writing data in storage device and storage device | |
| CN101763433B (en) | Data storage system and method | |
| CN103049224A (en) | Method, device and system for importing data into physical tape | |
| CN111399857A (en) | FRU data burning method, system, equipment and computer storage medium | |
| CN111240601A (en) | Method, device, equipment and storage medium for determining superblock of partitioned space | |
| CN104408126B (en) | A kind of persistence wiring method of database, device and system | |
| CN111581127A (en) | Mapping relation processing method and device | |
| CN112084121B (en) | Hard disk pre-reading method and device, computer readable storage medium and electronic equipment | |
| CN112463055B (en) | Method, system, equipment and medium for optimizing and using L2P table of solid state disk | |
| CN103631682A (en) | Data backup implement method and device | |
| CN101599049B (en) | Method for controlling discontinuous physical addresses of DMA access and DMA controller | |
| CN108170376A (en) | The method and system that storage card is read and write | |
| CN103827837A (en) | Method, device and system for accessing solid state disk space | |
| CN112905496A (en) | Garbage recycling method and device, readable storage medium and electronic equipment | |
| CN112269540A (en) | Data storage method, system, equipment and computer readable storage medium | |
| CN105264608A (en) | Data storage method, memory controller and central processing unit | |
| CN108519860B (en) | SSD read hit processing method and device | |
| CN112463041B (en) | Processing method for host read-write data and related device |
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 |