Mapping table reconstruction method and device, electronic equipment and computer readable storage medium

Abstract

The embodiment of the invention provides a mapping table reconstruction method and device, electronic equipment and a computer readable storage medium. The method comprises the following steps: performing first scanning processing on page data without recording a mapping snapshot in a four-layer unit QLC data block to obtain first logic conversion physical information; transferring the first logical conversion physical information to the front part of a preset logical conversion physical temporary storage table; second scanning processing is carried out on page data, without recording the mapping snapshots, in the SLC data block, and second logic conversion physical information is obtained; transferring the second logical conversion physical information to the rear part of the logical conversion physical temporary storage table; in the logical conversion physical temporary storage table, the first logical conversion physical information and the second logical conversion physical information are combined in sequence to obtain a reconstruction mapping table. According to the scheme of the embodiment of the invention, the problem of write amplification can be reduced, and the service life of the storage device is prolonged.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of memory, in particular to a mapping table reconstruction method and device, electronic equipment and computer readable storage medium. BACKGROUND

[0002] QLC (Quad Level Cell) refers to each storage unit can store 4-bit data, and one storage unit can represent 16 different states, which can greatly improve the storage density, so that more data can be stored on the same chip area. The power-on reconstruction of QLC NAND storage device refers to the process of recovering and reconstructing the data structure, mapping table and the like in the storage device after the device is powered on, so as to ensure that the storage device can work normally and recover the integrity of the data. At present, when the QLC storage device is powered on, all the QLC destination block data which does not perform logical address to physical address conversion L2P (Logical-to-Physical) snapshot are discarded, which will cause the problem of write amplification. SUMMARY

[0003] The present application aims to at least solve one of the technical problems existing in the prior art.

[0004] To this end, the present application proposes a mapping table reconstruction method, which can reduce the problem of write amplification and increase the service life of the storage device.

[0005] The present application also proposes a device applying the above mapping table reconstruction method.

[0006] The present application also proposes an electronic equipment applying the above mapping table reconstruction method.

[0007] The present application also proposes a computer readable storage medium applying the above mapping table reconstruction method.

[0008] The mapping table reconstruction method according to the first aspect of the present application comprises:

[0009] performing first scanning processing on the page data of the QLC data block which does not record the mapping snapshot, to obtain first logical conversion physical information;

[0010] storing the first logical conversion physical information to the front part of a preset logical conversion physical temporary table;

[0011] performing second scanning processing on the page data of the SLC data block which does not record the mapping snapshot, to obtain second logical conversion physical information;

[0012] storing the second logical conversion physical information to the rear part of the logical conversion physical temporary table;

[0013] The first logical-to-physical mapping information and the second logical-to-physical mapping information are sequentially merged in the logical-to-physical temporary table to obtain a reconstructed mapping table.

[0014] According to some embodiments of the present application, the first scanning of the page data without a recorded mapping snapshot in the four-layer cell (QLC) data block to obtain the first logical-to-physical mapping information comprises:

[0015] The first page data without a recorded mapping snapshot is determined from the QLC data block.

[0016] The first scanning of the first page data is performed to obtain the first logical-to-physical mapping information.

[0017] According to some embodiments of the present application, the second scanning of the page data without a recorded mapping snapshot in the single-layer cell (SLC) data block to obtain the second logical-to-physical mapping information comprises:

[0018] The second page data without a recorded mapping snapshot is determined from the SLC data block.

[0019] The second scanning of the second page data is performed to obtain the second logical-to-physical mapping information.

[0020] According to some embodiments of the present application, the storing of the first logical-to-physical mapping information into a front part of a preset logical-to-physical temporary table comprises:

[0021] The head position information is determined from the logical-to-physical temporary table.

[0022] The first logical-to-physical mapping information is stored into the front part of the logical-to-physical temporary table according to the head position information.

[0023] According to some embodiments of the present application, the storing of the second logical-to-physical mapping information into a rear part of the logical-to-physical temporary table comprises:

[0024] The tail position information is determined from the logical-to-physical temporary table.

[0025] The second logical-to-physical mapping information is stored into the rear part of the logical-to-physical temporary table according to the tail position information.

[0026] According to some embodiments of the present application, the merging of the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical temporary table in sequence to obtain a reconstructed mapping table comprises:

[0027] In the logical-to-physical temporary table, the first logical-to-physical information and the second logical-to-physical information are merged in sequence to obtain the reconstructed mapping table.

[0028] According to some embodiments of the present application, after the merging of the first logical-to-physical information and the second logical-to-physical information in the logical-to-physical temporary table in sequence to obtain the reconstructed mapping table, the method further comprises:

[0029] Obtaining a data write request;

[0030] Performing a data write operation according to the data write request and the reconstructed mapping table.

[0031] The mapping table reconstruction device according to the second aspect of the embodiments of the present application comprises:

[0032] A first scanning unit is configured to perform first scanning on page data in a four-layer cell (QLC) data block that has not recorded a mapping snapshot, to obtain first logical-to-physical information;

[0033] A first storing unit is configured to store the first logical-to-physical information in a front part of a preset logical-to-physical temporary table;

[0034] A second scanning unit is configured to perform second scanning on page data in a single-layer cell (SLC) data block that has not recorded a mapping snapshot, to obtain second logical-to-physical information;

[0035] A second storing unit is configured to store the second logical-to-physical information in a rear part of the logical-to-physical temporary table;

[0036] A merging unit is configured to merge the first logical-to-physical information and the second logical-to-physical information in the logical-to-physical temporary table in sequence to obtain a reconstructed mapping table.

[0037] The electronic device according to the third aspect of the embodiments of the present application comprises a memory, a processor and a computer program stored in the memory and executable on the processor, and the processor implements the mapping table reconstruction method as described above when executing the computer program.

[0038] A computer readable storage medium according to the fourth aspect of the embodiments of the present application stores computer executable instructions, and the computer executable instructions implement the mapping table reconstruction method as described above when executed by a control processor.

[0039] According to the mapping table reconstruction method provided by the embodiment of the present application, the following beneficial effects are achieved: in the process of mapping table reconstruction, the first logical conversion physical information can be obtained by performing first scanning processing on the page data of the four-layer unit QLC data block which does not record the mapping snapshot; then the first logical conversion physical information is stored in the front part of the pre-set logical conversion physical temporary table; then the second logical conversion physical information can be obtained by performing second scanning processing on the page data of the single-layer unit SLC data block which does not record the mapping snapshot; then the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table; and the first logical conversion physical information and the second logical conversion physical information are merged in sequence in the logical conversion physical temporary table, so that the reconstructed mapping table can be obtained. Through the above technical solution, the first logical conversion physical information is stored in the front part of the pre-set logical conversion physical temporary table, the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table, and the first logical conversion physical information and the second logical conversion physical information are merged subsequently, so that the reconstructed mapping table can be reconstructed, the page data of the QLC data block which does not record the mapping snapshot does not need to be discarded, the problem of write amplification is reduced, and the service life of the storage device is increased.

[0040] Additional features and advantages of the present application are set forth in the description that follows, and in part will become apparent to those skilled in the art upon examination of the following or can be learned from practice of the present application. The objectives and other advantages of the present application can be realized and attained by the structure particularly pointed out in the description and claims hereof as well as the appended drawings. BRIEF DESCRIPTION OF DRAWINGS

[0041] The accompanying drawings, which are included to provide a further understanding of the present technology and are incorporated in and constitute a part of this specification, illustrate embodiments of the present technology and together with the description serve to explain the principles of the present technology. The drawings provided are for illustrative purposes and are not limiting of the present technology.

[0042] Figure 1 is a mapping table reconstruction method flow chart provided by an embodiment of the present application;

[0043] Figure 2 is a specific flow chart of the mapping table reconstruction method provided by an embodiment of the present application;

[0044] Figure 3 is Figure 1 the method sub-flow chart of step S100 in

[0045] Figure 4 is Figure 1 the method sub-flow chart of step S300 in

[0046] Figure 5 is Figure 1 the method sub-flow chart of step S200 in

[0047] Figure 6 is Figure 1 Method sub-flow chart of step S400 in

[0048] Figure 7 is Figure 1 Method sub-flow chart of step S500 in

[0049] Figure 8 is the method sub-flow chart after step S500 in Figure 1

[0050] Figure 9 is the example flow chart of the mapping table reconstruction method provided by one embodiment of the present application;

[0051] Figure 10 is the structural schematic diagram of the electronic device provided by one embodiment of the present application. DETAILED DESCRIPTION

[0052] In order to make the objectives, technical solutions and advantages of the present application clearer, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.

[0053] In the description of the present application, one or more is meant one or more, more is meant two or more, greater than, less than, exceed and the like are understood as not including the number, above, below, within and the like are understood as including the number. If it is described to the first, the second is only used for the purpose of distinguishing technical features, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features or implicitly indicating the sequence of indicated technical features.

[0054] In the description of the present application, unless otherwise explicitly limited, the words such as setting, installing, connecting and the like should be understood in a broad sense, and the person skilled in the art can reasonably determine the specific meaning of the above words in the present application according to the specific content of the technical solution.

[0055] ​The application provides a mapping table reconstruction method and device, electronic equipment and a computer readable storage medium. The method comprises the following steps: in the process of mapping table reconstruction, first, the page data without recording a mapping snapshot in a four-layer unit QLC data block is subjected to first scanning processing to obtain first logical conversion physical information; then, the first logical conversion physical information is stored in the front part of a preset logical conversion physical temporary table; then, the page data without recording a mapping snapshot in a single-layer unit SLC data block is subjected to second scanning processing to obtain second logical conversion physical information; then, the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table; and finally, the first logical conversion physical information and the second logical conversion physical information are subjected to merging processing in sequence in the logical conversion physical temporary table to obtain a reconstructed mapping table. Through the above technical scheme, the first logical conversion physical information is stored in the front part of the preset logical conversion physical temporary table, the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table, and the first logical conversion physical information and the second logical conversion physical information are subjected to merging processing subsequently, so that the reconstruction of the reconstructed mapping table can be realized, the page data without recording a mapping snapshot in the QLC data block does not need to be discarded, the problem of write amplification is reduced, and the service life of the storage device is increased.

[0056] The embodiments of the application are further described below with reference to the drawings.

[0057] As shown in the figure, Figure 1 Figure 1 is a flowchart of a mapping table reconstruction method provided by an embodiment of the application. The method comprises but is not limited to steps S100, S200, S300, S400 and S500:

[0058] Step S100: the page data without recording a mapping snapshot in a four-layer unit QLC data block is subjected to first scanning processing to obtain first logical conversion physical information.

[0059] Step S200: the first logical conversion physical information is stored in the front part of a preset logical conversion physical temporary table.

[0060] Step S300: the page data without recording a mapping snapshot in a single-layer unit SLC data block is subjected to second scanning processing to obtain second logical conversion physical information.

[0061] Step S400: the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table.

[0062] Step S500: the first logical conversion physical information and the second logical conversion physical information are subjected to merging processing in sequence in the logical conversion physical temporary table to obtain a reconstructed mapping table.

[0063] ​It should be noted that, in the process of power reconstruction of the QLC storage device, the first logical conversion physical information can be obtained by first scanning the page data in the four-layer unit QLC data block which does not record the mapping snapshot; then the first logical conversion physical information is stored in the front part of the pre-set logical conversion physical temporary table; then the second logical conversion physical information can be obtained by second scanning the page data in the single-layer unit SLC data block which does not record the mapping snapshot; then the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table; finally, the corresponding reconstruction mapping table can be obtained by merging the first logical conversion physical information and the second logical conversion physical information in the logical conversion physical temporary table in sequence. Based on the above technical scheme, the efficiency and accuracy of data recovery can be improved, the QLC target block data which does not perform logical address to physical address conversion L2P snapshot can be prevented from being discarded, and the problem of write amplification can be prevented.

[0064] It should be noted that the QLC storage device includes QLC data blocks and SCL data blocks; the SCL data block serves as a cache, quickly absorbs and aggregates data, and then migrates the data in batches to the QLC data block for long-term storage; the SLC data block solves the short board of write performance, durability and write amplification, and the QLC data block provides the advantages of capacity and cost.

[0065] It should be noted that, in the process of power reconstruction of the QLC storage device, the first logical conversion physical information can be obtained by first scanning the page data in the four-layer unit QLC data block which does not record the mapping snapshot; then the first logical conversion physical information is stored in the front part of the pre-set logical conversion physical temporary table; then the second logical conversion physical information can be obtained by second scanning the page data in the single-layer unit SLC data block which does not record the mapping snapshot; then the second logical conversion physical information is stored in the rear part of the logical conversion physical temporary table; finally, the corresponding reconstruction mapping table can be obtained by merging the first logical conversion physical information and the second logical conversion physical information in the logical conversion physical temporary table in sequence. Based on the above technical scheme, the efficiency and accuracy of data recovery can be improved, the QLC target block data which does not perform logical address to physical address conversion L2P snapshot can be prevented from being discarded, and the problem of write amplification can be prevented.

[0066] It should be noted that each storage unit in the four-layer unit QLC data block can store 4-bit data, achieving higher storage density. In the four-layer unit QLC data block, the page data which does not record the mapping snapshot refers to the logical address to physical address mapping information or data page content which has not been recorded in the persistent storage in the case of power failure or abnormal interruption of the storage device. The first logical conversion physical information can be obtained by first scanning the page data in the four-layer unit QLC data block which does not record the mapping snapshot. The first scanning and the second scanning are only used to distinguish different operation objects, and do not mean that the operations performed by the two are different.

[0067] It is worth noting that in the case of determining the first logical conversion physical information, the first logical conversion physical information can be stored in the front part of the pre-set logical conversion physical temporary table, in order to prepare for the subsequent construction of the reconstructed mapping table. After storing the first logical conversion physical information in the front part of the pre-set logical conversion physical temporary table, a second scanning process can be performed on the page data of the single-layer cell SLC data block which does not record the mapping snapshot to obtain the second logical conversion physical information. Each memory cell in the single-layer cell SLC data block can store 1-bit data, and the single-layer cell SLC data block is excellent in writing speed, durability and reliability. The single-layer cell SLC data block is composed of a plurality of pages, and each page is a basic unit of data writing and reading, and the data block is a basic unit of data erasing. After obtaining the second logical conversion physical information, the obtained second logical conversion physical information can be stored in the rear part of the physical temporary table; and finally, the first logical conversion physical information and the second logical conversion physical information are merged in sequence in the logical conversion physical temporary table to obtain the corresponding reconstructed mapping table, so as to realize the power reconstruction of the QLC storage device, prevent the occurrence of data loss, and improve the data recovery efficiency.

[0068] As shown in Figure 2 In some embodiments of the present application, when the QLC storage device is powered on for reconstruction, the pages of the QLC data block which do not record the snapshot are scanned first, the corresponding logical conversion physical information is obtained from the backup area and added to the front part of the logical conversion physical information temporary table. Then, the pages of the SLC data block in the storage device which do not record the snapshot are scanned and added to the rear part of the logical conversion physical information temporary table in the order of writing. Finally, the first logical conversion physical information and the second logical conversion physical information are merged in sequence in the logical conversion physical temporary table, i.e. merged according to the logical address information, to obtain the reconstructed mapping table. Wherein, L2P is the logical conversion physical information.

[0069] In addition, in an embodiment, as shown in Figure 3 The first scanning process on the page data of the QLC data block which does not record the mapping snapshot to obtain the first logical conversion physical information can include but is not limited to steps S110 to S120.

[0070] Step S110, determining the first page data which does not record the mapping snapshot from the QLC data block;

[0071] Step S120, performing the first scanning process on the first page data to obtain the first logical conversion physical information.

[0072] It should be noted that, in the process of performing the first scan processing on the page data in the four-layer unit QLC data block which does not record the mapping snapshot to obtain the first logical conversion physical information, first, the first page data which does not record the mapping snapshot is determined from the QLC data block; then the first scan processing is performed on the first page data to obtain the corresponding first logical conversion physical information; on the basis of obtaining the first logical conversion physical information, the first logical conversion physical information can be stored in the front part of the pre-set logical conversion physical temporary table, so as to prepare for the subsequent construction of the reconstructed mapping table.

[0073] It should be noted that the first page data and the second page data are only used to distinguish different objects, and do not represent that the two are different types of data. The two are distinguished and processed, so as to facilitate the description and processing of the technical scheme of the application.

[0074] In addition, in an embodiment, as shown in Figure 4 the second scan processing on the page data in the single-layer unit SLC data block which does not record the mapping snapshot is performed to obtain the second logical conversion physical information, which can include but is not limited to steps S310 to S320.

[0075] Step S310, the second page data which does not record the mapping snapshot is determined from the SLC data block;

[0076] Step S320, the second scan processing is performed on the second page data to obtain the second logical conversion physical information.

[0077] It should be noted that, in the process of performing the second scan processing on the page data in the single-layer unit SLC data block which does not record the mapping snapshot to obtain the second logical conversion physical information, first, the second page data which does not record the mapping snapshot is determined from the SCL data block; then the second scan processing is performed on the second page data to obtain the second logical conversion physical information; on the basis of obtaining the second logical conversion physical information, the second logical conversion physical information can be stored in the rear part of the pre-set logical conversion physical temporary table, which can also prepare for the subsequent construction of the reconstructed mapping table.

[0078] It should be noted that the first logical conversion physical information and the second logical conversion physical information are only used to distinguish different objects, and do not represent that the two are different types of data. The two are distinguished and processed, which can also facilitate the description and processing of the technical scheme of the application.

[0079] In addition, in an embodiment, as shown in Figure 5 the first logical conversion physical information is stored in the front part of the pre-set logical conversion physical temporary table, which can include but is not limited to steps S210 to S220.

[0080] Step S210, determining table head position information from the logical-to-physical temporary table;

[0081] Step S220, storing the first logical-to-physical information to the front part of the logical-to-physical temporary table according to the table head position information.

[0082] It should be noted that, in the process of storing the first logical-to-physical information to the front part of the logical-to-physical temporary table, first, the table head position information is determined from the logical-to-physical temporary table; then, the first logical-to-physical information is stored to the front part of the logical-to-physical temporary table according to the table head position information; through the above technical solution, the first logical-to-physical information can be accurately stored to the front part of the logical-to-physical temporary table, and preparation is made for subsequent mapping table reconstruction.

[0083] It should be noted that, in the process of determining the table head position information, the table head position information can be determined based on the storage address information of the logical-to-physical temporary table; after the table head position information is determined from the logical-to-physical temporary table, the first logical-to-physical information can be stored to the front part of the logical-to-physical temporary table according to the table head position information, and preparation is made for subsequent mapping table reconstruction processing.

[0084] In addition, in an embodiment, as shown in FIG. 4, storing the second logical-to-physical information to the rear part of the logical-to-physical temporary table can include but is not limited to steps S410 to S420. Figure 6

[0085] Step S410, determining table tail position information from the logical-to-physical temporary table;

[0086] Step S420, storing the second logical-to-physical information to the rear part of the logical-to-physical temporary table according to the table tail position information.

[0087] It should be noted that, in the process of storing the second logical-to-physical information to the rear part of the logical-to-physical temporary table, first, the table tail position information is determined from the logical-to-physical temporary table; then, the second logical-to-physical information is stored to the rear part of the logical-to-physical temporary table according to the table tail position information; through the above technical solution, the second logical-to-physical information can be accurately stored to the rear part of the logical-to-physical temporary table, and preparation is made for subsequent mapping table reconstruction.

[0088] It should be noted that, in the process of determining the table tail position information, the table tail position information can also be determined based on the storage address information of the logical-to-physical temporary table; after the table tail position information is determined from the logical-to-physical temporary table, the second logical-to-physical information can be stored to the rear part of the logical-to-physical temporary table according to the table tail position information, and preparation is made for subsequent mapping table reconstruction processing. ​

[0089] In addition, in an embodiment, as shown in the figure, the merging of the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical mapping temporary table in sequence to obtain the reconstructed mapping table can include but is not limited to step S510. Figure 7

[0090] Step S510: merging the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical mapping temporary table in sequence according to the logical address order to obtain the reconstructed mapping table.

[0091] It should be noted that in the process of merging the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical mapping temporary table in sequence to obtain the reconstructed mapping table, the merging of the first logical-to-physical mapping information and the second logical-to-physical mapping information in sequence according to the logical address order to obtain the reconstructed mapping table can make the construction of the reconstructed mapping table more convenient and fast.

[0092] In addition, in an embodiment, as shown in the figure, after the merging of the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical mapping temporary table in sequence to obtain the reconstructed mapping table, the following steps can be included but are not limited to step S610 and step S620. Figure 8

[0093] Step S610: obtaining a data write request;

[0094] Step S620: performing a data write operation according to the data write request and the reconstructed mapping table.

[0095] It should be noted that after the merging of the first logical-to-physical mapping information and the second logical-to-physical mapping information in the logical-to-physical mapping temporary table in sequence to obtain the reconstructed mapping table, the data write request can be obtained, and then in response to the data write request, the data write operation is performed according to the data write request and the reconstructed mapping table. Based on the above technical solution, the efficiency of the data write operation is improved, and the write amplification is reduced because the page data in the previous QLC data block which does not record the mapping snapshot is not discarded.

[0096] In one specific embodiment of the present application, as shown in the figure, Figure 9 ​​As shown, when the QLC storage device is powered on for reconstruction, the QLC data block is scanned and reconstructed first, and the page data is added to the front of the L2P temporary table, for example, the mapping relationship LBA0-PBA12. Then the SLC data block in the storage device is scanned and added to the rear of the L2P temporary table according to the order of writing, for example, the mapping relationship LBA0-PBA96. Subsequently, the L2P temporary table is merged in order from head to tail, and finally the mapping relationship LBA0-PBA96.

[0097] In some embodiments of the present application, an embodiment of the present application further provides a mapping table reconstruction device, the device comprising:

[0098] A first scanning unit is configured to perform first scanning processing on page data in a four-layer cell (QLC) data block which does not record a mapping snapshot, to obtain first logical-to-physical conversion information.

[0099] A first storing unit is configured to store the first logical-to-physical conversion information in a front part of a preset logical-to-physical temporary table.

[0100] A second scanning unit is configured to perform second scanning processing on page data in a single-layer cell (SLC) data block which does not record a mapping snapshot, to obtain second logical-to-physical conversion information.

[0101] A second storing unit is configured to store the second logical-to-physical conversion information in a rear part of the logical-to-physical temporary table.

[0102] A merging unit is configured to perform merging processing on the first logical-to-physical conversion information and the second logical-to-physical conversion information in order in the logical-to-physical temporary table, to obtain a reconstructed mapping table.

[0103] It is worth noting that the specific implementation of the mapping table reconstruction device is basically the same as the specific embodiments of the above-mentioned mapping table reconstruction method, and will not be repeated here.

[0104] In some embodiments of the present application, as shown, Figure 10 An embodiment of the present application further provides an electronic device 700, which comprises a memory 720, a processor 710, and a computer program stored in the memory 720 and executable on the processor 710, and the processor 710 implements the mapping table reconstruction method in the above-mentioned embodiments when executing the computer program.

[0105] In some embodiments of the present application, one embodiment of the present application further provides a computer readable storage medium, which stores computer executable instructions, and the computer executable instructions are executed by a processor or a controller, for example, a processor in the above-mentioned device embodiment, so that the above-mentioned processor executes the mapping table reconstruction method in the above-mentioned embodiments.

[0106] Those of ordinary skill in the art will appreciate that all or some of the steps, systems, and techniques described above can be embodied in software, firmware, hardware, and / or any suitable combination thereof. Some or all of the physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or as hardware, or as an integrated circuit, such as an application- specific integrated circuit. Such software can be distributed on computer readable media, which can comprise computer storage media (or non-transitory media), and communication media (or transitory media). As is well known to those of ordinary skill in the art, the term computer storage media includes both volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer. Further, as is well known to those of ordinary skill in the art, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. In this document, the term "modulated data signal" means a signal that has one or more of its characteristics changed or set in a manner so as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as wireless networks, cellular telephone networks, code division multiple access (CDMA) networks, and other terrestrial and satellite radio frequency communication networks or other wireless media.

[0107] The above is a specific description of the preferred embodiments of the present application, but the present application is not limited to the above-mentioned embodiments, and those skilled in the art can make various equivalent modifications or replacements without departing from the spirit of the present application, and these equivalent modifications or replacements are all included in the scope defined by the claims of the present application.

Claims

1. A mapping table reconstruction method, characterized in that, The method includes: The first scan process is performed on the page data in the four-layer unit QLC data block that has not recorded the mapping snapshot to obtain the first logical transformation physical information; The first logic conversion physical information is transferred to the front of the preset logic conversion physical temporary storage table; A second scan is performed on the page data in the single-layer unit SLC data block that does not record a mapping snapshot to obtain the second logical transformation physical information; The second logic conversion physical information is transferred to the end of the logic conversion physical temporary storage table; In the logical transformation physical temporary storage table, the first logical transformation physical information and the second logical transformation physical information are merged sequentially to obtain the reconstructed mapping table.

2. The mapping table reconstruction method according to claim 1, characterized in that, The first scan processing of page data in the four-layer unit QLC data block that has not recorded a mapping snapshot to obtain the first logical transformation physical information includes: Determine the first page of data from the QLC data block that was not recorded in the mapping snapshot; The first page of data is subjected to a first scan process to obtain the first logical conversion physical information.

3. The mapping table reconstruction method according to claim 1, characterized in that, The second scan processing of page data in the single-layer unit SLC data block that has not recorded a mapping snapshot to obtain the second logical transformation physical information includes: Determine the second page of data from the SLC data block that did not record the mapping snapshot; The second page of data is subjected to a second scan to obtain the second logical conversion physical information.

4. The mapping table reconstruction method according to claim 1, characterized in that, The step of transferring the first logical conversion physical information to the front of a preset logical conversion physical temporary storage table includes: Determine the header position information from the aforementioned logical transformation physical temporary storage table; Based on the header position information, the first logical conversion physical information is transferred to the front of the logical conversion physical temporary storage table.

5. The mapping table reconstruction method according to claim 1, characterized in that, The step of transferring the second logical conversion physical information to the latter part of the logical conversion physical temporary storage table includes: Determine the end position information from the logical transformation physical temporary storage table; The second logic conversion physical information is transferred to the end of the logic conversion physical temporary storage table based on the table tail position information.

6. The mapping table reconstruction method according to claim 1, characterized in that, The process of merging the first logical transformation physical information and the second logical transformation physical information in the logical transformation physical temporary storage table in sequence to obtain a reconstructed mapping table includes: In the logical-to-physical temporary storage table, the first logical-to-physical information and the second logical-to-physical information are merged according to logical address order to obtain the reconstructed mapping table.

7. The mapping table reconstruction method according to claim 1, characterized in that, After merging the first logical transformation physical information and the second logical transformation physical information sequentially in the logical transformation physical temporary storage table to obtain the reconstructed mapping table, the method further includes: Write a request to retrieve data; Perform a data write operation based on the data write request and the reconstructed mapping table.

8. A mapping table reconstruction apparatus, characterized in that, The device includes: The first scanning unit is used to perform a first scanning process on the page data in the four-layer unit QLC data block that has not recorded a mapping snapshot, and to obtain the first logical transformation physical information; The first transfer unit is used to transfer the first logic conversion physical information to the front of the preset logic conversion physical temporary storage table; The second scanning unit is used to perform a second scanning process on the page data in the single-layer unit SLC data block that has not recorded a mapping snapshot, so as to obtain the second logical transformation physical information; The second transfer unit is used to transfer the second logic conversion physical information to the rear of the logic conversion physical temporary storage table; The merging unit is used to sequentially merge the first logical transformation physical information and the second logical transformation physical information in the logical transformation physical temporary storage table to obtain a reconstructed mapping table.

9. An electronic device, characterized in that, include: The memory, the processor, and the computer program stored in the memory and executable on the processor, wherein the processor, when executing the computer program, implements the mapping table reconstruction method as described in any one of claims 1 to 7.

10. A computer-readable storage medium storing computer-executable instructions, characterized in that, When the computer-executable instructions are executed by the control processor, they implement the mapping table reconstruction method as described in any one of claims 1 to 7.

Images