以太坊的三棵树,详解状态/交易与收据树的奥秘
在以太坊这个庞大而复杂的去中心化世界里，数据的一致性和可追溯性是维持其正常运转的基石，为了高效、安全地管理海量的状态数据、交易记录和执行结果，以太坊借鉴了Merkle树（默克尔树）这一强大的数据结构，有三棵至关重要的“Merkle树”，它们共同构成了以太坊数据模型的骨架，分别是状态树、交易树和收据树，本文将深入探讨这三种树的结构、功能及其在以太坊生态系统中的核心作用，并配以形象的比喻和图示,帮助您彻底理解它们。
图1：以太坊三种树的结构关系示意图
（这是一个概念图，用于辅助理解三棵树在区块中的位置和关系）
+-----------------------------------------------------+
| 以太坊区块 |
| |
| +-----------------------+ +-----------------------+ |
| | 区块头 | | 区块体 | |
| |-----------------------| |-----------------------| |
| | Parent Hash, ... | | | |
| | State Root (状态根) |----> [状态树] | |
| | Tx Root (交易根) |----> [交易树] | |
| | Receipt Root (收据根) |----> [收据树] | |
| | ... | | | |
| +-----------------------+ +-----------------------+ |
| |
+-----------------------------------------------------+图1说明：区块头中包含了指向三棵树根哈希的指针，这三棵树则存储在区块体中，这种设计确保了状态的完整性和数据的可验证性。
第一棵树：状态树 - 以太坊的“世界名册”
功能与作用： 状态树是整个以太坊网络当前状态的“快照”，它记录了每一个账户（无论是外部账户EOA还是合约账户）的所有信息，这包括账户的余额、nonce值、合约代码（如果是合约账户）以及存储在合约中的数据，如果你想查询任何一个地址当前的余额、代码或存储内容,你都需要查询状态树。
结构特点： 状态树是一个前缀树，其键是账户地址的20字节哈希值，这种结构使得查找、插入和更新账户信息非常高效，平均时间复杂度为O(log n),其中n是账户的数量。
为什么它至关重要？ 状态树是以太坊状态同步和轻客户端验证的基础，当一个新节点加入网络时，它需要从创世区块开始，一直同步到最新的区块，来重建完整的状态树，由于区块头中包含了状态树的根哈希，任何人都可以通过计算本地状态树的根哈希并与区块头中的值进行比对，来验证整个网络状态的正确性,无需下载全部数据。
图2：状态树结构示意图
[状态树根]
|
+-----------+-----------+
| | |
[账户A哈希] [账户B哈希] [账户C哈希]
| | |
+------+------+ | +------+------+
| | | | | | |
[余额] [Nonce] [代码] | [余额] [Nonce] [存储]
| | | | | | |
100... 5 ... | 50... 3 ...图2说明：状态树的每个叶子节点都代表一个以太坊账户，包含了该账户的所有关键信息。
第二棵树：交易树 - 区块内的“执行清单”
功能与作用： 交易树存储了某个特定区块内包含的所有交易数据，它是一个按顺序排列的记录，展示了区块内每一笔交易的详细信息，例如发送方、接收方、交易金额、数据负载、Gas限制和Gas价格等，你可以把它想象成这个区块的“执行清单”或“议事录”。
