[发明专利]数据裁剪方法、设备和存储介质

说明书

本发明提供一种数据裁剪方法、设备和存储介质，涉及区块链等技术领域，该方法包括：判断第一区块高度是否小于裁剪安全高度，以及，大于当前区块高度与第一区块数量的第二差值：是，则将第一区块高度存入第二键的高度列表；判断各第二键的高度列表的总量是否超过预配置的第一阈值：是，则分别对各第二键执行如下操作：根据第二键和对应的高度列表中的若干区块高度还原若干第三键，根据各所还原的第三键查找对应存储键值对，并删除各所查找到的键值对。本申请裁剪状态数据库中存储的无用的状态数据。

技术领域

本申请涉及区块链技术领域，具体涉及一种数据裁剪方法、设备和存储介质。

背景技术

在申请人所提出的另一件申请号为CN201810884295.1的专利申请中，申请人提出了通过一次读操作即可完成区块链中交易数据查询的数据查询机制；在上述机制中，区块链的各节点分别存储有每个区块的默克尔树，以及对应于每个区块的梅克尔树的全局索引表，上述梅克尔树和全局索引表以区块高度H为版本号；

相比于树形结构存储数据，上述机制存储的状态数据较少，但随着时间的推移，依然会产生许多无用的状态数据占用空间。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种裁剪无用的状态数据的数据裁剪方法、设备和存储介质。

第一方面，本发明提供一种适用于区块链节点的数据裁剪方法，区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值，第一区块数量大于第一差值，上述方法包括：

解析第一键以获取第一区块高度和第二键；其中，第一数值不大于第一区块数量；

判断第一区块高度是否小于裁剪安全高度，以及，大于当前区块高度与第一区块数量的第二差值：

是，则将第一区块高度存入第二键的高度列表；

判断各第二键的高度列表的总量是否超过预配置的第一阈值：

是，则分别对各第二键执行如下操作：

根据第二键和对应的高度列表中的若干区块高度还原若干第三键，根据各所还原的第三键查找对应存储键值对，并删除各所查找到的键值对。

第二方面，本发明提供一种适用于区块链节点的数据裁剪方法，区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值，第一区块数量大于第一差值，上述方法包括：

解析第一键以获取第一区块高度和第二键；其中，第一数值不大于第一区块数量；

将解析到第二键的次数加一以更新第二数值；

判断第一区块高度是否小于第一差值，以及，大于当前区块高度与第一区块数量的第二差值：

是，则将第一区块高度存入第二键的高度列表；

判断第二数值是否超过预配置的第二阈值：

是，则分别对各第二键执行如下操作：

根据第二键和对应的高度列表中的若干区块高度还原若干第三键，根据各所还原的第三键查找对应存储的键值对，并删除各所查找到的键值对。

第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据裁剪方法。

第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的数据裁剪方法。