[发明专利]一种SSD盘片垃圾回收方法

权利要求书

1.一种SSD盘片垃圾回收方法，其特征在于，包括以下步骤：

1）随机从主机内存获取一段数据，计算所获取的数据的签名，遍历所有签名，依次计算两个签名的海明距离，将海明距离在3以内的签名作为高相似度数据，并统计每个高相似度数据的相似度计数，将相似度计数最高的前N个签名对应的数据保存到初始样本数据库中，其中100<N<5000；

2）再一次从主机内存获取一段数据，按照步骤1）方法抽取该段数据中前N个签名对应的数据，即待入库数据，将待入库数据与上述初始样本数据库中的数据进行对比，删除待入库数据中与所述初始样本数据库中数据相同的数据，比较余下的待入库数据的相似度计数与所述初始样本数据库中数据的相似度计数，删除相似度计数与初始样本数据库中相似度计数相等的余下的待入库数据中的数据，得到准入库数据，按照相似度计数从大到小的顺序将准入库数据保存到所述初始样本数据库中；

3）重复上述步骤2），直到所述初始样本数据库大小为：样本数据个数*（128K~1M），其中，样本数据个数=盘片容量/(512M~1M)，即得到样本数据库；

4）当SSD盘片温度高于T时，遍历SSD盘片的数据，将SSD盘片的数据与上述样本数据库中的样本数据进行对比，若SSD盘片的数据块与所述样本数据库中的样本数据有重复，则标记主机逻辑地址映射到SSD盘片的物理地址的地址映射表，修改所述地址映射表地址为第一个重复数据块的地址；

5）遍历地址映射表，擦除没有映射的数据块，并将地址映射表回收到SSD盘片的空白块链表内。