区块链学习十六——状态树

原创

已于 2025-09-14 09:45:28 修改 · 509 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#区块链 #学习

于 2025-09-13 20:52:34 首次发布

账户地址到账户状态的映射

addr（160bits）——>state（余额、nonce、代码、存储）

BTC的merkle tree 构架完就不会再改了，没有提供查找和更新的方法

区块和节点是两个核心概念，它们共同维护着区块链的安全性和去中心化特性

区块：BTC区块链的基本单位

节点：参与BTC网络的计算机

①hash表：没法提供merkle proof

组织merkle tree 取根哈希值，构造merkle tree代价太大

②直接用merkle tree

merkle tree 没有提供一个高效的查找方法，而且树不唯一，很hash不一样

但是BTC中交易是由获得记账权的节点说的算

③用排序的merkle tree

加入代价太大了，删除可以不删

二、MPT

键树（Keyword Tree），又称数字搜索树（Digital

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

savejj

关注关注

5
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

ETH——状态树

weixin_44336181的博客

09-29

2331

简单的数据结构 trie结构 trie结构特点： 1、每个节点的分支数目却决于这个key值里每个元素取值范围。图例中最多26个英文字母分叉+一个结束标志位。 2、trie查找效率取决于key的长度。键值越长，查找需要访问内存的次数就越多。实际应用中（以太坊地址长度为160byte，表示成40个16进制的数）。 3、理论上哈希会出现碰撞，而trie上面不会发生碰撞，因为trie结构中，只要地址不一样，最后肯定会映射到两个不同的分支。 4、给定输入，无论如何顺序插入，构造的trie结构树都是一样的。而Me

【11】Vuex 状态树

青崖梦

11-19

451

Vuex 状态树 对于每个大项目来说，使用状态树 (store) 管理状态 (state) 十分有必要。这就是为什么 Nuxt.js 内核实现了Vuex。在Vue School 上观看关于Nuxt.js 和 Vuex的免费课程使用状态树 Nuxt.js 会尝试找到应用根目录下的store目录，如果该目录存在，它将做以下的事情：引用vuex模块将vuex模块 ...

参与评论您还未登录，请先登录后发表或查看评论

Ethereum学习之路 —— 状态树

ZaSoular的博客

07-03

1878

状态树 要设计一种什么数据结构呢？要完成账户地址到账户状态的映射。以太坊的账户地址是160位的，也就是20个字节，一般表示成40个16进制的数。状态时指外部账户和合约账户的balance、nonce等。 MPT 了解MPT之前，先了解下trie。 trie: 字典树。假设有如下几个单词：General,Genesis,Go,God,Good,使用 trie 这种数据结构产生的树如下： tri...

状态空间树

热门推荐

爱吃萝卜的小青菜

03-02

1万+

当所给的问题是从n个元素组成的集合set中找到满足某一条件的一个子集时，相应的解空间树称为子集。要注意，这个解空间树是一个虚拟的树，并不是构建出来的，如下面这颗树：有三个物品n = 3， xi = {0、1}表示第 i 个物品 ni 是否选中， xi = 0 表示未选中，xi = 1表示选中树有三层，第 i 层表示物品 ni，数字1、0表示 xi 的值叶子上的个节点到A的路线代表了一个子...

以太坊之三状态树

qigezuishuaide的博客

02-10

801

正在学习区块链，如果我哪里有错误希望大家指出，如果有任何想法也欢迎留言。这些笔记本身是在typora上写的，如果有显示不正确的敬请谅解。笔记本身也是给我自己写的，所以如果有侵权的请通知我，我立即删除。 3. 状态树 这个数据结构的目的很明显，为了保存每种账户的当前状态，这就和银行的账户很像了，比比特币的UTXO友好很多。 patricia trie 字典树有一点浪费空间，比如下面这个例子。但是...

区块链存储优化——从MPT树到KV存储

lingshengxiyou的博客

11-29

1754

当然对采用概率一致性共识算法的链改用kv存储支持重演时还可能遇到其它问题我们没考虑到，如果有小伙伴看到这里，有兴趣做了存在重演时的kv存储修改，可以分享一下。在批量写一个块产生的修改集时，程序可能崩溃或被杀死，机房可能断电，类似情况不可避免，而kv存储节点又没有历史数据，所以一定要用某种机制保证节点能回到前一块执行成功后的状态。其中一个问题是，随着数据量的增大，查询延时越来越大。这对性能压力较高的区块链服务是个不得不面对的问题，你会看到随着数据量的增长，TPS越来越低，合约执行性能的降低尤其明显。

区块链学习笔记15——以太坊中的状态树

qq_44293330的博客

02-16

3696

十五、以太坊中的状态树 以太坊采用基于账户的模式，系统中显式地维护每个账户上有多少余额，今天看一下用什么样的数据结构来实现account-based ledger。完成的功能：从账户地址到账户状态的映射，addr->state。 addr：账户地址，以太坊中用的账户地址是160位，也就是20个字节，一般表示成40个十六进制的数。 state：外部账户和合约账户的状态，包括余额，交易次数nonce，合约账户还包括代码和存储。数据结构几个方案直观的想法：用哈希表实现，系统中的全节点维护一个哈希表，

区块链系列教程——创建属于自己的区块链

程序员Sunny的博客

05-02

8027

区块链系列教程以以太坊区块链为基础，主要包括若干以太坊区块链的创建使用等，还包括部分原理说明，后期还会加入对其的改进。本文是区块链系列教程的第一章，主要内容是使用以太坊区块链创建私链，并使用控制台进行一些基本操作。 1. 区块链简介在正文之前，先简单介绍一下区块链的基本概念。 区块链，顾名思义，...

区块链系列教程——geth命令详解

程序员Sunny的博客

05-06

3608

本文是区块链系列的第二篇，上一篇区块链系列教程——创建属于自己的区块链大概介绍了区块链的基本内容，并且使用geth客户端创建了私链，给了各位读者较为直观的感受。本文简单介绍geth命令，这对后面的教程来说是一个基础。 geth用法简介在安装有geth的环境下，使用命令即可查看geth的所有操作参数： geth -help 其用法为： geth [options] command [comm...

unity3d人工智能学习（8）——状态树

weixin_44292962的博客

10-24

805

状态树创建简单的行为树操作过程复杂任务案例：敌人的巡逻案例：控制主角行走案例：控制主角的追寻创建简单的行为树操作过程导入unity behavior designer v1.5.5包，这是一个状态树的插件。新建一个cube，命名为NPC。点击tools->behavior designer->editor，会出现状态树的搭建场景。选择NPC，可以搭建N...

三状态树视图控件（CustomTreeView）

06-02

由C#编写的显示三种状态的树视图控件，详细介绍请查看压缩包中ReadMe文件。

三种状态树形控件

12-24

选中父节点时子节点全部被选中；选中一部分子节点时父节点处于部分选中；取消父节点选中状态是取消全部子节点选中状态。

实现以太坊的数据结构----状态树

qzcrystal的博客

07-08

1160

状态树：实现账户地址（addr）到账户状态（state）的映射。在以太坊中账户地址用160位（bits）表示，即40个16进制的数。 1、为什么不能使用哈希表实现？用哈希表实现，就是系统中的全节点维护一个哈希表，在不考虑哈希碰撞的情况下，每次有一个新的账户就插入到哈希表中，查询也是常数级的。但是这存在一个问题。如果要证明账户余额，需要将哈希表中的内容组织成一个Merkle tree，然后算出根哈希值保存在block header中公布出去，只要保证根哈希值是正确的，就能保证底下的数没有被篡改。

区块链学习笔记15——ETH状态树

polarday的博客

01-18

2355

区块链学习笔记15——ETH状态树学习视频：北京大学肖臻老师《区块链技术与应用》笔记参考：北京大学肖臻老师《区块链技术与应用》公开课系列笔记——目录导航页引入要实现的功能：地址到状态的映射 ETH的账户地址是160位的，一般表示成40个十六进制数状态就是外部账户和合约账户的状态，包括余额、交易次数，合约账户还有代码和存储。数据结构的组织形式直观上用哈希表存储比较简单，我们将哈希表组织成一棵Merkle tree用来证明交易的合法性有什么问题？当新区块发布，哈希表内容会改变，我们需要再次

[数据结构和算法]状态树的问题

何旭东chucai的专栏

03-10

2329

问题给定一个正整数 n, 求输出符合期望的所有的左右括号的组合。要求，左括号不小于右括号。当 n = 3 的时候，输出值为：["((()))", "(()())", "(())()", "()(())", "()()()"]分析这是问题可以抽象成状态树： * 节点: 在 x 的时候(0 <= x <=n), 此时的左右括号的个数为 (x, y) * 边: (x,y) 到 (x +1, y)

区块链知识总结——以太坊中的状态树