一种计算数据文件垃圾比的方法、对数据文件进行垃圾回收的方法及计算机设备与流程

本说明书实施例属于区块链，尤其涉及一种计算数据文件垃圾比的方法、对数据文件进行垃圾回收的方法及计算机设备。

背景技术：

1、区块链(blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。

技术实现思路

1、本发明的目的在于提供一种计算数据文件垃圾比的方法、对数据文件进行垃圾回收的方法及计算机设备，包括：

2、一种计算数据文件垃圾比的方法，增量页中包含对树节点按生成/修改行为产生的增量，基础页中表示所述逻辑页当前版本的内存页中对应的全部树节点的内容，也包含对树节点按生成/修改行为产生的增量；对基础页中由当前版本内存页中发生生成/修改行为产生的对应关系记录文件使用量；

3、所述方法包括：遍历索引文件中叶子页的基础页文件使用量和叶子页的增量页，统计数据文件中的有效数据量，将所述有效数据量在所在数据文件中的占比与1的差值设置为该数据文件的垃圾比；所述叶子页包含的叶子节点中包括所述状态数据在持久化存储介质中数据文件内的位置索引。

4、一种对数据文件进行垃圾回收的方法，包括：

5、对于所述垃圾比达到阈值的数据文件，挑选其中的有效数据并生成新的数据文件。

6、一种计算机设备，包括：

7、处理器；

8、以及存储器，其中存储有程序，其中在所述处理器执行所述程序时，执行上述方法中任一项的操作。

1.一种计算数据文件垃圾比的方法，增量页中包含对树节点按生成/修改行为产生的增量，基础页中表示所述逻辑页当前版本的内存页中对应的全部树节点的内容，也包含对树节点按生成/修改行为产生的增量；对基础页中由当前版本内存页中发生生成/修改行为产生的对应关系记录文件使用量；

2.如权利要求1所述的方法，所述遍历索引文件中叶子页的基础页文件使用量和叶子页的增量页，统计数据文件中的有效数据量所述，包括：

3.如权利要求1所述的方法，所述逻辑页为按照树结构的节点关联关系，将上、下相邻的若干个树节点聚合后的结果，一个逻辑页中包含至少一个树节点，不同的每个逻辑页中包含的树节点不同。

4.如权利要求3所述的方法，所述逻辑页分为中间页和叶子页，其中，1个中间页中包含1个作为这个逻辑页中的根的中间节点和多个作为这个根的孩子节点的中间节点；1个叶子页中包含1个叶子节点，或包含至少2个叶子节点及至少1个中间节点以构成的一颗子树。

5.如权利要求1所述的方法，所述基础页和增量页作为磁盘持久化的最小单元。

6.一种基于上述权利要求1～5中任一项对数据文件进行垃圾回收的方法，包括：

7.如权利要求6所述的方法，所述挑选其中的有效数据并生成新的数据文件包括：

8.如权利要求6所述的方法，所述索引文件叶子页中的叶子节点中包括状态key，所述数据文件中包括状态key。

9.如权利要求8所述的方法，对于所述垃圾比达到阈值的数据文件，所述挑选其中的有效数据并生成新的数据文件包括：

10.如权利要求6～9中任一项所述的方法，还包括：

11.一种计算机设备，包括：