[发明专利]一种数据重删方法、装置、设备及存储介质

权利要求书

1.一种数据重删方法，应用于分布式全闪存储系统，其特征在于，包括：

获取键值数据库的第n层级中的第一排序字符串表SST文件；

在将所述第一SST文件向所述键值数据库的第n+1层级中压缩合并的过程中，将所有参与合并的SST文件的key键按从小到大进行排序并遍历；

对于遍历到的每一个key键，在待重删资源池中查找所述key键是否存在；

若存在，将所述key键的value值修改为所述value值的指纹，并将所述key键修改之后的键值对写入磁盘，同时将所述value值所在数据块对应的存储地址标记为垃圾；若不存在，则将所述key键的键值对写入磁盘。

2.根据权利要求1所述的方法，其特征在于，所述在将所述第一SST文件向所述键值数据库的第n+1层级中压缩合并之前，还包括：

根据在所述键值数据库的第n层级中存在排序在所述第一SST文件之后的第二SST文件，获取所述第二SST文件中的最小key键；

在待重删资源池中查找第一个大于等于所述第二SST文件中的最小key键的第一key键；

根据所述第一key键在所述待重删资源池中不是排序在开始位置，将所述待重删资源池中在所述第一key键前一位置的key键替换所述第一SST文件中的最大key键，以利用更新后的所述第一SST文件进行后续的压缩合并操作。

3.根据权利要求2所述的方法，其特征在于，还包括：

根据所述第一key键在所述待重删资源池中排序在开始位置，确定所述待重删资源池中没有符合要求的key键，继续利用所述第一SST文件进行后续的压缩合并操作。

4.根据权利要求2所述的方法，其特征在于，所述在将所述第一SST文件向所述键值数据库的第n+1层级中压缩合并之前，还包括：

根据在所述键值数据库的第n层级中不存在排序在所述第一SST文件之后的SST文件，在待重删资源池中查找第一个大于所述第一SST文件中的最大key键的第二key键；

根据所述第二key键在所述待重删资源池中不是排序在最后位置，将所述第二key键替换所述第一SST文件中的最大key键，以利用更新后的所述第一SST文件进行后续的压缩合并操作。

5.根据权利要求4所述的方法，其特征在于，还包括：

根据所述第二key键在所述待重删资源池中排序在最后位置，确定所述待重删资源池中没有符合要求的key键，继续利用所述第一SST文件进行后续的压缩合并操作。

6.一种数据重删装置，应用于分布式全闪存储系统，其特征在于，包括：

获取模块，用于获取键值数据库的第n层级中的第一SST文件；

合并遍历模块，用于在将所述第一SST文件向所述键值数据库的第n+1层级中压缩合并的过程中，将所有参与合并的SST文件的key键按从小到大进行排序并遍历；

查找修改模块，用于对于遍历到的每一个key键，在待重删资源池中查找所述key键是否存在；若存在，将所述key键的value值修改为所述value值的指纹，并将所述key键修改之后的键值对写入磁盘，同时将所述value值所在数据块对应的存储地址标记为垃圾；若不存在，则将所述key键的键值对写入磁盘。

7.根据权利要求6所述的装置，其特征在于，还包括：

范围扩大模块，用于在所述合并遍历模块将所述第一SST文件向所述键值数据库的第n+1层级中压缩合并之前，进行如下步骤：

根据在所述键值数据库的第n层级中存在排序在所述第一SST文件之后的第二SST文件，获取所述第二SST文件中的最小key键；

在待重删资源池中查找第一个大于等于所述第二SST文件中的最小key键的第一key键；

根据所述第一key键在所述待重删资源池中不是排序在开始位置，将所述待重删资源池中在所述第一key键前一位置的key键替换所述第一SST文件中的最大key键，以利用更新后的所述第一SST文件进行后续的压缩合并操作。