[发明专利]一种状态数据存储、查询和管理方法、设备及存储介质

说明书

本发明公开了一种状态数据存储、查询和管理方法、设备及存储介质，属于区块链技术领域。根据区块高度H_i‑ΔH_B之前的索引节点的键值，采用以上所述的一种状态数据查询方法查询区块高度H_i‑ΔH_B之前的索引节点；当所述键值对应若干个索引节点时，保留区块高度最高的索引节点，删除其余索引节点；其中，H_i为当前区块高度，ΔH_B为区块回滚区间。针对现有技术中的索引节点存在冗余数据的问题，本申请的技术方案不需要遍历整个索引节点的键值去更新索引节点，及管理状态数据，提高数据库的IO读写能力，数据吞吐能力。

技术领域

本发明涉及区块链技术领域，尤其涉及一种状态数据存储、查询和管理方法、设备及存储介质。

背景技术

区块链运行时间越久，区块高度会越高，产生的区块数据越多，鉴于区块链分布式存储的特性，区块及区块内的默克尔树均存储在各个区块链节点本地的数据库中，占用较大的空间。其中，默克尔树占用空间最大，默克尔树上主要记录区块链的状态数据，如交易地址的账户余额等数据，而账户余额数据主要以最新数据为准，除去区块回滚因素需要查看区块回滚高度内的状态数据的历史数据外，状态数据的历史数据对于大多数区块链节点及节点上钱包的交易地址账户来说是无用的，同时随着区块的产生，状态数据的历史数据会不断积累，默克尔状态树的节点数目不断增加，受限于硬盘IO读写瓶颈，每次存储一个默克尔树节点或者读取一个默克尔树节点的数据时，都会降低区块链节点本地数据库的读写效率；同时也会占用较大磁盘存储空间，因此状态数据的历史数据成了冗余数据，占用区块链节点本地存储空间，亟待处理。

中国发明专利申请，公开号：CN109684333A；公开日：2019.04.26；提供一种数据存储及裁剪方法、设备和存储介质，该方法包括：在本地数据库中存储第一默克尔树除根节点外的各节点的父节点信息；以及，在向第一默克尔树中插入第一叶子节点时，在本地数据库中存储对应于第一叶子节点的第一索引节点；其中，第一索引节点的第二键值包括第一叶子节点的第一键值、第一区块高度和第一哈希值；其中，第二键值用于查找与第一键值相同的若干索引节点和对应的叶子节点，父节点信息用于查找冗余的父节点。该发明通过存储叶子节点对应的索引节点，根据索引节点删除冗余的状态数据，在不影响正常的账户状态的前提下，大大提高了数据同步的速率，以及提高了读写效率。该方案随着区块越来越多，索引节点也会越来越多，因此导致利用该数据存储方法保存索引节点，所花费的时间过长，进而影响到冗余数据的裁剪速度和进度，从而会出现索引节点不能跟随区块的最新高度，进行及时更新的情况，反而不利于提高区块链节点本地数据库中数据同步的速率，以及读写效率，如果从索引节点查询最新状态数据，可能还会带来查询到的最新状态数据不准确的技术问题。

发明内容

1.发明要解决的技术问题

为了克服上述技术问题，本发明提供了一种状态数据存储、查询和管理方法、设备及存储介质。不需要遍历整个索引节点的键值去更新索引节点，及管理状态数据，提高数据库的IO读写能力，数据吞吐能力。

2.技术方案

为解决上述问题，本发明提供的技术方案为：

第一方面，本发明提供了一种状态数据存储方法，适用于区块链节点，包括：将叶子节点所在的区块高度、叶子节点的键值、叶子节点哈希值放在一起，形成所述叶子节点对应的索引节点。

进一步地，所述索引节点还包括所述叶子节点的默克尔状态树路径上的除根节点以外的中间节点哈希值。

进一步地，所述叶子节点的键值为所述索引节点的键值，所述叶子节点所在的区块高度为所述索引节点的区块高度H_i，将所述键值相同的索引节点存储在一起。