以太坊作为由交易驱动的状态机，其状态的每一次变更都由有效的交易触发。区块作为交易的集合单位，一旦被成功添加到区块链中，其所包含的所有交易便会共同完成一次对以太坊全局状态的更新。这种状态的高效存储与验证，离不开其底层精妙设计的树形存储结构。
以太坊状态存储的基础：Trie结构
以太坊采用了一种名为Trie（源自“retrieve”）的前缀树结构来存储所有的状态变化。Trie是一种高效的 key-value 存储数据结构，能够通过给定的 key 快速检索到对应的 value。其具体实现虽然复杂，但核心目标是为以太坊提供一种能够方便、高效地进行数据插入、更新和删除操作的存储方案。
四大核心树形存储结构详解
以太坊定义了四种关键的树形存储结构，它们共同协作，确保了网络的状态一致性、数据可验证性以及去中心化共识。
1. 状态树 (State Tree / World State Tree)
状态树，也称为世界状态树，是整个以太坊网络中唯一的一棵树。它代表了某一时刻整个网络的全局状态。
- 状态根 (State Root)：状态树的根哈希值是该时刻以太坊全局状态的一个唯一“快照”。每个区块的区块头都包含了该区块生成时的状态根。
- 动态更新：每个新区块的加入都会引起状态树内容的改变，进而导致状态根的变化。
- 实现方式：以太坊采用 Merkle-Patricia-Trie (MPT) 来实现状态树。在这棵树中，每个以太坊账户地址充当
key，而其对应的value则是一个包含了该账户余额、随机数（nonce）、合约代码（如果该地址是合约账户）以及存储根 (Storage Root) 的数据结构。
简单来说，状态树是一棵由所有账户地址（key）及其最新状态（value）构成的MPT树，其根哈希（状态根）被全网节点共同认可，是状态一致性的基石。
2. 交易树 (Transaction Tree)
交易树与单个区块紧密相关。
- 结构与功能：一个区块体内包含的所有交易会构成一棵交易树（通常采用Merkle Tree结构）。
- 交易根 (Transaction Root)：这棵树的根哈希值会被记录在区块头中。它充当了该区块内所有交易的存在性证明，任何节点都可以通过此根哈希快速验证某笔交易是否确实被打包在这个区块中。
3. 收据树 (Receipt Tree)
收据树同样是为单个区块服务的，它存储了区块内所有交易的执行结果。
- 内容：每笔交易的收据包含了其执行过程中的关键信息，如消耗的燃气量（Gas）、产生的日志（Logs）、交易执行后的状态等。
- 收据根 (Receipt Root)：所有收据构成的树的根哈希同样被记录在区块头中。它作为该区块所有交易执行结果的证明，对于快速查询和验证交易结果至关重要。
交易树和收据树的根哈希一旦随着区块被确认上链，便不再改变，为历史数据提供了不可篡改的证明。
4. 存储树 (Storage Tree)
存储树是隐藏在状态树之下、专为智能合约设计的数据结构。
- 功能：它负责记录智能合约内部存储状态的变化。每个智能合约账户在状态树的
value中都有一个storage root字段，它指向另一棵MPT树的根哈希，这棵树就是该合约的存储树，记录了合约所有变量的状态。 - 分布式存储：合约存储的具体数据保存在以太坊网络的数据库中（不同的客户端实现可能采用不同的底层数据库，如LevelDB或RocksDB）。通过状态根中的
storage root，任何对合约存储数据的修改都能得到所有节点的验证和确认，从而实现数据的分布式可信存储。
总结：四棵树的协作与价值
这四棵树形结构各司其职，共同构建了以太坊强大而稳健的去中心化共识基础：
- 状态树：维护全局账户状态的最新视图，是网络状态的“现在时”。
- 交易树与收据树：为每个区块提供交易存在性和执行结果的可验证证明，是历史数据的“公证人”。
- 存储树：管理智能合约复杂内部状态的变更，是合约执行的“记忆库”。
它们共同在存储、执行和状态三个层面上，利用Trie结构的特性，确保了所有信息的可确认、可回溯和不可篡改，这对于任何希望在以太坊生态中进行开发的开发者而言，都是必须理解的核心知识。
常见问题
Q1: 状态根和交易根有什么区别？
A: 状态根代表了整个以太坊网络所有账户的全局状态，随着每个新区块而更新。交易根则仅代表某个特定区块中包含的所有交易的集合，一旦区块确认就不再改变。前者关乎全局状态，后者关乎特定区块的交易列表。
Q2: 普通用户需要直接与这些树交互吗？
A: 通常不需要。这些底层数据结构由以太坊客户端（如Geth、Erigon）自动维护和处理。开发者或高级用户在进行链上数据查询、验证或开发底层应用时，才会间接接触到这些概念。
Q3: 为什么以太坊要使用MPT而不是简单的Merkle Tree？
A: MPT（Merkle Patricia Trie）结合了Merkle Tree的验证优势和Patricia Trie的高效查找、更新优势。它更适合需要频繁插入、更新和删除账户状态的场景，而单纯的Merkle Tree更适用于静态数据的验证。
Q4: 存储树的数据是存在哪里的？
A: 存储树的结构信息（如节点的哈希）存在于区块链状态中，而合约存储的实际数据则保存在每个以太坊节点本地的数据库里（如LevelDB），通过存储根可以对其进行验证和访问。
Q5: 如果状态树这么大，如何保证查询效率？
A: 通过Trie结构的特点和哈希指针，可以实现高效的“轻客户端”验证。轻节点无需下载全部状态，只需持有根哈希，并通过Merkle证明即可向全节点验证特定状态信息的正确性。