默认分类
以太坊的基石,区块中的三棵树结构解析
在区块链技术的世界里,以太坊以其智能合约功能和图灵完备性而闻名，支撑以太坊高效、安全运行的核心机制之一，便是其区块数据结构中巧妙设计的“三棵树”（Three Trees）结构，即状态树（State Tree）、交易树（Transactions Tree）和收据树（Receipts Tree），这三棵默克尔树（Merkle Tree）共同构成了以太坊区块的主体，确保了数据的完整性、可验证性和状态的快速同步，本文将深入探讨这三棵树的结构、功能及其在以太坊生态系统中的重要性。
状态树（State Tree）—— 以太坊的“世界账本”
状态树是三棵树中最为核心的一棵,它记录了以太坊网络在特定区块被创建后的整个状态，你可以把它想象成以太坊的“世界账本”或“快照”，记录了网络中所有账户的信息。
-
：
- 外部账户（EOAs）：包括地址、余额、nonce（发送交易的数量）。
- 合约账户：包括代码（合约字节码）和存储（合约的状态变量）。
- 每个账户都有一个唯一的路径（由地址哈希决定）和对应的值（账户信息的RLP编码）。
-
结构特点：
- 状态树是一个 Patricia Trie（前缀树），这是一种压缩前缀树，特别适合存储和检索大型键值集，能有效节省空间并提高查询效率。
- 它是“持久化”的，每个区块的根哈希（State Root）会被记录在区块头中，这意味着每个区块都对应一个确定的世界状态快照。
-
核心作用：
- 状态存储：保存所有账户的实时状态。
- 状态验证：通过状态根哈希，任何节点都可以快速验证某个账户在特定区块状态下的存在性和内容是否正确，无需下载整个状态树。
- 状态同步：新节点可以通过从创世块开始逐个应用交易来重建状态树，或者通过“状态同步”（State Sync）机制，从其他节点下载最新的状态树快照，大大加速了节点同步过程。
交易树（Transactions Tree）—— 区块内的“交易清单”
交易树记录了当前区块内包含的所有具体交易内容。
-
：
- 每笔交易的完整数据,包括发送方、接收方（或合约地址）、价值、数据负载、gas限制、gas价格、签名等信息的RLP编码。
- 交易在树中的顺序与它们被包含在区块中的顺序一致。
-
结构特点：
- 同样是一个 Patricia Trie。
- 其根哈希（Transactions Root）被记录在区块头中。
-
核心作用：
- 交易存证：永久记录区块内的所有交易，确保交易的不可篡改性。
- 交易验证：轻量级节点或外部观察者可以通过交易根哈希验证某笔交易是否确实被包含在某个区块中，以及交易内容是否被篡改。
- 顺序保证：交易树的顺序性确保了交易的执行顺序符合区块中的排列。
收据树（Receipts Tree）—— 交易的“回执证明”
收据树记录了区块内每笔交易执行后的结果或回执，它不直接存储交易本身，而是存储交易执行后的产出信息。
-
：
- 状态回执（Status）：交易执行是否成功（1表示成功，0表示失败）。
- 累计消耗gas（Cumulative Gas Used）：从区块第一笔交易到当前交易消耗的gas总量。
- 日志Bloom过滤器（Bloom Filter）：一个快速查找特定日志的数据结构，用于高效过滤和验证交易产生的日志。
- 日志（Logs）：交易执行过程中，特别是智能合约触发的日志事件（Log Entries），包括日志主题和数据。
- 对于合约创建交易,还会包含合约地址。
-
结构特点：
- 也是一个 Patricia Trie。
- 其根哈希（Receipts Root）同样被记录在区块头中。
-
核心作用：
