在以太坊的底层架构中,状态数据的组织与管理是支撑区块链运行的核心，而Merkle Patricia Trie（MPT，默克尔帕特里夏树）作为以太坊状态存储的核心数据结构，不仅实现了高效的状态查询与验证，更通过其独特的树形设计为区块链的同步、轻节点支持等关键特性提供了基础，本文将深入拆解以太坊MPT的构建过程，从基础概念到具体实现，揭示其如何将链上状态转化为可验证、可高效检索的数据结构。
在探讨构建过程前,需先明确MPT的三大核心组件，这些是构建MPT的“基本积木”：
一种压缩前缀树（Radix Tree），通过共享公共前缀减少节点数量，相较于传统Trie大幅降低存储空间，其核心特点是：
一种哈希树,通过递归计算子节点哈希值得到父节点哈希，最终形成根哈希（Root Hash），其核心特性是：
MPT将Patricia Trie的高压缩率与Merkle Tree的可验证性结合：
在以太坊中,MPT主要用于存储两类状态数据：
MPT的构建本质上是“逐层添加数据节点，并同步更新哈希路径”的过程，以下以太坊账户状态MPT的构建为例，拆解其具体步骤。
构建MPT的起点是一个空树,其结构仅包含一个特殊的“空节点”（Empty Node），通常用哈希值0x56e81f171bcc55a6ff8345e692c0f86e5b48e01b996cadc001622fb5e363b421（RLP编码空字节的哈希）表示，空树的状态根哈希即为该空节点的哈希值。
以太坊中,所有数据（键、值）在存入MPT前需先进行RLP（Recursive Length Prefix）编码，RLP是以太坊序列化数据的标准方式，能将任意复杂度的数据结构转换为字节流，便于存储和传输。
假设以太坊中有两个账户：
0x001d3f1ef8bb5160142245235fbc3dc699bd9c93，余额10 ETH，nonce为1； 0x001d3f1ef8bb5160142245235fbc3dc699bd9c94，余额20 ETH，nonce为0。 以太坊MPT中,账户状态的键是地址的RLP编码，地址长度为20字节，RLP编码规则为：若字节数组长度≤55，则编码为0x80 + 长度 + 字节数组。
0x94001d3f1ef8bb5160142245235fbc3dc699bd9c93（0x94表示20字节长度，后跟地址字节）； 0x94001d3f1ef8bb5160142245235fbc3dc699bd9c94。账户状态的值是一个包含nonce、balance、storageRoot、codeHash的结构体，需整体RLP编码，以账户A为例（假设其存储根为空，代码哈希为空）：
[nonce: 1, balance: 10, storageRoot: 空节点哈希, codeHash: 空节点哈希]； 0xc8846c6c808080a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4d3c7a4（具体编码过程略，核心是将每个字段RLP编码后拼接，并添加长度前缀）。有了RLP编码后的键和值,即可开始逐个插入MPT，构建Patricia Trie的路径，插入过程遵循“共享前缀合并，不同前缀分支”的原则。
key_A → value_AH(Empty)（空节点的哈希）。 value_A，并指向key_A。 [key_prefix, value]，其中key_prefix是键的“非共享前缀”（此处为完整key_A，因为无其他节点共享前缀）。 RLP([key_A, value_A])，计算其哈希H(Leaf_A) = Keccak256(RLP([key_A, value_A]))。 Leaf_A，状态根更新为H(Leaf_A)。key_B → value_Bkey_A和key_B的前19字节完全相同（0x001d3f1ef8bb5160142245235fbc3dc699bd9c），仅第20字节不同（93 vs 94）。 [shared_prefix, child_node_hash]，其中shared_prefix为19字节，child_node_hash为分支节点的哈希。 value_A的哈希H(Leaf_A)； 93字节（十六进制）对应的字段存储value_B的哈希（此时value_B尚未插入，先预留）； 94字节字段，插入叶节点Leaf_B（存储value_B），计算其哈希H(Leaf_B)。 RLP([child_0, child_1, ..., child_15, value_hash])，计算哈希H(Branch)； RLP([shared_prefix, H(Branch)])，计算哈希H(Extension)；友情链接：
