以太坊作为全球第二大公有链,其核心能力不仅在于智能合约的图灵完备性，更在于高效、安全地管理链上状态数据，而实现这一点的关键，正是一种被称为Merkle Patricia Trie（MPT，默克尔帕特里夏树）的数据结构，MPT是以太坊状态存储、交易验证和轻客户端同步的基石，它通过巧妙结合Merkle树与Patricia Trie的优势，解决了区块链数据存储的效率与一致性问题，本文将深入探讨MPT的原理、结构及其在以太坊中的核心作用。
在区块链系统中,状态数据（如账户余额、合约代码、存储变量等）是动态变化的，且随着网络规模扩大，数据量呈指数级增长，以太坊需要一种数据结构，能够高效地实现：
传统的Merkle树（如比特币使用的Merkle树）虽然能提供数据完整性验证，但存在空间浪费（如大量空节点）和查询效率较低的问题；而Patricia Trie（前缀树）虽能高效压缩数据，但缺乏Merkle树的可验证性，MPT正是两者的结合体，既保留了前缀树的压缩优势，又通过Merkle哈希实现了数据的可验证性。
MPT的核心思想是将“Merkle树”的哈希验证机制与“Patricia Trie”的路径压缩特性融合，形成一种高效、可验证的前缀树结构，其关键组件包括：
Patricia Trie是一种压缩前缀树，通过共享公共路径减少节点数量，对于键"apple"和"application"，它们共享前缀"appl"，仅需存储一次，而非分别存储完整字符串，这种特性使MPT在存储大量键值对时（如以太坊账户地址到状态数据的映射）具有极高的空间效率。
Merkle树通过递归哈希子树根节点生成最终的根哈希（Merkle Root），每个节点的哈希值由其子节点的哈希值唯一确定，因此任何数据的修改都会导致根哈希的变化，这一特性使MPT能够高效验证数据完整性——若某个状态数据被篡改，其路径上的所有节点哈希及最终根哈希都会不一致。
MPT根据子节点数量和键值对类型,将节点分为以下几类：
通过这四种节点的组合,MPT能够灵活表示任意状态数据，同时保持结构紧凑。
以太坊的状态模型基于“账户系统”，每个账户（地址）对应一个状态对象（包含余额、nonce、合约代码等），MPT正是管理这些状态数据的核心数据结构，具体体现在以下场景：
以太坊的全量状态数据存储在一个MPT中,称为“状态树”（State Trie），树的键是账户地址（经过RLP编码），值是账户的状态对象（同样经过RLP编码），通过状态树的根哈希（State Root），节点可以快速验证整个状态的一致性，当账户A的余额发生变化时，状态树会从根节点到叶子节点更新路径上的所有节点哈希，并生成新的状态根。
每个区块中的交易和执行收据（如交易是否成功、日志输出等）也分别存储在MPT中，即“交易树”（Transactions Trie）和“收据树”（Receipts Trie），这两个树的根哈希会作为区块头的一部分，确保交易数据的不可篡改性，轻客户端只需验证区块头中的三个MPT根哈希（状态根、交易根、收据根），即可确认区块的合法性，无需下载完整数据。
对于智能合约,其内部存储的变量（如mapping、数组等）会通过另一个MPT（储储树，Storage Trie）管理，储储树的根哈希作为合约状态对象的一个字段，存储在状态树中，这种分层设计实现了状态数据的模块化管理，既提高了查询效率，又避免了全局状态的混乱。
Merkle Patricia Trie（MPT）是以太坊数据结构设计的核心创新，它通过融合Merkle树的可验证性与Patricia Trie的压缩性，解决了区块链状态存储、验证和同步的关键难题，从账户状态到交易数据，从智能合约储储到轻客户端轻量化，MPT以“树”的逻辑构建了以太坊的数据基石，支撑了整个网络的稳定运行。
随着以太坊向2.0（PoS+分片）演进，MPT的结构也在不断优化，在以太坊2.0的“状态expiry”机制中，MPT可能需要支持更高效的历史状态管理；而在分片架构下，如何通过MPT实现跨分片状态验证，仍是未来研究的重点，但无论如何，MPT作为区块链数据结构的经典范式，其设计思想将持续影响新一代公链和分布式系统的发展。
（全文完）