[发明专利]清除过期数据的方法及装置

权利要求书

1.一种清除过期数据的方法，包括：

对数据文件进行压缩并生成新数据文件时，获取所述新数据文件中每个数据单元的剩余生存时间；

获取所述新数据文件的数据空洞比例，以获取到新数据文件的可容忍的存储过期数据的比例，其中，数据空洞比例为数据库可容忍的最大空洞比例；

结合所述数据空洞比例以及所述每个数据单元的剩余生存时间，设置对所述新数据文件执行数据清除操作的时间并保存；

在所述执行数据清除操作的时间到来时对所述新数据文件执行数据清除操作。

2.根据权利要求1所述的方法，其中，所述获取所述新数据文件中每个数据单元的剩余生存时间，包括：

读取所述新数据文件中每个数据单元的特定字段，获取所述每个数据单元的剩余生存时间。

3.根据权利要求1所述的方法，其中，所述结合所述数据空洞比例以及所述每个数据单元的剩余生存时间，设置对所述新数据文件执行数据清除操作的时间并保存，包括：

将所述新数据文件中的数据单元按照剩余生存时间从小到大的顺序进行排列，生成过期数据单元列表；

按照所述数据空洞比例，从所述过期数据单元列表的第一个数据单元开始依次对所述数据单元进行选取；

依据选取出的最后一个数据单元的剩余生存时间设置对所述新数据文件执行数据清除操作的时间并保存。

4.根据权利要求3所述的方法，其中，所述依据选取出的最后一个数据单元的剩余生存时间设置对所述新数据文件执行数据清除操作的时间，包括：

获取所述选取出的最后一个数据单元的剩余生存时间；

将所述选取出的最后一个数据单元剩余生存时间与所述新数据文件生成时的时间进行叠加后的时间设置为所述新数据文件下次执行数据清除的时间。

5.根据权利要求1-4任一项所述的方法，其中，所述保存对所述新数据文件执行数据清除操作的时间，包括：

将对所述新数据文件执行数据清除的时间写入所述新数据文件的预设字段。

6.根据权利要求1所述的方法，其中，所述数据文件为key-value结构的数据文件。

7.根据权利要求6所述的方法，其中，所述获取所述新数据文件中每个数据单元的剩余生存时间，包括：

读取与key对应的value中的ttl字段，获取新key-value数据文件中每个key的剩余生存时间。

8.根据权利要求7所述的方法，其中，所述保存对所述数据文件执行数据清除操作的时间，包括：

将对所述新key-value数据文件执行数据清除的时间写入新key-value数据文件的末尾。

9.一种清除过期数据的装置，包括：

剩余生存时间获取模块，配置为对数据文件进行压缩并生成新数据文件时，获取所述新数据文件中每个数据单元的剩余生存时间；

空洞比例读取模块，配置为获取所述新数据文件的数据空洞比例，以获取到新数据文件的可容忍的存储过期数据的比例，其中，数据空洞比例为数据库可容忍的最大空洞比例；

设置模块，配置为结合所述数据空洞比例以及所述每个数据单元的剩余生存时间，设置对所述新数据文件执行数据清除操作的时间并保存；

数据清除模块，配置为在所述执行数据清除操作的时间到来时对所述新数据文件执行数据清除操作。

10.根据权利要求9所述的装置，其中，所述剩余生存时间获取模块还配置为：

读取所述新数据文件中每个数据单元的特定字段，获取所述每个数据单元的剩余生存时间。