一种链接不同版本区块的树结构的方法和系统与流程

本说明书实施例属于区块链，尤其涉及一种链接不同版本区块的树结构的方法和系统。

背景技术：

1、区块链(blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。

技术实现思路

1、本发明的目的在于提供一种生成n叉树的方法和系统，包括：

2、一种链接不同版本区块的树结构的方法，包括：

3、后一版本区块的树结构中相对于之前版本未发生改变的树节点，在后一版本区块的树结构中采用指针链接上一次更新为该值的版本中的相同的树节点；

4、所述树结构为n叉树，状态key-value按照key的顺序插入n叉树的最底层的叶子节点中，并根据key的特征值设置非叶子节点。

5、一种生成n叉树的系统，包括：

6、处理器；

7、以及存储器，其中存储有程序，其中在所述处理器执行所述程序时，执行权利要求1-8中任一项的操作。

8、一种存储介质，用于存储程序，其中所述程序在被执行时，执行权利要求1-8中任一项的操作。

9、上述实施例中，由于取得的key的特征值是确定的，且根据该特征值设置非叶子节点的规则是确定的，且插入的key-value是按照key的顺序插入n叉树的最底层0层的叶子节点中，这些操作与插入的先后顺序不相关，因此，不论插入顺序如何，生成的n叉树的树形是确定且唯一的，即具有稳态。

技术特征：

1.一种链接不同版本区块的树结构的方法，包括：

2.如权利要求1所述的方法，所述key的特征值采用如下方式计算得到：

3.如权利要求1所述的方法，还在非叶子节点中通过指针链接下层的树节点。

4.如权利要求1所述的方法，还在非叶子节点中保存所链接的下层树节点的hash值。

5.如权利要求1所述的方法，对于后一版本区块的树结构中相对于之前版本未发生改变的叶子节点及中间节点，既包括叶子节点也包括中间节点的情形，所述链接的上一次更新为该值的版本中的相同的叶子节点和中间节点中还包括其间的指针链接关系。

6.如权利要求1所述的方法，所述指针包括所链接的逻辑页的编号和版本号。

7.如权利要求1所述的方法，所述树的高度是确定的。

8.如权利要求1所述的方法，在叶子节点中存放索引和记录，而非叶子节点只存放索引不存放记录。

9.一种生成n叉树的系统，包括：

10.一种存储介质，用于存储程序，其中所述程序在被执行时，执行权利要求1-8中任一项的操作。

技术总结一种链接不同版本区块的树结构的方法，包括：后一版本区块的树结构中相对于之前版本未发生改变的树节点，在后一版本区块的树结构中采用指针链接上一次更新为该值的版本中的相同的树节点。所述树结构为n叉树，状态key‑value按照key的顺序插入n叉树的最底层的叶子节点中，并根据key的特征值设置非叶子节点。技术研发人员：卓海振,汤晓静,朱涛受保护的技术使用者：蚂蚁区块链科技（上海）有限公司技术研发日：技术公布日：2024/9/2