Verkle树是一种用于以太坊即将进行的扩展升级的重要数据结构,它通过提供短小的证明来减少存储需求,相比传统Merke树,证明大小显著下降,提升了高效性。文章详细比较了Verkle树与Merkle Patricia树的节点结构和证明过程,并探讨了多项承诺和计算优化,强调了Verkle树对以太坊可扩展性的贡献及实施复杂性。
最近比特币网络又持续拥堵,使得比特币对扩容的需求变得更加迫切。然而本被寄予厚望的闪电网络并未能在此时发挥作用。
账户和合约存储数据的方式是影响以太坊的众多问题之一。以太坊协议选用了 Merkle Patricia Tree(MPT,默克尔帕特里夏树)来组织账户及合约数据。尽管这种数据结构在理论上效果很好,但在实际应用中,它带来的问题却比它能够解决的问题多。核心开发者们已经讨论多年,想要把这种数据结构换为二叉树,我将在这篇文章中阐述我对这个问题的看法以及如何实现这种转变
通过本文,你会了解到:1、 区块链应用为什么使用Merkle Tree的数据结构; 2、Substrate采用的Patricia Merkle Trie的特点和应用。
以太坊区块数据结构及以太坊的4棵数
本文来自PPLabs, PPIO 是为开发者打造的去中心化存储与分发平台,让数据更便宜、更高速、更隐私。官方网站是 https://pp.io。