[发明专利]一种值日志系统的空间回收方法

权利要求书

1.一种值日志系统的空间回收方法，其特征在于，包括如下步骤：

(1)对值日志文件中的分片日志文件进行统一的地址空间编码；

(2)从0号文件头开始解析日志记录，如果该记录可以回收，则直接跳过，继续解析下一条记录，否则将该记录重新插入到值日志尾部；

(3)如果最早的值日志分片文件的记录已经全部完成回收，则删除该分片文件，对于后续文件重复该过程，完成空间回收。

2.如权利要求1所述的值日志系统的空间回收方法，其特征在于，步骤(1)中，统一的地址空间编码具体为：0号文件分片空间地址是0到4G-1，1号分片空间地址4G到8G-1，以此类推。

3.如权利要求1所述的值日志系统的空间回收方法，其特征在于，步骤(2)中，从0号文件头开始解析日志记录，如果该记录可以回收，则直接跳过，继续解析下一条记录，否则将该记录重新插入到值日志尾部具体包括如下步骤：

(21)值日志巡检工作线程定期由用户指定采样截止地址，统计可以回收的空间情况，如果值日志文件从开始地址到截止地址之间可回收空间达到指定阈值，则记录回收截止地址；

(22)值日志回收解析线程一次解析一小段空间，解析每个数据记录，判定记录是否可回收；

(23)如果解析遇到可回收的几类数据会直接丢弃，同时会保留有效数据记录的最新版本记录，并缓存到待重新插入链表中；

(24)值日志回收重插入线程从待重新插入链表中取出记录，重新执行插入操作，自动追加到值日志文件的尾部。

4.如权利要求3所述的值日志系统的空间回收方法，其特征在于，步骤(23)中，可回收的几类数据包括：被删除的数据、无主的数据记录和旧版本的数据记录。

5.如权利要求1所述的值日志系统的空间回收方法，其特征在于，步骤(3)中，最早的值日志分片文件的记录已经全部完成回收要达到步骤(21)中的截止偏移地址为止。

6.一种值日志系统的空间回收方法，其特征在于，包括如下步骤：

(1)对值日志文件中的分片日志文件进行统一的地址空间编码；

(2)将值日志分片中不可回收的数据集中在一起，放在一个新的值日志分片文件中，映射的地址空间不变，还是原来分片的地址空间；

(3)把新的记录的偏移更新到索引LSM树中，新数据对用户可见，完成后删除旧分片文件，用新的分片文件替换。

7.如权利要求6所述的值日志系统的空间回收方法，其特征在于，步骤(1)中，统一的地址空间编码具体为：0号文件分片空间地址是0到4G-1，1号分片空间地址4G到8G-1，以此类推。

8.如权利要求6所述的值日志系统的空间回收方法，其特征在于，步骤(2)中，将值日志分片中不可回收的数据集中在一起，放在一个新的值日志分片文件中，映射的地址空间不变，还是原来分片的地址空间具体包括如下步骤：

(21)值日志巡检工作线程定期由用户指定采样分片文件，统计可以回收的空间情况，如果可回收空间达到指定阈值，则把该分片放到待回收的值日志分片链表中；

(22)值日志回收解析线程从待分片链表中取出一个分片文件，并创建一个新的分片文件，该分片文件和待回收的分片文件对应相同的偏移地址空间。

9.如权利要求6所述的值日志系统的空间回收方法，其特征在于，步骤(3)中，把新的记录的偏移更新到索引LSM树中，新数据对用户可见，完成后删除旧分片文件，用新的分片文件替换具体包括如下步骤：

(31)值日志回收解析线程从旧的分片文件中，取出记录，判定该记录是否可以回收，如果不可以回收，则把记录缓存到待重新插入链表中；

(32)值日志回收重插入线程从待重新插入链表中取出记录，重新执行插入操作，把新记录追加到新分片文件的尾部；

(33)重复上述步骤，直到待回收值日志分片的链表为空，并删除旧的数据分片文件。