Mapping table reconstruction method and device based on solid state disk and computer equipment

Abstract

The invention relates to a mapping table reconstruction method and device based on a solid state disk, computer equipment and a storage medium. The mapping table reconstruction method comprises the steps of obtaining a mapping table reconstruction request based on the solid state disk; scanning from the last physical page of the corresponding physical block according to the mapping table reconstruction request based on the solid state disk; reading a corresponding logic address and N logic address offsets from a data area of the current physical page, where N is a positive integer greater than1; obtaining logic addresses corresponding to N adjacent pages in sequence according to the logic address corresponding to the current physical page and the N logic address offsets; and reconstructing a mapping relationship from the logic address to the physical address according to the logic address corresponding to the current physical page and the logic addresses corresponding to the N adjacent pages. According to the mapping table reconstruction method, when the mapping table in the SSD is lost, the frequency of full-disk scanning can be reduced, and the purpose of quickly reconstructingthe mapping table is achieved.

Description

technical field [0001] The invention relates to the technical field of solid-state hard disks, in particular to a method, device, computer equipment and storage medium for rebuilding a mapping table based on solid-state hard disks. Background technique [0002] Currently, in an SSD (Solid State Drive), the mapping from the logical address space to the physical address space forms a mapping table. Each mapping relationship in the mapping table records the mapping from the logical address of the user data to the physical address. If the mapping table is damaged or lost due to some abnormal reasons, the mapping relationship between the logical address of the user data and the physical address cannot be found, and corresponding user data cannot be found. Therefore, a method is needed to find user data even when the mapping table is lost. [0003] In the traditional technology, in order to find the user data even when the mapping table is lost, when writing the user data, the l...

AI Technical Summary

Problems solved by technology

It can be seen that according to the traditional method, it is necessary to scan the entire SSD to read each physical page data of each physical block. Suppose an SSD has 200 physical blocks, and each physical block has 80 physical pages. The spare area only stores one logical address. A total of 200*80=16,000 reads are required for a full disk scan. The more reads, the more time it will take, resulting in a large amount of time for re-establishing the mapping table.

Images