以太坊有哪三种树木？详解以太坊区块链中的三大树结构

提到以太坊,很多人的第一反应是加密货币、智能合约或者NFT，但如果你深入研究以太坊的技术架构，会发现一个有趣的问题：以太坊有哪三种“树木”？这里说的不是真正的植物，而是支撑整个以太坊网络运行的三种核心数据结构——状态树、交易树和收据树，它们共同构成了以太坊数据存储与验证体系的基石。

先了解基础：什么是默克尔帕特里夏树？

在讲解三种树之前,需要先了解它们共同的底层结构，默克尔帕特里夏树。

这是一种融合了两种数据结构优点的设计：

• 默克尔树：每个节点都包含数据的哈希值，父节点的哈希由子节点计算得出，这使得任何人只需一个根哈希，就能快速验证某份数据是否被篡改。
• 帕特里夏树：一种前缀树，通过共享相同前缀的路径来节省存储空间，查询效率极高。

以太坊将两者结合,创造出了既能高效存储、又能快速验证的MPT结构，而基于这个结构，以太坊在每个区块中维护着三种不同的树。

第一种树：状态树

状态树是以太坊最核心、也是最庞大的一棵树，它记录着整个以太坊网络在某一时刻的“世界状态”，包括：

• 所有账户的地址和余额
• 每个账户的 nonce（交易计数器）
• 合约账户的代码和存储数据

每当你发起一笔转账,或者某个智能合约执行了一次状态变更，状态树就会随之更新。

状态树的一大特点是可以原地修改，新的区块并不需要重建整棵树，而是基于旧树进行局部修改，未被改动分支的哈希可以继续复用，这大大降低了存储和计算开销。

第二种树：交易树

交易树记录的是当前区块中包含的所有交易,每一笔交易的详细内容，包括发送者、接收者、金额、Gas限制等，都作为叶子节点存储在这棵树中。

交易树的特点是一旦生成就不可修改，每个区块挖出后，交易树的根哈希会被写入区块头，任何人想验证某笔交易是否真的存在于某个区块中，只需提供一份默克尔证明即可，无需下载整个区块的数据。

这也是轻钱包能够运行的关键,手机上的以太坊钱包不需要存储数百GB的区块链数据，只凭区块头就能验证交易的真实性。

第三种树：收据树

收据树记录的是每笔交易执行后的“结果回执”，当一笔交易被处理后，系统会生成一份收据，其中包含：

• 交易执行状态（成功或失败回滚）
• 实际消耗的Gas数量
• 交易过程中产生的事件日志

其中事件日志尤为重要,智能合约通过发出事件通知外部世界“发生了什么”，比如一次代币转账、一次NFT铸造，DApp前端和区块链浏览器正是通过查询收据树中的日志，才能实时展示链上动态。

三种树如何协同工作？

打个比方可以帮助理解这三棵树的关系：

• 状态树像一本银行的总账本，记录每个人的余额；
• 交易树像一张订单清单，记录这个区块里发生了哪些操作；
• 收据树像一沓交易小票，记录每笔操作的执行结果。

每个区块诞生时,三种树的根哈希都会被写入区块头，矿工验证区块、节点同步数据、轻客户端验证交易，全都依赖这三个根哈希，它们环环相扣，保证了以太坊数据的完整性、可验证性和高效性。

“以太坊有哪三种树木”看似是个奇怪的问题，答案却揭示了区块链设计的精妙之处，状态树、交易树和收据树这三种基于默克尔帕特里夏树的数据结构，共同支撑起了这个市值数百亿美元的分布式网络，理解了这三棵“树”，你也就迈出了深入理解以太坊底层架构的重要一步。