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

说明书

本发明公开了一种值日志系统的空间回收方法，包括回卷回收与就地回收两种方法。本发明能够在不阻塞联机事务的情况下，实现对值日志系统的空间回收。

技术领域

本发明涉及数据库技术领域，尤其是一种值日志系统的空间回收方法。

背景技术

传统数据库的空间回收，归根结底是关系表的数据的回收。关系表数据即可以存储在共享的表空间里，也可以是单独文件存储。一般情况下，表单独存放的时候，可以通过DROP语句直接删除，而如果放在共享的表空间，即使删除了表也无法回收空间(特指磁盘空间)。

一般情况下，很少直接删除表情况，更多的时候只是想删除一些数据记录，但是这样往往会遇到这样的问题：表中的数据被删除了，但是空间却没有回收。

表数据记录的删除大多采用逻辑删除，打个删除标记，表示空间可以复用。只是逻辑删除，如果下一条区间内的记录插入，可以直接复用段空间。同理，如果我们清除这个数据页，那么这个数据页都会被标记删除，等到下一个数据页加载的时候就可以直接使用这个空页。而当两个相邻的数据页上被删除了记录很多，也就是页的利用率都很低的时候，系统就会自动合并两个页的数据，并且标记其中一个为可复用。

综上所述，不难理解，使用delete删除的数据只是把这块空间标记为可复用，是一种逻辑上的删除，并没有实际减少磁盘空间的占用。

不仅仅删除数据记录会造成空洞，插入数据记录也会。如果数据是按照索引递增顺序插入的，那么索引是紧凑的。但如果数据是随机插入的，就可能造成索引的数据页分裂。分裂的就会出现两个半满页，存在大量空间浪费。也就是说，经过大量增删改的表，都是可能是存在空洞的。所以，如果能够把这些空洞去掉，就能达到收缩表空间的目的。

常用解决方案：通过重建表达到回收空间的目的。把表的数据导出一份，重建一张同构表，然后把数据导入重构表。由于重新导入是有序插入，上文中的碎片就不会存在达到了空间收缩的目的。为了回收磁盘空间，大多数情况下需要将表搬迁到新的表空间，重建索引，然后通过删除旧的表空间才能最终达到回收表空间的目的。

现有的系统空间回收，需要通过重建的方式才能完成彻底回收，且回收期间表是无法提供服务的，同时回收需要消耗大量的计算和IO资源。

发明内容

本发明所要解决的技术问题在于，提供一种值日志系统的空间回收方法，在不阻塞联机事务的情况下，实现对值日志系统的空间回收。

为解决上述技术问题，本发明提供一种值日志系统的空间回收方法，包括如下步骤：

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

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

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

优选的，步骤(1)中，统一的地址空间编码具体为：0号文件分片空间地址是0到4G-1，1号分片空间地址4G到8G-1，以此类推。

优选的，步骤(2)中，从0号文件头开始解析日志记录，如果该记录可以回收，则直接跳过，继续解析下一条记录，否则将该记录重新插入到值日志尾部具体包括如下步骤：

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

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

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