CN111625393B - L2P table verification method, device, equipment and readable storage medium - Google Patents
L2P table verification method, device, equipment and readable storage medium Download PDFInfo
- Publication number
- CN111625393B CN111625393B CN202010443838.3A CN202010443838A CN111625393B CN 111625393 B CN111625393 B CN 111625393B CN 202010443838 A CN202010443838 A CN 202010443838A CN 111625393 B CN111625393 B CN 111625393B
- Authority
- CN
- China
- Prior art keywords
- checksum
- current
- solid state
- state disk
- physical block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000012795 verification Methods 0.000 title claims abstract description 43
- 239000007787 solid Substances 0.000 claims abstract description 105
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 230000002159 abnormal effect Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
Abstract
The application discloses a method, a device and equipment for checking an L2P table and a readable storage medium. The method disclosed by the application comprises the following steps: if the solid state disk is powered on, calculating a first checksum of a current L2P table in the solid state disk; reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time; and if the first checksum and the second checksum are consistent, determining that the current L2P table check passes. According to the method, whether the two L2P tables are the same or not is determined by comparing the checksums of the two L2P tables, so that the data processing amount in the checking process is reduced, and the checking efficiency of the L2P table is improved; meanwhile, the method and the device are suitable for various power failure scenes, the data size of the L2P table does not need to be concerned, and the universality of the L2P table verification scheme is improved. Accordingly, the L2P table verification device, the equipment and the readable storage medium provided by the application have the same technical effects.
Description
Technical Field
The present application relates to the field of computer technologies, and in particular, to a method, an apparatus, a device, and a readable storage medium for checking an L2P table.
Background
At present, the scheme for checking the L2P (Logical To Physical Table) Table is as follows: when the solid state disk is powered off, deriving an L2P table from the solid state disk, when the solid state disk is powered on, deriving an L2P table again, and comparing whether the L2P tables derived twice are the same; if the two are the same, determining that the L2P table check passes; otherwise, it is determined that the L2P table is in question. However, the above scheme is only applicable to a scenario where L2P table content is small and the solid state disk is normally powered down. When the content in the L2P table is more or the solid state disk is abnormally powered down, the L2P table cannot be derived since the abnormal power down time of the solid state disk is shorter, so that a difficulty is brought to the verification of the L2P table. Moreover, when the content in the L2P table is large, the time taken to compare the two L2P tables is long, and therefore, the verification efficiency needs to be improved.
Therefore, how to improve the efficiency and universality of the L2P table check is a problem to be solved by those skilled in the art.
Disclosure of Invention
In view of the above, an object of the present application is to provide a method, an apparatus, a device and a readable storage medium for checking an L2P table, so as to improve efficiency and universality of checking an L2P table. The specific scheme is as follows:
in a first aspect, the present application provides an L2P table verification method, including:
if the solid state disk is powered on, calculating a first checksum of a current L2P table in the solid state disk;
reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time;
judging whether the first checksum and the second checksum are consistent or not;
if yes, the current L2P table is determined to check.
Preferably, the calculating a first checksum of the current L2P table in the solid state disk includes:
the sum of all physical block addresses in the current L2P table is calculated as the first checksum.
Preferably, before the calculating the first checksum of the current L2P table in the solid state disk, the method further includes:
and restoring the current L2P table to the DDR in the solid state disk.
Preferably, after determining that the current L2P table check passes, the method further includes:
in the running process of the solid state disk, if a target physical block address in a current L2P table is locked, controlling the first checksum to subtract the target physical block address; if the target physical block address in the current L2P table is unlocked, controlling the first checksum and the target physical block address to be added;
the target physical block address is any one of physical block addresses in the current L2P table, and the target physical block address comprises a flag bit for marking locking or unlocking.
Preferably, the method further comprises the following steps:
and if the power of the solid state disk is lost, recording the checksum of the current L2P table to the flash memory.
Preferably, the method further comprises the following steps:
if the solid state disk is powered on for the first time or after formatting, calculating a first checksum of a current L2P table in the solid state disk, and executing the operation of the solid state disk, and if a target physical block address in a current L2P table is locked, controlling the first checksum to subtract the target physical block address; and if the target physical block address in the current L2P table is unlocked, controlling the step of adding the first checksum to the target physical block address.
Preferably, the method further comprises the following steps:
if the first checksum and the second checksum are inconsistent, deriving and displaying a current L2P table and an L2P table of the solid state disk in the last power failure by using an NVME CLI tool, so as to perform manual verification on the current L2P table.
In a second aspect, the present application provides an L2P table checking device, including:
the calculation module is used for calculating a first checksum of a current L2P table in the solid state disk if the solid state disk is powered on;
the reading module is used for reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time;
the judging module is used for judging whether the first checksum and the second checksum are consistent or not;
and the output module is used for determining that the current L2P table passes the check if the first checksum is consistent with the second checksum.
In a third aspect, the present application provides an L2P table verification device, including:
a memory for storing a computer program;
a processor for executing the computer program to implement the aforementioned disclosed L2P table verification method.
In a fourth aspect, the present application provides a readable storage medium for storing a computer program, wherein the computer program, when executed by a processor, implements the aforementioned disclosed L2P table verification method.
According to the scheme, the application provides an L2P table verification method, which comprises the following steps: if the solid state disk is powered on, calculating a first checksum of a current L2P table in the solid state disk; reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time; judging whether the first checksum and the second checksum are consistent or not; if yes, the current L2P table is determined to check.
Therefore, when the solid state disk is powered on, the method calculates a first checksum of a current L2P table in the solid state disk; and comparing the first checksum with a second checksum of the L2P table when the solid state disk is powered down last time, if the first checksum and the second checksum are consistent, indicating that the current L2P table is the same as the L2P table when the solid state disk is powered down last time, and therefore determining that the current L2P table passes verification. According to the method, whether the two L2P tables are the same or not is determined by comparing the checksums of the two L2P tables, so that the data processing amount in the checking process is reduced, and the checking efficiency of the L2P table is improved; meanwhile, the data volume of the checksum of the L2P table is far smaller than that of the L2P table, so that the checksum of the L2P table can be recorded in enough time no matter whether the solid state disk is in normal power failure or abnormal power failure, complete recording of the L2P table in power failure can be guaranteed, the method and the device are applicable to various power failure scenes, the data volume of the L2P table does not need to be concerned, and the universality of the L2P table verification scheme is improved.
Accordingly, the L2P table verification device, the equipment and the readable storage medium provided by the application also have the technical effects.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
FIG. 1 is a flow chart of an L2P table verification method disclosed herein;
FIG. 2 is a flow chart of another L2P table verification method disclosed herein;
FIG. 3 is a schematic diagram of an L2P table verifier device as disclosed herein;
fig. 4 is a schematic diagram of an L2P table verification apparatus disclosed in the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the 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 application.
At present, when the content in the L2P table is more or the solid state disk is abnormally powered down, since the abnormal power down time of the solid state disk is shorter, it is not time to derive the L2P table, so that a problem is brought to the verification of the L2P table. Moreover, when the content in the L2P table is large, the time taken to compare the two L2P tables is long, and therefore, the verification efficiency needs to be improved. Therefore, the L2P table verification scheme is provided, and the efficiency and the universality of the verification of the L2P table can be improved.
Referring to fig. 1, the embodiment of the present application discloses an L2P table verification method, including:
s101, if the solid state disk is powered on, calculating a first checksum of a current L2P table in the solid state disk.
The L2P table is also called ftl (flash Translation layer) mapping table, and is a sequence table recording mapping relationship between LBA and PBA, with LBA (Logical Block Address) as an index and PBA (Physical Block Address) as a content element. Therefore, in one embodiment, calculating a first checksum of a current L2P table in the solid state disk includes: the sum of all physical block addresses in the current L2P table is calculated as the first checksum.
The solid state disk executes write operations, namely: and (3) flashing the data to the physical block address in the flash memory, and simultaneously recording the mapping relation between the current logical block address and the physical block address into an L2P table. The solid state disk executes read operation, namely: and searching the L2P table according to the LBA of the data, finding the corresponding PBA, reading out the data stored in the PBA and returning the data to the user.
In a specific embodiment, before calculating the first checksum of the current L2P table in the solid state disk, the method further includes: the current L2P table is restored to the DDR (Double Data Rate) in the solid state disk. During the operation of the solid state disk, the L2P table and the checksum thereof are synchronously updated in the DDR.
The L2P table is typically stored in flash memory, and on power up of the solid state disk, the L2P table is read out of the flash memory and restored to DDR. In the running or power-off process of the solid state disk, the L2P table and the checksum thereof are dynamically updated according to read operation, write operation, erase operation and the like, and the updated L2P table and the checksum thereof are written into the flash memory.
In a specific embodiment, after determining that the current L2P table check passes, the method further includes: in the operation process of the solid state disk, if the target physical block address in the current L2P table is locked, controlling the first checksum to subtract the target physical block address; if the target physical block address in the current L2P table is unlocked, controlling the first checksum and the target physical block address; the target physical block address is any physical block address in the current L2P table, and the target physical block address includes a flag bit for marking locking or unlocking. For example: 1bit in the PBA is used as a flag bit for locking or unlocking. After locking or unlocking is completed, the flag bit is updated accordingly.
S102, reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of the L2P table when the solid state disk loses power last time.
It should be noted that, during the operation of the solid state disk, the L2P table and its checksum are updated synchronously in the DDR, and when the solid state disk is powered off, the L2P table and its checksum are stored in the flash memory in the solid state disk. Of course, if the power down time of the solid state disk is short, the L2P table cannot be stored completely, but the checksum thereof can be recorded completely to the flash memory. In one embodiment, the method further comprises: and if the power of the solid state disk is lost, recording the checksum of the current L2P table to the flash memory.
S103, judging whether the first checksum and the second checksum are consistent or not; if yes, executing S104; if not, go to S105.
And S104, determining that the current L2P table passes the verification.
And S105, exporting and displaying the current L2P table and the L2P table of the solid state disk in the previous power failure by using the NVME CLI tool so as to manually check the current L2P table.
The debugging board can be used for deriving the L2P table when the solid state disk is powered down last time.
In a specific embodiment, if the solid state disk is powered on for the first time or after being formatted, calculating a first checksum of a current L2P table in the solid state disk, and if a target physical block address in a current L2P table is locked in the operation process of the solid state disk, controlling the first checksum to subtract the target physical block address; if the target physical block address in the current L2P table is unlocked, the first checksum plus the target physical block address is controlled.
As can be seen, in the embodiment of the present application, when the solid state disk is powered on, a first checksum of a current L2P table in the solid state disk is calculated; and comparing the first checksum with a second checksum of the L2P table when the solid state disk is powered down last time, if the first checksum and the second checksum are consistent, indicating that the current L2P table is the same as the L2P table when the solid state disk is powered down last time, and therefore determining that the current L2P table passes verification. In the embodiment, whether the two L2P tables are the same is determined by comparing checksums of the two L2P tables, so that data processing amount in the checking process is reduced, and checking efficiency of the L2P table is improved; meanwhile, the data volume of the checksum of the L2P table is far smaller than that of the L2P table, so that the checksum of the L2P table can be recorded in enough time no matter whether the solid state disk is in normal power failure or abnormal power failure, complete recording of the L2P table in power failure can be guaranteed, the embodiment is suitable for various power failure scenes, the data volume of the L2P table does not need to be concerned, and the universality of the L2P table verification scheme is improved.
The embodiment of the application discloses another L2P table verification method, which comprises the following steps:
s201, after the solid state disk is powered on for the first time or the formatting is completed, initializing old checksum value old _ pba _ verify _ value of L2P table to be 0.
S202, in the running process of the solid state disk, updating the L2P table and the old checksum value according to the operation type.
The operation types include read operation, write operation, erase operation, and the like. If the physical block address in the L2P table is locked, the old value of the control checksum subtracts the physical block address; if the physical block address in the L2P table is unlocked, the old value of the control checksum is added to the physical block address. That is, all locking actions subtract from the checksum old value. All unlocking actions add to the checksum value. Namely: when locking, old _ pba _ verify _ value-X ═ old _ pba, where X represents the corresponding physical block address of locking or unlocking. When unlocking, old _ pba _ verify _ value + X ═ old _ pba, where X represents the corresponding physical block address of locking or unlocking. Thus, during the operation of the solid state disk, the L2P table and the checksum value thereof can be dynamically updated in real time following the relevant operation. Wherein, the addition operation means: there is a new PBA written into the L2P table. The subtraction operation means: the PBA is read from the L2P table.
For example: when the solid state disk is powered on for the first time or the formatting is completed, the table L2P is empty, and thus old _ pba _ verify _ value is 0. When writing data to the solid state disk, one or more locations in the L2P table are filled with the physical block address of the data write, so old _ pba _ verify _ value needs to be updated in time. There is an unlock action when the write operation is completed, so the checksum value is added, i.e. the control old _ pba _ verify _ value is added to the physical block address involved in the current write operation.
And S203, if the solid state disk is powered off, storing the current checksum old value to the flash memory.
In the power-down process, various metadata such as an L2P table need to be flushed to the flash memory, and when all metadata is completely stored, the current checksum old value old _ pba _ verify _ value is flushed to the flash memory. Of course, if the power down time is short, the current checksum old value may be preferentially stored in the flash memory.
S204, after the solid state disk is electrified again, reading a checksum old value in the flash memory, calculating a new _ pba _ verify _ value of a checksum new value corresponding to the current L2P table, and if the checksum old value is consistent with the new value of the checksum, indicating that the L2P table is error-free; otherwise, it indicates that the L2P table needs further check verification.
Therefore, the embodiment can track the update of the L2P table and the update of the checksum thereof in real time, and save the old checksum value in the power-off process. And after power-on again, reading the old checksum value, calculating the new checksum value, and comparing whether the old checksum value and the new checksum value are equal to each other, so that whether the L2P stored in the power failure state and the L2P restored after power-on are consistent or not can be quickly judged. The method can be effectively suitable for any power-on and power-off scene, especially for the verification of the L2P table of abnormal power-on and power-off, and greatly improves the development and test efficiency.
In the following, a table verification apparatus of L2P provided in the embodiments of the present application is introduced, and a table verification apparatus of L2P described below and a table verification method of L2P described above may be referred to each other.
Referring to fig. 3, an embodiment of the present application discloses an L2P table verification apparatus, including:
a calculating module 301, configured to calculate a first checksum of a current L2P table in the solid state disk if the solid state disk is powered on;
a reading module 302, configured to read a second checksum from a flash memory in the solid state disk, where the second checksum is a checksum of the L2P table when the solid state disk loses power last time;
a judging module 303, configured to judge whether the first checksum and the second checksum are consistent;
an output module 304, configured to determine that the current L2P table check passes if the first checksum is consistent with the second checksum.
In one embodiment, the calculation module is specifically configured to:
the sum of all physical block addresses in the current L2P table is calculated as the first checksum.
In a specific embodiment, the method further comprises the following steps:
and the restoring module is used for restoring the current L2P table to the DDR in the solid state disk.
In a specific embodiment, the method further comprises the following steps:
the first updating module is used for controlling the first checksum to subtract the target physical block address if the target physical block address in the current L2P table is locked in the operation process of the solid state disk; if the target physical block address in the current L2P table is unlocked, controlling the first checksum and the target physical block address;
the target physical block address is any one of the physical block addresses in the current L2P table, and the target physical block address includes a flag bit for marking locking or unlocking.
In a specific embodiment, the method further comprises the following steps:
and the storage module is used for recording the checksum of the current L2P table to the flash memory if the solid state disk loses power.
In a specific embodiment, the method further comprises the following steps:
the second updating module is used for calculating a first checksum of a current L2P table in the solid state disk if the solid state disk is powered on for the first time or after being formatted, and controlling the first checksum to subtract the target physical block address if the target physical block address in the current L2P table is locked in the operation process of the solid state disk; and if the target physical block address in the current L2P table is unlocked, controlling the step of adding the target physical block address to the first checksum.
In a specific embodiment, the method further comprises the following steps:
and the exporting module is used for exporting and displaying the current L2P table and the L2P table of the solid state disk in the previous power failure by using the NVME CLI tool if the first checksum is inconsistent with the second checksum, so as to carry out manual verification on the current L2P table.
For more specific working processes of each module and unit in this embodiment, reference may be made to corresponding contents disclosed in the foregoing embodiments, and details are not described here again.
Therefore, the device for checking the L2P table is provided by the embodiment, and is suitable for various power failure scenes, the data size of the L2P table does not need to be concerned, and the universality of the L2P table checking scheme is improved.
In the following, a device for checking an L2P table provided in the embodiment of the present application is introduced, and a device for checking an L2P table described below and a method and an apparatus for checking an L2P table described above may be referred to each other.
Referring to fig. 4, the embodiment of the present application discloses an L2P table verification apparatus, including:
a memory 401 for storing a computer program;
a processor 402 for executing said computer program for implementing the method disclosed in any of the embodiments described above.
In the following, a readable storage medium provided by an embodiment of the present application is introduced, and a readable storage medium described below and an L2P table verification method, apparatus, and device described above may be referred to each other.
A readable storage medium for storing a computer program, wherein the computer program, when executed by a processor, implements the L2P table verification method disclosed in the foregoing embodiments. For the specific steps of the method, reference may be made to the corresponding contents disclosed in the foregoing embodiments, which are not described herein again.
References to "first," "second," "third," "fourth," etc. (if any) in this application are intended to distinguish between similar elements and not necessarily to describe a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Moreover, the terms "comprises" and "comprising," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, or apparatus.
It should be noted that the descriptions relating to "first", "second", etc. in this application are for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In addition, technical solutions between various embodiments may be combined with each other, but must be realized by a person skilled in the art, and when the technical solutions are contradictory or cannot be realized, such a combination should not be considered to exist, and is not within the protection scope of the present application.
In the present specification, the embodiments are described in a progressive manner, and each embodiment focuses on differences from other embodiments, and the same or similar parts between the embodiments are referred to each other.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of readable storage medium known in the art.
The principle and the implementation of the present application are explained herein by applying specific examples, and the above description of the embodiments is only used to help understand the method and the core idea of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, the specific implementation manner and the application scope may be changed, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Claims (7)
1. An L2P table verification method, comprising:
if the solid state disk is powered on, calculating a first checksum of a current L2P table in the solid state disk;
reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time;
judging whether the first checksum and the second checksum are consistent or not;
if yes, determining that the current L2P table check is passed;
wherein the calculating a first checksum of a current L2P table in the solid state disk includes:
calculating the sum of all physical block addresses in the current L2P table, and taking the sum as the first checksum;
after the determining that the current L2P table passes the verification, the method further includes:
in the running process of the solid state disk, if a target physical block address in a current L2P table is locked, controlling the first checksum to subtract the target physical block address; if the target physical block address in the current L2P table is unlocked, controlling the first checksum to be added with the target physical block address;
the target physical block address is any one of physical block addresses in a current L2P table, and comprises a flag bit for marking locking or unlocking;
wherein, still include:
if the solid state disk is powered on for the first time or after formatting, calculating a first checksum of a current L2P table in the solid state disk, and executing the operation of the solid state disk, if a target physical block address in a current L2P table is locked, controlling the first checksum to subtract the target physical block address; and if the target physical block address in the current L2P table is unlocked, controlling the step of adding the first checksum and the target physical block address.
2. The L2P table checking method of claim 1, wherein before the calculating the first checksum of the current L2P table in the solid state disk, further comprising:
and restoring the current L2P table to the DDR in the solid state disk.
3. The L2P table verification method of claim 1, further comprising:
and if the power of the solid state disk is lost, recording the checksum of the current L2P table to the flash memory.
4. The L2P table checking method according to any one of claims 1 to 3, further comprising:
if the first checksum and the second checksum are inconsistent, deriving and displaying a current L2P table and an L2P table of the solid state disk in the last power failure by using an NVME CLI tool, so as to perform manual verification on the current L2P table.
5. An L2P table verifier device, comprising:
the calculation module is used for calculating a first checksum of a current L2P table in the solid state disk if the solid state disk is powered on;
the reading module is used for reading a second checksum from a flash memory in the solid state disk, wherein the second checksum is a checksum of an L2P table when the solid state disk loses power last time;
the judging module is used for judging whether the first checksum and the second checksum are consistent or not;
the output module is used for determining that the current L2P table passes the check if the first checksum and the second checksum are consistent;
wherein, the calculation module is specifically configured to: calculating the sum of all physical block addresses in the current L2P table, and taking the sum as the first checksum;
wherein, still include:
a first updating module, configured to, after the verification of the current L2P table is determined to pass, control, in the operation process of the solid state disk, if a target physical block address in the current L2P table is locked, the first checksum to subtract the target physical block address; if the target physical block address in the current L2P table is unlocked, controlling the first checksum to be added with the target physical block address; the target physical block address is any one of physical block addresses in a current L2P table, and comprises a flag bit for marking locking or unlocking;
a second updating module, configured to calculate a first checksum of a current L2P table in the solid state disk if the solid state disk is powered on for the first time or after being formatted, and execute the first checksum to subtract the target physical block address from the first checksum if the target physical block address in the current L2P table is locked during operation of the solid state disk; and if the target physical block address in the current L2P table is unlocked, controlling the step of adding the first checksum to the target physical block address.
6. An L2P table verification apparatus, comprising:
a memory for storing a computer program;
a processor for executing the computer program to implement the L2P table checking method of any one of claims 1 to 4.
7. A readable storage medium storing a computer program, wherein the computer program when executed by a processor implements the L2P table checking method of any of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010443838.3A CN111625393B (en) | 2020-05-22 | 2020-05-22 | L2P table verification method, device, equipment and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010443838.3A CN111625393B (en) | 2020-05-22 | 2020-05-22 | L2P table verification method, device, equipment and readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111625393A CN111625393A (en) | 2020-09-04 |
| CN111625393B true CN111625393B (en) | 2022-06-17 |
Family
ID=72258041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010443838.3A Active CN111625393B (en) | 2020-05-22 | 2020-05-22 | L2P table verification method, device, equipment and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111625393B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114756404B (en) * | 2022-06-15 | 2024-04-05 | 上海江波龙数字技术有限公司 | Data processing method, device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103106143A (en) * | 2011-11-11 | 2013-05-15 | 建兴电子科技股份有限公司 | Solid storing device and logic-to-entity corresponding table establishment method thereof |
| CN103279366A (en) * | 2013-04-24 | 2013-09-04 | 中国科学院苏州纳米技术与纳米仿生研究所 | Solid state disk and method for rapidly start-up based on solid state disk after power failure |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10915256B2 (en) * | 2015-02-25 | 2021-02-09 | SK Hynix Inc. | Efficient mapping scheme with deterministic power transition times for flash storage devices |
-
2020
- 2020-05-22 CN CN202010443838.3A patent/CN111625393B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103106143A (en) * | 2011-11-11 | 2013-05-15 | 建兴电子科技股份有限公司 | Solid storing device and logic-to-entity corresponding table establishment method thereof |
| CN103279366A (en) * | 2013-04-24 | 2013-09-04 | 中国科学院苏州纳米技术与纳米仿生研究所 | Solid state disk and method for rapidly start-up based on solid state disk after power failure |
Non-Patent Citations (2)
| Title |
|---|
| "A virtual disk environment for providing file system recovery";Jinqian Liang等;《Computers & Security》;20061130;第25卷(第8期);第589-599页 * |
| "基于非易失存储器的事务存储系统综述";石伟等;《计算机研究与发展》;20160228;第53卷(第2期);第399-415页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111625393A (en) | 2020-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101494051B1 (en) | Weave sequence counter for non-volatile memory systems | |
| US8812816B2 (en) | Garbage collection schemes for index block | |
| US6851015B2 (en) | Method of overwriting data in nonvolatile memory and a control apparatus used for the method | |
| KR101385789B1 (en) | Non-volatile temporary data handling | |
| CN108646982B (en) | Automatic data restoration method and device based on UBIFS | |
| US8799555B2 (en) | Boot data storage schemes for electronic devices | |
| US7925822B2 (en) | Erase count recovery | |
| CN109086078B (en) | Android system upgrading method and device, server and mobile terminal | |
| CN110727597B (en) | Method for checking invalid code completion case based on log | |
| KR20160039153A (en) | Method and device for error correcting code (ecc) error handling | |
| CN111625393B (en) | L2P table verification method, device, equipment and readable storage medium | |
| CN111459708B (en) | Bad block processing method and device | |
| CN114237984A (en) | Recovery method and system of Trim data under abnormal power failure and solid state disk | |
| CN107992268B (en) | Bad block marking method and related device | |
| CN111581010B (en) | Read operation processing method, device and equipment and readable storage medium | |
| CN107908500B (en) | Bad block identification method and device | |
| CN110874285B (en) | Method for realizing reducible write operation of EXT file system | |
| CN108038035A (en) | A kind of detection method and relevant apparatus of flash reading and writing state | |
| CN109032532B (en) | Flash memory storage management method and flash memory device | |
| CN113626346A (en) | Data protection method, device, equipment and medium for solid state disk | |
| CN110795275A (en) | Abnormal block identification method and device based on abnormal power failure process | |
| JP4818453B1 (en) | Electronic device and data reading method | |
| CN110826114A (en) | User data testing method and device based on SSD after safe erasure | |
| CN113703671B (en) | Data block erasing method and related device | |
| JP3314719B2 (en) | Flash EEPROM and its test method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |