一种构建基于树结构的世界状态的方法及计算机设备技术

技术编号:43075794 阅读:20 留言:0更新日期:2024-10-22 14:50
一种构建基于树结构的世界状态的方法及计算机设备。所述方法包括:接收状态key‑value;根据所述树结构的构建规则,生成/更新所述状态key‑value对应的树结构的叶子节点;根据所述叶子节点中的内容计算叶子节点的hash值,并根据所述叶子节点的hash值和所述状态key生成或更新上层树节点,直至树的根节点;将所述生成/更新的树节点,根据划分的逻辑页结构更新对应内存页中的版本,所述内存页用于表示所述逻辑页中对应的全部树节点的内容,所述逻辑页包含页标识,所述页标识包括所述逻辑页中上层树节点的字典序内容和版本。

【技术实现步骤摘要】

本说明书实施例属于区块链,尤其涉及一种构建构建基于树结构的世界状态的方法及计算机设备


技术介绍

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


技术实现思路

1、本专利技术的目的在于提供一种构建构建基于树结构的世界状态的方法及计算机设备,包括:

2、一种构建基于树结构的世界状态的方法,应用于区块链节点的存储模块,所述存储模块在内存中构建有树结构的世界状态,所述方法包括:

3、接收状态key-value;

4、根据所述树结构的构建规则,生成/更新所述状态key-value对应的树结构的叶子节点;根据所述叶子节点中的内容计算叶子节点的hash值,并根据所述叶子节点的hash值和所述状态key生成或更新上层本文档来自技高网...

【技术保护点】

1.一种构建基于树结构的世界状态的方法,应用于区块链节点的存储模块,所述存储模块在内存中构建有树结构的世界状态,所述方法包括:

2.如权利要求1所述的方法,所述逻辑页为按照树结构的节点关联关系,将上、下相邻的若干个树节点聚合后的结果,一个逻辑页中包含至少一个树节点,不同的逻辑页中包含的树节点不同。

3.如权利要求2所述的方法,所述基础页包含页标识,所述页标识包括所述逻辑页中上层树节点的字典序内容和版本。

4.如权利要求1所述的方法,还包括:基于连续版本的逻辑页的变化生成基础页和增量页。

5.如权利要求4所述的方法,所述基础页对应一个内存页,...

【技术特征摘要】

1.一种构建基于树结构的世界状态的方法,应用于区块链节点的存储模块,所述存储模块在内存中构建有树结构的世界状态,所述方法包括:

2.如权利要求1所述的方法,所述逻辑页为按照树结构的节点关联关系,将上、下相邻的若干个树节点聚合后的结果,一个逻辑页中包含至少一个树节点,不同的逻辑页中包含的树节点不同。

3.如权利要求2所述的方法,所述基础页包含页标识,所述页标识包括所述逻辑页中上层树节点的字典序内容和版本。

4.如权利要求1所述的方法,还包括:基于连续版本的逻辑页的变化生成基础页和增量页。

5.如权利要求4所述的方法,所述基础页对应一个内存页,包含对应一个内存页中的全部树节点。

6.如权利要求4所述的方法,所述增量页对应一个或多个内存页,包含相对于之前相邻的基础页...

【专利技术属性】
技术研发人员:田世坤卓海振陆钟豪张程林政赵少花
申请(专利权)人:蚂蚁区块链科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1