【技术实现步骤摘要】
本说明书实施例属于区块链，尤其涉及一种计算数据文件垃圾比的方法、对数据文件进行垃圾回收的方法及计算机设备。
技术介绍
1、区块链(blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。
技术实现思路
1、本专利技术的目的在于提供一种计算数据文件垃圾比的方法、对数据文件进行垃圾回收的方法及计算机设备，包括：
2、一种计算数据文件垃圾比的方法，增量页中包含对树节点按生成/修改行为产生的增量，基础页中表示所述逻辑页当前版本的内存页中对应的全部树节点的内容，不包含对树节点按生成/修改行为产生的增量；
3、所述方法包括：遍历索引文件中叶子页的增量页，统计数据文件中的有效数据量，将所述有效数据量在所在数据文件中的占比与1的差值...
【技术保护点】
1.一种计算数据文件垃圾比的方法，增量页中包含对树节点按生成/修改行为产生的增量，基础页中表示所述逻辑页当前版本的内存页中对应的全部树节点的内容，不包含对树节点按生成/修改行为产生的增量；
2.如权利要求1所述的方法，所述逻辑页为按照树结构的节点关联关系，将上、下相邻的若干个树节点聚合后的结果，一个逻辑页中包含至少一个树节点，不同的每个逻辑页中包含的树节点不同。
3.如权利要求2所述的方法，所述逻辑页分为中间页和叶子页，其中，1个中间页中包含1个作为这个逻辑页的根的中间节点和多个作为这个根的孩子节点的中间节点；1个叶子页中包含1个叶子节点，或包...
【技术特征摘要】
1.一种计算数据文件垃圾比的方法，增量页中包含对树节点按生成/修改行为产生的增量，基础页中表示所述逻辑页当前版本的内存页中对应的全部树节点的内容，不包含对树节点按生成/修改行为产生的增量；
2.如权利要求1所述的方法，所述逻辑页为按照树结构的节点关联关系，将上、下相邻的若干个树节点聚合后的结果，一个逻辑页中包含至少一个树节点，不同的每个逻辑页中包含的树节点不同。
3.如权利要求2所述的方法，所述逻辑页分为中间页和叶子页，其中，1个中间页中包含1个作为这个逻辑页的根的中间节点和多个作为这个根的孩子节点的中间节点；1个叶子页中包含1个叶子节点，或包含至少2个叶子节点及至少1个中间节点以构成的...
【专利技术属性】
技术研发人员：汤晓静，张程，田世坤，陆钟豪，卓海振，
申请(专利权)人：蚂蚁区块链科技上海有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。