深入解析以太坊三棵树存储模型,状态树、交易树与收据树
以太坊作为全球最大的智能合约平台,其底层数据存储设计堪称区块链工程的经典之作,支撑整个以太坊数据体系的,是被业界称为“三棵树”的存储模型——状态树(State Trie)、交易树(Transaction Trie)和收据树(Receipt Trie),这三棵树均基于 Merkle Patricia Trie(MPT)数据结构构建,共同构成了以太坊区块头中三个至关重要的根哈希字段,本文将深入剖析这一模型的原理、结构与设计智慧。
基础:什么是 Merkle Patricia Trie?
在理解三棵树之前,必须先了解它们共同的底层结构,Merkle Patricia Trie(MPT),它结合了两种数据结构的优点:
- Merkle 树:任意节点的哈希都由其子节点内容决定,因此根哈希可以唯一地代表整棵树的全部数据,任何数据篡改都会导致根哈希变化;
- Patricia 字典树(压缩前缀树):通过路径压缩大幅减少树的深度,提高查询效率。
MPT 中包含三类节点:叶子节点(存储键值对的终点)、扩展节点(压缩共享路径前缀)和分支节点(分叉路径选择),这种设计让以太坊可以高效地进行插入、删除、查找,同时保证数据的完整性和可验证性。
第一棵树:状态树——以太坊的“世界账本”
状态树是三棵树中最核心的一棵,它记录了整个以太坊网络在某一时刻的全局状态。 **
- 键:账户地址经过 Keccak-256 哈希后的值
- 值:经过 RLP 编码的账户信息,包括四个字段:
nonce:账户已发送的交易数量balance:账户余额(ETH 数量)storageRoot:合约账户存储树的根哈希(外部账户此项为空)codeHash:合约代码的哈希(外部账户此项为空)
关键特性:
状态树是三棵树中唯一“活着的树”——每个新区块的产生都会引发状态树的更新,例如一笔转账交易会将两个账户的余额修改,状态树随之发生变化,产生新的状态根。
区块头中的 stateRoot 字段记录了该区块执行完毕后的世界状态根哈希,任何全节点都可以通过比对根哈希来验证某个账户状态是否真实有效。
第二棵树:交易树——区块内容的完整记录
交易树记录了一个区块内包含的所有交易。 **
- 键:交易序号的 RLP 编码(即交易在区块中的索引位置,如 0、1、2……)
- 值:交易的 RLP 编码数据(包含发送者、接收者、金额、Gas 设置、签名等)
关键特性:
交易树在区块生成后就永远不可变,这与状态树形成鲜明对比,区块头中的 transactionsRoot 字段是该树的根哈希。
这种设计带来一个强大的能力:轻客户端验证,轻节点只需下载约 80 字节的区块头,就能通过 Merkle 证明验证某笔交易是否确实存在于某个区块中,而无需下载完整的区块链数据(目前超过 1TB),这正是 SPV(简单支付验证)的基石。
第三棵树:收据树——交易执行的结果凭证
交易执行后会产生“收据”,收据树负责存储每个区块中所有交易的执行结果。 **
- 键:交易序号的 RLP 编码(与交易树的键一一对应)
- 值:交易收据,包括:
- 累计消耗的 Gas(cumulativeGasUsed)
- 执行状态(成功或回滚)
- 日志(Logs),合约触发的事件数据
- Bloom 过滤器,用于快速检索日志
关键特性:
收据树同样在区块确定后不可变,其根哈希记录在区块头的 receiptsRoot 字段,其中最有价值的数据是事件日志,DApp 前端监听的智能合约事件(如转账、铸造 NFT)正是从收据树中读取的,Bloom 过滤器则让节点无需遍历全部日志就能快速判断某区块是否包含目标事件。
三棵树的协同运作
让我们用一个完整的例子串联三棵树的工作流程:
假设 Alice 向 Bob 转账 1 ETH,这笔交易被打包进区块 N:
- 进入交易树:交易数据以
key=RLP(交易序号)的形式写入交易树,交易树根哈希写入区块头; - 执行与状态更新:EVM 执行交易,扣除 Alice 余额、增加 Bob 余额,状态树随之更新,新的
stateRoot写入区块头; - 生成收据:交易执行结果(Gas 消耗、事件日志)写入收据树,
receiptsRoot写入区块头。
由此,一个以太坊区块头中的三个字段 stateRoot、transactionsRoot、receiptsRoot,分别锚定了三棵树的全部数据。任何人只要拿到区块头,就能验证链上任何账户状态、任何交易、任何执行结果的真实性——这是以太坊去中心化信任的密码学根基。
设计哲学与未来演进
三棵树模型体现了几个深刻的工程权衡:
- 可验证性优先:MPT 让 O(log n) 级别的 Merkle 证明成为可能;
- 不可变与可变的分离:交易树、收据树不可变,便于归档与证明;状态树可变,反映实时世界状态;
- 无状态验证的潜力:区块
发布于:2026-10-31,除非注明,否则均为原创文章,转载请注明出处。
