An SSD abnormal power-down recovery method based on block growth record and system thereof

Abstract

The invention relates to an SSD abnormal power-down recovery method based on block growth record and a system thereof. The SSD abnormal power-down recovery method based on the block growth record comprises the following steps of S1 acquiring the physical address vpn1 of the lpn data to be recovered and the corresponding time stamp ts1, and searching according to the original mapping table to obtain the original pmt0 corresponding to the lpn; S2 judging whether the block indicated by pmt0 is a newly added conflict block; If yes, entering S4; If not, entering S3; S3 updating pmt0 to vpn1; S4 reading the guide physical address vpn0 by pmt0, and obtaining the data timestamp ts0; S5 setting the pmt of the lpn according to the timestamp ts1 and the timestamp ts0. The invention avoids the block-level scanning of the whole disk and rapidly locates the recovered object, reduces the read operation of NAND in the recovery process, greatly improves the efficiency of data recovery, and better meetsthe needs.

Description

technical field [0001] The invention relates to the field of management and control of abnormal power failure of solid-state hard drives, and more specifically refers to a method and system for recovering from abnormal power failure of SSDs based on block growth records. Background technique [0002] For abnormal power-off recovery of SSD, the usual method is to search all blocks after power-on, compare the state of the block with the state of the last written management information (Meta data) before power-off, and find the required Perform data recovery on the conflicting block, and then restore the data of the conflicting block. The disadvantage of this method is that it is necessary to scan all the blocks of NAND (Nand-flash) to search for conflicting blocks, resulting in time consumption. In the process of data recovery, the time stamp of the guiding data in the table must be read through the mapping table. The current timestamp is compared to confirm the new and old r...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that it is necessary to scan all the blocks of NAND (Nand-flash) to search for conflicting blocks, resulting in time consumption. In the process of data recovery, the time stamp of the guiding data in the table must be read through the mapping table. Compare the current timestamp to confirm the new and old relationship of the data. This repeated verification process will also affect the efficiency of power-off recovery, which cannot meet the requirements.

Images