[发明专利]区块链数据存储、更新、读取方法及装置、电子设备

权利要求书

1.一种区块链数据存储方法，所述方法包括：

获取待存储的区块链数据的key-value键值对；

将所述区块链数据的key-value键值对转换成逻辑的树形结构上的根节点、中间节点和叶子节点；其中，所述逻辑的树状结构上的节点通过其hash值链接至其上一层的节点；所述逻辑的树状结构上的节点的存储内容包括链接至该节点的下一层的节点的hash值和存储该下一层的节点的数据库的数据库标识；所述根节点、中间节点用于存放所述区块链数据对应的key-value键值对的key中的字符；所述叶子节点用于存放所述区块链数据对应的key-value键值对的value；

将所述根节点、中间节点和叶子节点分别存储至数据库中；其中，所述逻辑的树状结构上的节点至少分别存储在多个数据库中。

2.根据权利要求1所述的方法，所述方法还包括：

确定用于存储所述区块链数据的数据库；

将确定出的用于存储所述区块链数据的数据库，确定为用于存储所述区块链数据的key-value键值对在所述逻辑的树形结构上对应的所述根节点、中间节点和叶子节点的数据库。

3.根据权利要求2所述的方法，确定用于存储所述区块链数据的数据库，包括：

基于所述区块链数据对应的区块的区块号，确定用于存储所述区块链数据的数据库。

4.根据权利要求3所述的方法，所述区块链中的节点设备分别维护了映射表；其中，所述映射表包括数据库标识和为所述数据库标识配置的区块号区间之间的映射关系；

基于所述区块链数据对应的区块的区块号，确定用于存储所述区块链数据的数据库，包括：

查询所述映射表，确定所述区块链数据对应的区块的区块号所在的区块号区间，将与所述区块号区间存在映射关系的数据库标识对应的数据库，确定为用于存储所述区块链数据的数据库。

5.根据权利要求4所述的方法，所述映射表由所述区块链中的各节点设备共识通过后存储在所述区块链上。

6.根据权利要求1所述的方法，所述逻辑的树状结构包括融合了字典树的树形结构的Merkle树。

7.根据权利要求6所述的方法，所述逻辑的树状结构包括MPT树；所述根节点包括所述MPT树上的扩展节点extension node；所述中间节点包括所述MPT树上的所述扩展节点extension node或者分支节点branch node；

其中，所述扩展节点中的next node字段，用于存放链接至该扩展节点的下一层的节点的hash值和存储该下一层的节点的数据库的数据库标识；

所述分支节点中的各个代表不同的字符的分支槽位，用于存放链接至该分支节点的下一层的节点的hash和存储该下一层的节点的数据库的数据库标识；

所述MPT树上的叶子节点中，包括新增的数据库标识字段；所述数据库标识字段用于在所述叶子节点中存储的区块链数据的Value链接了另一MPT树的根节点时，存放存储该另一MPT树的根节点的数据库的数据库标识。

8.根据权利要求7所述的方法，所述逻辑的树状结构包括FDMT树；

其中，所述FDMT树上的根节点、中间节点均包括多个用于存放所述区块链数据的key-value键值对的key对应的字符串中的字符的位置；每个位置中包括多个用于存放所述区块链数据的key-value键值对的key对应的字符串中的字符的槽位；所述槽位用于存放链接至该节点的下一层的节点的hash和存储该下一层的节点的数据库的数据库标识；

所述FDMT树上的叶子节点中，包括新增的数据库标识字段；所述数据库标识字段用于在所述叶子节点中存储的区块链数据的Value链接了另一FDMT树的根节点时，存放存储该另一FDMT树的根节点的数据库的数据库标识。

9.根据权利要求1所述的方法，所述区块链数据包括与所述区块链上的区块链账户对应的账户状态数据。