账户和合约存储数据的方式是影响以太坊的众多问题之一。以太坊协议选用了 Merkle Patricia Tree（MPT，默克尔帕特里夏树）来组织账户及合约数据。尽管这种数据结构在理论上效果很好，但在实际应用中，它带来的问题却比它能够解决的问题多。核心开发者们已经讨论多年，想要把这种数据结构换为二叉树，我将在这篇文章中阐述我对这个问题的看法以及如何实现这种转变

探索 Verkle Trie 结构

本文详细介绍了以太坊即将进行的“Verge”升级及其核心概念——Verkle树。Verkle树是基于向量承诺和Merkle树的结合，旨在减少证明大小，提高以太坊状态的存储效率。通过对Merkle树的局限性进行分析，文章展示了Verkle树如何解决核心问题，并为以太坊生态系统提供更高效的存储方案。

这篇文章深入讲解了以太坊的状态 trie，详细介绍了不同类型的 trie 数据结构，包括 Merkle Patricia Trie、世界状态 trie、交易 trie、收据 trie 和账户存储 trie。文章以清晰的结构和逻辑逐步展现了各类 trie 的原理和应用，旨在帮助读者加深对以太坊区块链的理解。

这篇文章探讨了以太坊协议的未来，特别是关于消除复杂性和数据膨胀的挑战。通过介绍历史数据的过期管理、状态的过期以及协议特性的清理，文章提出了通过优化存储要求和降低协议复杂性来实现以太坊长期可持续发展的策略。作者详细阐述了背景、面临的问题以及可能的解决方案，并讨论了实施过程中的权衡与挑战。

文章深入探讨了Web3和以太坊在可验证性方面的进展，尤其是通过实施Verkle树和STARK证明来提升区块链的透明度和可持续性，最终目标是实现完全的可验证性和去中心化。文章详细分析了以太坊的现状、挑战和未来的解决方案，包括量子安全和执行证明等技术。

通过本文，你会了解到：1、 区块链应用为什么使用Merkle Tree的数据结构； 2、Substrate采用的Patricia Merkle Trie的特点和应用。

什么是mpt树MerklePatriciaTree(简称MPT树，实际上是一种trie前缀树)是以太坊中的一种加密认证的数据结构，可以用来存储所有的(key，value)对https://learnblockchain.cn/article/319（七哥的文章，详细讲解了mpt树）

以太坊区块数据结构及以太坊的4棵数