L2P table compression method, device and equipment and readable storage medium

Abstract

The invention discloses an L2P table compression method, device and equipment and a readable storage medium. According to the invention, after the L2P table is divided into the plurality of sub-tables, the compression effect of each sub-table is estimated; therefore, only when the compression effect is relatively good, the corresponding sub-table is compressed; when the compression effect is not good, specific table items in the corresponding sub-tables are reserved; and finally, combining a sub-table compression result and the uncompressed sub-tables to obtain a compression result of the whole L2P table. In this way, whether compression is conducted or not is determined according to the specific table items in the L2P table in the regional mode, invalid compression operation can be avoided, the effectiveness of the implemented compression operation can be guaranteed, and therefore higher compression efficiency is achieved, the compression time can be shortened, and the transmission efficiency of the L2P table can be improved. Correspondingly, the invention provides an L2P table compression device and equipment and a readable storage medium, which also have the above technical effects.

Description

Technical field [0001] The present application relates to the technical field of computer, and in particular, to a L2P table compression method, device, device, and readable storage medium. Background technique [0002] Typically, the L2P table (Logical to Physical Table) in the solid state drive is large. When the developer needs to perform data analysis or verification person wants to check if the L2P table is correct, there is a need to transfer the L2P table from the solid state drive to the host. [0003] Since the L2P table is large, the transmission time is longer. The prior art generally uses general LZ, Huffman and other compression algorithms to compress the L2P table, but the compression ratio of these algorithms is limited and the amount of calculation is large, resulting in compression, and transmission efficiency may not be as direct transmission of the original L2P table. . [0004] Therefore, how to avoid invalid compression operations in the compressed L2P table ...

AI Technical Summary

Problems solved by technology

[0003] Long transfer time due to large L2P table

The existing technology generally uses general-purpose compression algorithms such as LZ and Huffman to compress the L2P table for transmission, but the compression rate of these algorithms is limited and the amount of calculation is large, resulting in time-consuming compression, and the transmission efficiency may not be as good as directly transmitting the original L2P table

Images