[发明专利]一种L2P表压缩方法、装置、设备及可读存储介质

说明书

本申请公开了一种L2P表压缩方法、装置、设备及可读存储介质。本申请将L2P表划分为多个分表后，预估了各个分表的压缩效果，只有压缩效果较好时，才对相应分表进行压缩，压缩效果不好时保留相应分表中的具体表项，最后合并分表压缩结果和未压缩分表得到整个L2P表的压缩结果，这样基于L2P表中的具体表项分区域确定压缩与否，可以避免产生无效的压缩操作，还可以保证已实施的压缩操作的有效性，因此具有更高的压缩效率，还可以降低压缩时间，提高L2P表传输效率。相应地，本申请提供的一种L2P表压缩装置、设备及可读存储介质，也同样具有上述技术效果。

技术领域

本申请涉及计算机技术领域，特别涉及一种L2P表压缩方法、装置、设备及可读存储介质。

背景技术

通常，固态硬盘中的L2P表(Logical To Physical Table)较大，当开发人员需要进行数据分析或者验证人员想要检查L2P表是否正确时，有需求要将L2P表从固态硬盘传输到主机中。

由于L2P表较大，导致传输时间较长。现有技术一般使用通用的LZ、霍夫曼等压缩算法压缩L2P表后进行传输，但这些算法的压缩率有限且计算量较大，导致压缩耗时，传输效率可能还不如直接传输原L2P表。

因此，如何在压缩L2P表时避免产生无效的压缩操作，是本领域技术人员需要解决的问题。

发明内容

有鉴于此，本申请的目的在于提供一种L2P表压缩方法、装置、设备及可读存储介质，以在压缩L2P表时避免产生无效的压缩操作。其具体方案如下：

第一方面，本申请提供了一种L2P表压缩方法，包括：

获取L2P表，并将所述L2P表划分为多个分表；

估算每个分表的压缩指标值；

将压缩指标值大于指标阈值的分表确定为未压缩分表，并将所述未压缩分表对应的索引段以及所述未压缩分表中存储的各个PBA记录为第一结果；

将压缩指标值不大于所述指标阈值的分表确定为压缩分表，并为所述压缩分表选择对应的距离函数；利用所述距离函数计算所述压缩分表的PBA特征值，以及所述压缩分表中存储的每个PBA与所述PBA特征值的距离值；将所述距离函数、所述PBA特征值、所述距离值以及所述压缩分表包括的PBA个数记录为第二结果；

合并所述第一结果和所述第二结果，得到所述L2P表的压缩结果。

优选地，所述将所述L2P表划分为多个分表，包括：

读取所述L2P表对应的所有索引，并确定每个索引的写属性；其中，各个索引为连续排列的LBA，且与所述L2P表中存储的PBA一一对应；所述写属性为随机写或连续写；

若排列位置相邻的两个索引的写属性相同，则划分所述两个索引至同一分组，否则，划分所述两个索引至不同分组，以得到顺序排列的多个分组；

基于各个分组将所述L2P表划分为多个分表。

优选地，所述基于各个分组将所述L2P表划分为多个分表，包括：

将所述顺序排列的多个分组切分为包括固定分组个数的多个片段；

针对所述L2P表，以一个片段划分一个分表，得到多个分表；

或

针对所述L2P表，以一个分组划分一个分表，得到多个分表。

优选地，所述将所述L2P表划分为多个分表，包括：

确定由多个顺序排列的LBA缩略图组成的图序列；所述多个顺序排列的LBA缩略图均分所述L2P表对应的固态硬盘中的所有LBA；