在以太坊的底层架构中,有三种核心的数据结构被称为“树”(Tree),它们共同构成了区块链数据存储与验证的基石,这三种树分别是状态树(State Tree)交易树(Transactions Tree)收据树(Receipts Tree),它们共同确保了以太坊网络的数据完整性可追溯性状态一致性,下面,我们将逐一解析这三棵“树”的作用、结构及其在以太坊生态中的核心地位。

状态树(State Tree):以太坊的“全球账本”

状态树是以太坊中最核心的数据结构,它记录了整个网络当前的全局状态,以太坊的“全局状态”就像一个分布式的“大账本”,记录了所有账户(外部账户或合约账户)的实时信息,包括账户余额、 nonce(交易次数)、合约代码、存储数据等。

结构:Merkle Patricia Trie(MPT)

状态树采用Merkle Patricia Trie(MPT,默克尔前缀树)结构,这是一种结合了Merkle树和Patricia Trie优化的数据结构:

  • Patricia Trie随机配图