CN113190472B

CN113190472B - Method and device for quickly reconstructing NOMAP information of solid-state storage equipment, computer equipment and storage medium

Info

Publication number: CN113190472B
Application number: CN202110586906.6A
Authority: CN
Inventors: 李建; 邱一霄; 姚兰
Original assignee: Shenzhen Union Memory Information System Co Ltd
Current assignee: Shenzhen Union Memory Information System Co Ltd
Priority date: 2021-05-27
Filing date: 2021-05-27
Publication date: 2023-10-13
Anticipated expiration: 2041-05-27
Also published as: CN113190472A

Abstract

The application relates to a method, a device, a computer device and a storage medium for quickly reconstructing NOMAP information of solid-state storage equipment, wherein the method comprises the following steps: dividing a logic address space of the TRI M into a plurality of areas to be processed; judging whether a region to be processed is in use or not; if yes, setting a mapping table item requiring TR I M in the current area to be processed as a NOMAP table; judging whether the current area to be treated is full or not; if not, judging whether each mapping table item of the mapping page corresponding to the current region to be processed is NOMAP; if the two bits are NOMAP, setting the corresponding bit in the NOMAP table to be 1; if not, writing NOMAP information serving as out-of-band data into the NAND along with the modified mapping page; and recovering the NOMAP table according to the NOMAP information in the out-of-band data to complete the reconstruction of the NOMAP information. The application greatly reduces the time length of NOMAP information reconstruction.

Description

Method and device for quickly reconstructing NOMAP information of solid-state storage equipment, computer equipment and storage medium

Technical Field

The application relates to the technical field of NOMAP information quick reconstruction of solid-state storage equipment, in particular to a NOMAP information quick reconstruction method, a NOMAP information quick reconstruction device, a NOMAP information quick reconstruction computer device and a NOMAP information quick reconstruction storage medium.

Background

NOMAP (non-mapping) information records logical address information of unwritten user data in SSD (solid state disk); when the logical address space read by the host falls in the NOMAP area, data in a fixed mode can be quickly returned to the host to achieve the aim of quickly responding to the host command, but in the prior art, the establishment of the NOMAP table generally needs to scan the whole mapping table, the size of the mapping table can reach the GB level, the scanning process can be quite time-consuming, and the reconstruction of the NOMAP needs a long time.

Disclosure of Invention

The application aims to overcome the defects of the prior art and provides a method, a device, computer equipment and a storage medium for quickly reconstructing NOMAP information of solid-state storage equipment.

In order to solve the technical problems, the application adopts the following technical scheme:

the NOMAP information fast reconstruction method of the solid-state storage device comprises the following steps:

acquiring a TRIM command issued by a host;

dividing a logical address space of TRIM into a plurality of areas to be processed according to the TRIM command;

judging whether a plurality of areas to be treated exist in the areas to be treated or not;

if yes, acquiring a currently used area to be processed, namely a current area to be processed, and setting a mapping table item requiring TRIM in the current area to be processed as a NOMAP table;

judging whether the current area to be treated is full or not;

if not, judging whether each mapping table item of the mapping page corresponding to the current region to be processed is NOMAP;

if the two areas are NOMAP, setting the corresponding bit in the NOMAP table to be 1, and returning to the execution step of judging whether the used areas to be processed exist in the plurality of areas to be processed;

if not, writing NOMAP information serving as out-of-band data into the NAND along with the modified mapping page;

and (4) powering on again, reading all mapping pages, and recovering the NOMAP table according to the NOMAP information in the out-of-band data to complete the reconstruction of the NOMAP information.

The further technical scheme is as follows: and in the step of dividing the logical address space of the TRIM into a plurality of areas to be processed according to the TRIM command, dividing the logical address space according to the size of the mapping page.

The further technical scheme is as follows: the map page size is 1KB or more.

The NOMAP information fast reconstruction device of the solid-state storage equipment comprises: the device comprises an acquisition unit, a dividing unit, a first judging unit, an acquisition setting unit, a second judging unit, a third judging unit, a setting return unit, a writing unit and a reading reconstruction unit;

the acquisition unit is used for acquiring the TRIM command issued by the host;

the dividing unit is used for dividing the logical address space of the TRIM into a plurality of areas to be processed according to the TRIM command;

the first judging unit is used for judging whether a used area to be treated exists in the plurality of areas to be treated;

the acquiring and setting unit is used for acquiring a used area to be processed, namely a current area to be processed, and setting a mapping table item requiring TRIM in the current area to be processed as a NOMAP table;

the second judging unit is used for judging whether the current area to be processed is full or not;

the third judging unit is used for judging whether each mapping table item of the mapping page corresponding to the current area to be processed is NOMAP;

the setting return unit is used for setting the corresponding bit in the NOMAP table to be 1 and returning to execute the judgment of whether the used area to be processed exists in the plurality of areas to be processed;

the writing unit is used for writing NOMAP information as out-of-band data into the NAND along with the modified mapping page;

the read rebuilding unit is used for powering on again, reading all the mapping pages, and recovering the NOMAP table according to the NOMAP information in the out-of-band data so as to complete the NOMAP information rebuilding.

The further technical scheme is as follows: in the dividing unit, the logical address space is divided according to the size of the mapping page.

The further technical scheme is as follows: the map page size is 1KB or more.

A computer device comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the method for quickly reconstructing NOMAP information of the solid-state storage device when executing the computer program.

A storage medium storing a computer program comprising program instructions which, when executed by a processor, enable the method of fast reconstruction of NOMAP information of a solid state storage device as described above.

Compared with the prior art, the application has the beneficial effects that: the problem that the whole mapping table needs to be scanned in the NOMAP information reconstruction process is avoided, so that the NOMAP information reconstruction time length is greatly reduced.

The application is further described below with reference to the drawings and specific embodiments.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the embodiments or the description of the prior art will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a flow chart of a method for quickly reconstructing NOMAP information of a solid-state storage device according to an embodiment of the present application;

fig. 2 is an application scenario schematic diagram of a method for quickly reconstructing NOMAP information of a solid-state storage device according to an embodiment of the present application;

FIG. 3 is a schematic block diagram of a device for quickly reconstructing NOMAP information of a solid-state storage device according to an embodiment of the present application;

fig. 4 is a schematic block diagram of a computer device according to an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the application. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.

It should be understood that the terms "comprises" and "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

It is also to be understood that the terminology used in the description of the application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It should be further understood that the term "and/or" as used in the present specification and the appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes such combinations.

Referring to fig. 1 to 4, wherein referring to fig. 1 to 2, the application discloses a method for quickly reconstructing NOMAP information of a solid-state storage device, comprising the following steps:

s1, acquiring a TRIM command issued by a host;

the TRIM command is a command for informing the host of which logical intervals of the SSD have invalid data.

S2, dividing a logical address space of the TRIM into a plurality of areas to be processed according to the TRIM command;

in this embodiment, the logical address space is divided according to a mapping page size, where the mapping page size is 1KB or more.

S3, judging whether a plurality of areas to be processed exist in the areas to be processed in use or not;

s4, if yes, acquiring a currently used area to be processed, namely a current area to be processed, and setting a mapping table item requiring TRIM in the current area to be processed as a NOMAP table;

s5, judging whether the current area to be processed is full or not; if yes, executing the step S7;

s6, if not, judging whether each mapping table item of the mapping page corresponding to the current region to be processed is NOMAP; if not, returning to execute the step S3;

s7, if the two are NOMAP, setting the corresponding bit in the NOMAP table as 1, and returning to execute the step S3;

s8, if not, writing NOMAP information serving as out-of-band data into the NAND along with the modified mapping page;

s9, electrifying again, reading all mapping pages, and recovering the NOMAP table according to the NOMAP information in the out-of-band data to complete the reconstruction of the NOMAP information.

As shown in fig. 2, the english explanation in the figure is as follows:

LBN: logical Block Number, the common size of the basic unit is 512Bytes;

LPN: logical Page Number, mapping unit, typically 4KB;

MPN: mapping Page Number, a mapping table storage unit, in this example 4KB;

PPN: physical Page Number, NAND page number, page size of 8KB in this example;

mapping Table: a mapping table;

mapping Block: the mapping blocks of the mapping table are stored.

The NOMAP information is managed according to the size of the mapping page, the NOMAP information of the logical address space corresponding to each mapping page is represented by one bit in the NOMAP table, and the NOMAP information is stored in the NAND together with the mapping page as out-of-band data of the mapping page. Fig. 2 shows an example of a mapping table and NOMAP table storage in RAM layout and NAND with a 1TB logical address space SSD. The NOMAP information is recovered along with the loading process of the mapping table, the NOMAP information is obtained from the out-of-band data and is set in the NOMAP table when the mapping table is loaded, and along with the completion of the loading of the mapping table, the whole NOMAP table is also reconstructed, so that the NOMAP table is not required to be created by scanning the whole mapping table.

The example of FIG. 2 gives an illustration of TRIM LBN 8184-16383: LBN 8184-16383 is divided into two units, corresponding to MP_0 and MP_1, where only the last mapping entry in MP_0 is set to NOMAP, but because there are other mapping entries in MP_0 that are mapped, bit 0 of the NOMAP table is not set; whereas mp_1 is all TRIM, bit 1 of the NOMAP table is set and information of bit 0 and bit 1 of the last NOMAP is stored into out-of-band data of mp_0 and mp_1.

When the host computer has new data writing, the mapping table item has mapping, and the bits of the mapping page corresponding to the mapping table item in the NOMAP table are cleared.

The application avoids the problem that the whole mapping table needs to be scanned in the NOMAP information reconstruction process, and greatly reduces the NOMAP information reconstruction time.

Referring to fig. 3, the application also discloses a device for quickly reconstructing NOMAP information of a solid-state storage device, which comprises: an acquisition unit 10, a division unit 20, a first judgment unit 30, an acquisition setting unit 40, a second judgment unit 50, a third judgment unit 60, a setting return unit 70, a writing unit 80, and a reading reconstruction unit 90;

the acquiring unit 10 is configured to acquire a TRIM command issued by the host;

the dividing unit 20 is configured to divide the logical address space of the TRIM into a plurality of areas to be processed according to the TRIM command;

the first judging unit 30 is configured to judge whether there is a to-be-processed area in use among the plurality of to-be-processed areas;

the acquiring setting unit 40 is configured to acquire a currently used area to be processed, that is, a current area to be processed, and set a mapping table entry that needs TRIM in the current area to be processed as a NOMAP table;

the second judging unit 50 is configured to judge whether the current area to be processed is full;

the third judging unit 60 is configured to judge whether each mapping table entry of the mapping page corresponding to the current area to be processed is NOMAP;

the setting return unit 70 is configured to set a corresponding bit in the NOMAP table to 1, and return to perform a determination of whether there is a currently used area to be processed in the plurality of areas to be processed;

the writing unit 80 is configured to write NOMAP information as out-of-band data to NAND with the modified mapping page;

the read rebuilding unit 90 is configured to be powered on again, read all mapping pages, and restore the NOMAP table according to the NOMAP information in the out-of-band data, so as to complete the NOMAP information rebuilding.

In the dividing unit 20, the logical address space is divided according to a mapping page size, where the mapping page size is 1KB or more.

It should be noted that, as those skilled in the art can clearly understand, the specific implementation process of the device and the units for quickly reconstructing the NOMAP information of the solid-state storage device may refer to the corresponding descriptions in the foregoing method embodiments, and for convenience and brevity of description, the description is omitted here.

The above-described means for fast reconstruction of NOMAP information of a solid state memory device may be implemented in the form of a computer program which can be run on a computer device as shown in fig. 4.

Referring to fig. 4, fig. 4 is a schematic block diagram of a computer device according to an embodiment of the present application; the computer device 500 may be a terminal or a server, where the terminal may be an electronic device with a communication function, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a personal digital assistant, and a wearable device. The server may be an independent server or a server cluster formed by a plurality of servers.

With reference to FIG. 4, the computer device 500 includes a processor 502, memory, and a network interface 505, connected by a system bus 501, where the memory may include a non-volatile storage medium 503 and an internal memory 504.

The non-volatile storage medium 503 may store an operating system 5031 and a computer program 5032. The computer program 5032 includes program instructions that, when executed, cause the processor 502 to perform a method for fast reconstruction of NOMAP information for a solid state storage device.

The processor 502 is used to provide computing and control capabilities to support the operation of the overall computer device 500.

The internal memory 504 provides an environment for the execution of a computer program 5032 in the non-volatile storage medium 503, which computer program 5032, when executed by the processor 502, causes the processor 502 to perform a method for fast reconstruction of NOMAP information for a solid state storage device.

The network interface 505 is used for network communication with other devices. It will be appreciated by those skilled in the art that the architecture shown in fig. 4 is merely a block diagram of some of the architecture relevant to the present inventive arrangements and is not limiting of the computer device 500 to which the present inventive arrangements may be implemented, and that a particular computer device 500 may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.

It should be appreciated that in an embodiment of the application, the processor 502 may be a central processing unit (Central Processing Unit, CPU), the processor 502 may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSPs), application specific integrated circuits (Application Specific Integrated Circuit, ASICs), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGAs) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. Wherein the general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

Those skilled in the art will appreciate that all or part of the flow in a method embodying the above described embodiments may be accomplished by computer programs instructing the relevant hardware. The computer program comprises program instructions, and the computer program can be stored in a storage medium, which is a computer readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the flow steps of the embodiments of the method described above.

Accordingly, the present application also provides a storage medium. The storage medium may be a computer readable storage medium. The storage medium stores a computer program, wherein the computer program comprises program instructions which, when executed by a processor, enable the above-described method for fast reconstruction of NOMAP information for a solid state storage device.

The storage medium may be a U-disk, a removable hard disk, a Read-Only Memory (ROM), a magnetic disk, or an optical disk, or other various computer-readable storage media that can store program codes.

Those of ordinary skill in the art will appreciate that the elements and algorithm steps described in connection with the embodiments disclosed herein may be embodied in electronic hardware, in computer software, or in a combination of the two, and that the elements and steps of the examples have been generally described in terms of function in the foregoing description to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of each unit is only one logic function division, and there may be another division manner in actual implementation. For example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed.

The steps in the method of the embodiment of the application can be sequentially adjusted, combined and deleted according to actual needs. The units in the device of the embodiment of the application can be combined, divided and deleted according to actual needs. In addition, each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The integrated unit may be stored in a storage medium if implemented in the form of a software functional unit and sold or used as a stand-alone product. Based on such understanding, the technical solution of the present application is essentially or a part contributing to the prior art, or all or part of the technical solution may be embodied in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a terminal, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present application.

The foregoing embodiments are preferred embodiments of the present application, and in addition, the present application may be implemented in other ways, and any obvious substitution is within the scope of the present application without departing from the concept of the present application.

Claims

1. The NOMAP information quick reconstruction method for the solid-state storage device is characterized by comprising the following steps of:

acquiring a TRIM command issued by a host;

if the used area to be processed exists in the plurality of areas to be processed, acquiring the area to be processed which is being used, namely a current area to be processed, and setting a mapping table item requiring TRIM in the current area to be processed as a NOMAP table;

judging whether the current area to be treated is full or not;

if the space of the current area to be processed is not full, judging whether each mapping table item of the mapping page corresponding to the current area to be processed is NOMAP;

if each mapping table item of the mapping page corresponding to the current area to be processed is NOMAP, setting the corresponding bit in the NOMAP table as 1, and returning to the execution step of judging whether the area to be processed is in use or not in the plurality of areas to be processed;

if the plurality of to-be-processed areas do not have the to-be-processed areas which are in use, the NOMAP information is used as out-of-band data and is written into the NAND along with the modified mapping page;

2. The method for quickly reconstructing NOMAP information of a solid state memory device according to claim 1, wherein in the step of dividing the logical address space of TRIM into a plurality of areas to be processed according to the TRIM command, the logical address space is divided according to a mapping page size.

3. The method for quickly reconstructing the NOMAP information of the solid-state storage device according to claim 2, wherein the map page size is 1KB or more.

4. The NOMAP information fast reconstruction device of the solid-state storage equipment is characterized by comprising the following components: the device comprises an acquisition unit, a dividing unit, a first judging unit, an acquisition setting unit, a second judging unit, a third judging unit, a setting return unit, a writing unit and a reading reconstruction unit;

the acquisition unit is used for acquiring the TRIM command issued by the host;

the acquiring and setting unit is configured to acquire a currently used pending area, i.e., a current pending area, if there are currently used pending areas in the plurality of pending areas, and set a mapping table item requiring TRIM in the current pending area as a NOMAP table;

the third judging unit is configured to judge whether each mapping table entry of the mapping page corresponding to the current region to be processed is NOMAP if the current region to be processed is not full;

the setting return unit is configured to set a corresponding bit in the NOMAP table to 1 if each mapping table item of the mapping page corresponding to the current to-be-processed region is NOMAP, and return to perform the determination of whether there is a to-be-processed region in use in the plurality of to-be-processed regions;

the writing unit is used for writing NOMAP information serving as out-of-band data into the NAND along with the modified mapping page if no used pending area exists in the plurality of pending areas;

5. The apparatus for fast reconstructing NOMAP information for a solid state storage device of claim 4, wherein the partitioning unit partitions the logical address space according to a mapped page size.

6. The apparatus for fast reconstructing a solid state storage device NOMAP information according to claim 5, wherein the map page size is 1KB or more.

7. A computer device, characterized in that it comprises a memory and a processor, said memory having stored thereon a computer program, said processor implementing a method for fast reconstruction of NOMAP information of a solid state storage device according to any of claims 1-3 when said computer program is executed.

8. A storage medium storing a computer program comprising program instructions which, when executed by a processor, implement the solid state storage device NOMAP information fast reconstruction method of any one of claims 1-3.