阅读说明：本技术 映射关系处理方法及装置 (Mapping relation processing method and device ) 是由 邓羽 高嵊昊 于 2020-04-23 设计创作，主要内容包括：本发明实施例公开一种映射关系处理方法,适用于固态硬盘的顺序写操作,该映射关系处理方法包括：将已写入数据的映射关系,按照起始地址加映射单元数量的方式进行记录并保存；所述起始地址为首个写入数据的物理地址和逻辑地址,所述映射单元为单个逻辑地址与物理地址的映射；在映射单元的数量达到预设值时,对已写入数据的映射关系进行分时或分量处理,并将处理后所获得的地址映射表进行保存。本发明实施例所公开的映射关系处理方法通过分时或分量的方式,对地址映射关系进行多轮分次转化处理,以便实现用户数据的间歇性处理,从而提高数据写入性能。此外,本发明实施例还公开一种映射关系处理装置。(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.)

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.

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.