以太坊的三种树,状态树、交易树与收据树
如果说共识机制是以太坊的灵魂,那么数据结构就是以太坊的骨架,在以太坊的底层设计中,有三种至关重要的树形数据结构——状态树(State Tree)、交易树(Transaction Tree)和收据树(Receipts Tree),它们都基于同一种数据结构:默克尔帕特里夏树(Merkle Patricia Trie,简称 MPT),但各自承担着完全不同的职责,理解这三种树,是理解以太坊如何存储数据、如何验证数据、以及轻客户端为何可行的关键。
前置知识:什么是 MPT?
在展开三种树之前,先简要了解它们共同的骨架,MPT:
- 默克尔(Merkle)特性:每个节点的哈希由其子节点内容计算得出,最终汇聚成唯一的根哈希(Root Hash),任何数据的微小改动都会导致根哈希的巨变,这保证了数据的完整性与可验证性。
- 帕特里夏(Patricia Trie)特性:一种前缀树,通过共享前缀压缩存储空间,可以高效地进行键值对(Key-Value)检索。
MPT 将两者的优点结合:既能像字典一样快速查找,又能像默克尔树一样提供密码学证明,以太坊中的所有状态,本质上都存在这样一棵树中。
状态树:以太坊的“世界账本”
状态树记录着整个以太坊网络中所有账户的当前状态,包括:
- 外部账户(EOA):由私钥控制,包含 nonce(交易计数器)和 balance(余额)
- 合约账户:除了 nonce 和 balance,还包含 storageRoot(存储树根)和 codeHash(合约代码哈希)
结构特点
- 键(Key):账户地址的 keccak256 哈希
- 值(Value):经过 RLP 编码的账户状态数据
- 嵌套结构:每个合约账户还挂载着自己的存储树(Storage Trie),存放合约的变量数据,可以说状态树是一片“森林”
最独特之处:全局且持续更新
状态树是三种树中唯一不会被每次重建的树,它是一个全局共享的数据结构,每个新区块的交易执行后,只需增量修改受影响的账户状态(比如转账后更新双方的余额),而不是从零构建,这也是“世界状态(World State)”这一概念的由来。
交易树:区块交易的“目录”
交易树记录的是当前区块内所有被打包的交易。
结构特点
- 键(Key):交易的索引(即交易在区块中的序号,经 RLP 编码)
- 值(Value):交易的完整内容(发起者、接收者、金额、Gas、签名、数据等)
与状态树的关键区别
交易树是逐块重建的,每个新区块产生时,都会根据本区块的交易列表重新构建一棵全新的树,其根哈希记为 transactionsRoot,写入区块头,一旦区块 finalized,这棵树的内容就永远不变。
核心用途:交易存在性证明
有了交易树,任何人都可以通过一个默克尔证明(Merkle Proof)向轻客户端证明:“某笔交易确实包含在某个区块中”,而无需下载整个区块或整条链。
收据树:交易执行的“回执单”
每笔交易执行完毕后,都会生成一份“回执”,收据树存储的就是本区块中所有交易的执行结果,每份收据包含:
- 交易后的状态根(Post-Transaction State)
- 实际消耗的 Gas
- 日志(Logs):合约触发的事件,ERC-20 转账事件
- Bloom 过滤器:由日志生成的快速检索指纹
结构特点
- 键(Key):与交易树一致,使用交易索引
- 值(Value):RLP 编码的交易收据
核心用途:日志检索与事件监听
DApp 开发者熟悉的“监听事件”,底层依赖的正是收据树中的日志数据,区块头中还会汇总一个 Bloom Filter,让节点无需遍历所有收据,就能快速判断“这个区块里有没有我关心的事件”,大幅提升检索效率。
三种树对比一览
| 维度 | 状态树 | 交易树 | 收据树 | |------|--------|--------|--------|| 全部账户状态 | 本区块的交易 | 本区块的执行回执 | | 键 | 地址哈希 | 交易索引 | 交易索引 | | 生命周期 | 全局持久,增量更新 | 每区块重建 | 每区块重建 | | 根哈希 | stateRoot | transactionsRoot | receiptsRoot | | 典型用途 | 查询余额、验证世界状态 | 证明交易存在性 | 事件检索、Gas 核对 |
设计哲学:为什么是三棵树?
这三种树的根哈希都被写入区块头(Block Header),这个设计看似简单,实则精妙:
-
可验证性:区块头体积极小(约几百字节),但通过三个根哈希,它锚定了整个系统的全部关键数据,任何人拿到区块头,就能验证任意账户余额、任意交易、任意执行结果。
-
轻客户端的基石:SPV(简单支付验证)节点只需同步区块头,通过向全节点请求默克尔证明,就能在不下载数百 GB 数据的前提下信任验证结果——这正是去中心化“信任最小化”的体现。
-
职责分离:状态(现状)、交易(输入)、收据(输出)三者分树存储,各司其职,既保证了数据结构的清晰,也便于不同场景的针对性优化。
状态树回答“现在是什么样”,交易树回答“你
发布于:2026-10-28,除非注明,否则均为原创文章,转载请注明出处。
