MPT

MPT 全称是 Merkle Patricia Trie 也叫 Merkle Patricia Tree，是 Merkle Tree 和 Patricia Tree 的混合物。 Merkle Tree(默克尔树) 用于保证数据安全，Patricia Tree(基数树,也叫基数特里树或压缩前缀树) 用于提升树的读写效率。

深刻的理解区块链链上存储的机制，以及优化手段。

文章分为两部分：1/介绍MPT的基础背景知识 2/导读MPT电路代码和原理。

本文档是关于在电路中创建 Verkle Trie 数据结构的项目提案，旨在实现状态变更在 zk 电路中的高效证明，移除了主要瓶颈 Keccak-SHA3。项目目标是学习 Verkle Trie 中使用的密码学和数据结构，并使用 Halo2 库编写电路，通过对 VKT 和 MPT 电路进行基准测试，分析 VKT 在 EVM 兼容 L2 解决方案中的效率。

什么是MPT树MPT全称是MerklePatriciaTrie或者MerklePatriciaTree，是MerkleTree和PatriciaTree的混合物，它在以太坊中常常被用作状态树和区块树，存储树。以下是三种树的介绍状态树StateTrie每个以

MPT树结合了PatriciaTrie（压缩前缀树）和Merkle树的特点。 将中间节点的字符串换成哈希值，得到的就是一棵MPT树。 一句话总结就是：MPT树就是一棵带有hash验证功能的压缩前缀树。

在ETH的存储结构中，使用了MerklePatriciaTrie（MPT），这种结构为何具有“可验证性”和“前缀压缩”特性？今天就来较详细的了解下。MerklePatriciaTrie=PatriciaTrie+MerkleTree的结合体。以太坊用来存储账户状态、存储数据

每个以太坊区块头中都包含一个字段：stateRoot，它是世界状态树（WorldState）的MerklePatriciaTrie根哈希代表了当前这个区块执行完所有交易后的链上状态快照摘要。📦为什么每个区块的stateRoot不同？因为每个区块执行的交易不同，链上状态