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

权利要求书

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

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

将所述待存储的区块链数据的key-value键值对转换成逻辑的树形结构上的根节点、中间节点和叶子节点；所述根节点、中间节点用于存放所述区块链数据的key中的字符；所述树形结构上的任一节点通过其hash值与上一层的节点链接；所述叶子节点包含若干条分别对应独立的key的、在逻辑上分离的数据记录；所述数据记录中存储的数据内容包括所述区块链数据的value；

将所述根节点、中间节点和叶子节点的key-value键值对存储在数据库中；所述叶子节点、所述中间节点和所述根节点的key-value键值对中，value为节点的存储内容，key为节点的存储内容的hash值；

其中，所述根节点、中间节点包括多个用于存放所述区块链数据的key中的字符的位置，每个位置中包括多个用于存放所述区块链数据的key中的字符的槽位；所述槽位用于存储与该槽位所在的节点链接的下一层节点的hash值；

将所述叶子节点的key-value键值对存储在数据库包括：

将所述叶子节点包含的若干条数据记录中的至少部分数据记录，聚合成为与承载所述数据库的物理存储介质的单位存储单元的存储容量适配的若干数据块，在所述物理存储介质中存储。

2.根据权利要求1所述的方法，所述叶子节点为bucket数据桶。

3.根据权利要求2所述的方法，所述区块链数据的key对应的字符串包括字符前缀和字符后缀；所述根节点、中间节点用于存放所述字符前缀中的字符；所述数据记录中存储的数据内容包括所述字符后缀和所述区块链数据的value。

4.根据权利要求1所述的方法，所述数据记录包括所述数据内容的key和所述数据内容构成的key-value键值对。

5.根据权利要求4所述的方法，所述数据内容的key和所述数据内容，为逻辑上分离的数据。

6.根据权利要求5所述的方法，所述叶子节点包括在逻辑上分离的数据头部分和数据体部分；所述数据头部分包含用于集中存储所述数据内容的key的若干条数据记录；所述数据体部分包含用于集中存储所述数据内容的若干条数据记录；其中，所述数据头部分包含的数据记录与所述数据体部分包含的数据记录一一对应。

7.根据权利要求6所述的方法，所述叶子节点的hash值，为所述叶子节点中的数据头部分包含的数据内容的hash值；所述树形结构上的叶子节点，通过其数据头部分包含的数据内容的hash值，链接至其上一层的节点。

8.根据权利要求1所述的方法，所述根节点、中间节点的层数为固定值。

9.根据权利要求1所述的方法，所述根节点、中间节点用于存储所述区块链数据的key中的至少部分字符；所述根节点、中间节点存储的所述至少部分字符，为所述根节点、中间节点中的所述位置所代表的字符，与所述位置中填充了hash值的槽位所代表的字符，进行拼接生成的字符串。

10.根据权利要求1所述的方法，所述区块链数据包括以下示出的任一：

区块中收录的交易；

与所述区块中收录的交易对应的交易收据；

与所述区块链中的区块链账户对应的最新账户状态数据；

智能合约账户的存储内容。

11.根据权利要求10所述的方法，所述逻辑的树形结构包括以下示出的任一：

用于存储区块中收录的交易的交易树；

用于存储与区块中收录的交易对应的交易收据的收据树；

用于存储与所述区块链中的区块链账户对应的最新账户状态数据的状态树；

用于存储智能合约账户的存储内容的存储树。