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

权利要求书

1.一种L2P表压缩方法，其特征在于，包括：

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

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

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

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

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

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

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

读取所述图序列中各个LBA缩略图的写属性；所述写属性为随机写或连续写；

将所述图序列中排列位置相邻且写属性相同的LBA缩略图进行合并，以更新所述图序列；

针对所述L2P表，以更新后的所述图序列中的一个LBA缩略图划分一个分表，得到多个分表。

2.根据权利要求1所述的方法，其特征在于，所述将所述L2P表划分为多个分表，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述基于各个分组将所述L2P表划分为多个分表，包括：

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

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

或

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

4.根据权利要求1所述的方法，其特征在于，所述图序列中各个LBA缩略图的写属性基于写操作实时更新，更新过程包括：

若所述图序列包括的任一个LBA缩略图中的LBA发生写操作，则判断所述写操作的写属性与该LBA缩略图当前的写属性是否一致；

若是，则不更新该LBA缩略图的写属性；

若否，则更新该LBA缩略图的写属性。

5.根据权利要求4所述的方法，其特征在于，所述更新该LBA缩略图的写属性，包括：

利用随机函数计算随机数，若所述随机数为预设更新标识，则执行所述更新该LBA缩略图的写属性的步骤；否则，不更新该LBA缩略图的写属性。

6.根据权利要求1所述的方法，其特征在于，所述将所述L2P表划分为多个分表，包括：

读取所述L2P表对应的所有索引；其中，各个索引为连续排列的LBA，且与所述L2P表中存储的PBA一一对应；

在所有索引中确定当前未分组索引，若当前未分组索引不为空，则选择当前未分组索引中的第一个索引对应的PBA作为参考值；

分别计算所述参考值与排列在所述第一个索引后的每个索引对应的PBA的距离值，获得距离值序列；

将所述距离值序列中的第一个距离值作为待对比值；

对比所述待对比值与距离阈值的大小；

若所述待对比值小于所述距离阈值，则将所述待对比值对应的索引与所述第一个索引划分至同一分组，将所述待对比值更新为所述距离值序列中的下一个距离值后，执行所述对比所述待对比值与距离阈值的大小的步骤；

若所述待对比值不小于所述距离阈值，则执行所述在所有索引中确定当前未分组索引的步骤；

若当前未分组索引为空，则针对所述L2P表，以一个分组划分一个分表，得到多个分表。