Packet management mapping reverse lookup table rapid reconstruction method and device, equipment and medium

Abstract

The invention discloses a grouping management mapping reverse lookup table rapid reconstruction method and device, equipment and a medium. The method comprises the steps: grouping the data pages of data blocks of a solid state disk ; writing a mapping reverse lookup table into the last data page of each group; judging whether the solid state disk needs abnormal power failure recovery or not; if so, searching a conflict data block; judging whether the conflict data block is an open data block or a full data block; if the mapping reverse lookup table is the open data block, reading all the datapages which are completely written into the mapping reverse lookup table and store the mapping reverse lookup table and the data pages which are not written into the mapping reverse lookup table in the group. According to the method, the data pages of the data block are grouped, and the mapping reverse lookup table is established for each group, so the reading amount of the data pages during opendata block data recovery can be reduced, the old and new mapping relationships can be quickly determined, and the mapping table is updated, and the data recovery efficiency is effectively improved.

Description

technical field [0001] The invention relates to a solid-state hard disk, and more specifically relates to a method, device, device and medium for rapid reconstruction of a group management mapping anti-lookup table for recovery from abnormal power failure of the solid-state hard disk. Background technique [0002] When the most original data block (block) writes data, it is directly written to the full block. When data is restored, it is necessary to read sparedata or aux for each data page (page). Optimized, the optimized solution is to store the mapping reverse lookup table (lpnlist) on the last page of each block. If the data pages in the data block are all filled, such a data block is called a full data block. The last page of the full data block is written with a mapping reverse lookup table. If the solid-state drive (SSD) is abnormally powered off, the mapping reverse lookup table can be read directly from the last page of the full data block, and the data can be saved...

AI Technical Summary

Problems solved by technology

However, if the data page is not full, such a data block is called an open data block, and the open data block will not be written into the mapping reverse lookup table when the power is abnormally turned off. In order to recover the data of the open data block, it is necessary to The data pages of the entire open data block must be read, which will seriously affect the efficiency of power-off recovery data

Images