以太坊数据结构三棵树，区块链世界的基石

xwhb 2026-10-03

在区块链技术中，数据结构的设计直接决定了系统的效率、安全性与可扩展性，以太坊作为全球第二大区块链平台，其核心创新之一便是通过“三棵树”（State Tree、Transaction Tree、Receipt Tree）的数据架构，实现了对复杂状态数据的高效管理，这三棵树如同支撑以太坊生态的“三脚架”，共同构建了智能合约、账户交互与历史验证的基础框架，本文将深入解析这三棵树的结构、功能及其协同工作机制，揭示以太坊如何通过这一设计实现“状态驱动”的区块链运行。

三棵树：以太坊数据结构的“铁三角”

以太坊的数据结构以“区块”为基本单位，每个区块内部包含三类核心数据：交易列表、交易执行结果（收据）以及更新后的全局状态，为了高效存储、验证这些数据，以太坊采用了三种Merkle Patricia Trie（MPT，Merkle树与Patricia Trie的结合）结构，分别对应状态树（State Tree）、交易树（Transaction Tree） 和收据树（Receipt Tree），这三棵树通过Merkle的特性（哈希链接、不可篡改）确保了数据的一致性与可验证性，同时通过Patricia Trie的压缩特性优化了存储与查询效率。

状态树（State Tree）：全局状态的“唯一真相源”

核心功能：存储以太坊的全局状态

状态树是以太坊数据结构的“核心”，记录了整个网络中所有账户的实时状态，以太坊账户分为“外部账户”（EOA，由用户私钥控制）和“合约账户”（由智能代码控制），两类账户的状态信息均存储在状态树中，包括：

外部账户：nonce（交易计数器）、balance（余额）、storageRoot（存储根，仅合约账户有）、codeHash（代码哈希，仅合约账户有）；
合约账户：除上述字段外，还包含合约代码（存储在单独的“代码数据库”中，通过codeHash索引）。

状态树就是以太坊的“世界状态数据库”，记录了“当前时刻”所有账户的完整状态。

数据结构：Merkle Patricia Trie（MPT）

状态树采用MPT结构，其核心优势在于：

高效查询：通过路径（账户地址的二进制编码）快速定位账户数据，查询复杂度为O(log n)；
数据完整性：每个节点的哈希值由子节点数据计算得出，任何节点的修改都会导致根哈希变化，确保状态不可篡改；
存储压缩：Patricia Trie通过共享公共前缀的节点路径，显著减少存储空间（尤其适合稀疏数据）。

账户地址0x123...的状态数据会被编码为MPT的一条路径，最终指向包含账户具体信息的“叶子节点”，而整个状态树的根哈希（State Root）会记录在区块头中，成为区块的“身份标识”。

状态更新：从“交易”到“状态树”的联动

当一笔交易被执行（如用户A向用户B转账1 ETH），以太坊虚拟机（EVM）会修改账户状态（A的余额减少，B的余额增加），这些修改会先记录在“状态缓存”中，待区块确认后，通过“状态提交”（State Commitment）将更新后的账户数据写入状态树，生成新的State Root，这一过程确保了状态树始终与最新区块的执行结果同步，成为“全局状态”的唯一权威来源。

交易树（Transaction Tree）：交易历史的“可验证账本”

核心功能：记录区块内的交易列表

交易树存储了当前区块包含的所有交易数据，每笔交易的信息包括：

发送方地址（from）；
接收方地址（to）或合约创建代码；
交易金额（value）；
Gas限制与Gas价格；
交易数据（data）；
nonce（发送方的交易计数器）；
交易签名（用于验证发送方身份）。

交易树的作用是“可验证地记录区块内的交易顺序与内容”,确保任何交易都能被追溯且不被篡改。

数据结构：MPT与交易顺序的绑定

交易树同样采用MPT结构，但与状态树不同，交易树的“路径”由交易在区块中的顺序决定（如第一笔交易的路径为0x00，第二笔为0x01，依此类推），这种设计确保了：

顺序不可篡改：恶意节点无法修改交易顺序（如将高Gas优先的交易后移），因为顺序变化会导致MPT路径变化，进而改变交易根哈希（Transaction Root）；
高效验证：轻节点（如钱包）只需下载区块头和交易根哈希，即可通过验证特定交易的路径与哈希，确认交易是否被包含在区块中（无需下载全量交易数据）。