最近我注意到,加密社区中的许多人并不完全理解区块链中数据验证的真正工作原理。 原来,一切都围绕着一个优雅的概念——默克尔树。 这不仅仅是理论,它是比特币和以太坊在不让每个节点加载数兆数据的情况下实现扩展的基础。



默克尔树本质上是一种加密方法,将大量信息打包成一个小的哈希值。 想象一下,你有一个包含数千笔交易的8GB文件。 不用逐一验证每一笔,你可以将数据对一对一地哈希,然后再将得到的哈希对一对一地哈希,重复这个过程。 最终只剩下一个哈希值——默克尔根。 如果任何一个叶子(交易)发生变化,整个根哈希都会不同。 这个特性使得结构在检测任何篡改方面非常有用。

让我特别印象深刻的是它在实际中的应用。 在比特币中,每个区块头都包含这个默克尔根,轻量级客户端(比如手机钱包)无需下载整个区块。 它只需要几个相邻元素的哈希,就可以数学证明它的交易确实在区块中。 这被称为默克尔证明。 这种证明的大小是对数级增长——对于一百万笔交易,只需大约640字节。 没有这个机制,我们就无法拥有可以在手机上运行的SPV钱包。

以太坊走得更远,采用了更复杂的版本——默克尔 Patricia Trie。 这是一种16叉结构,不仅存储交易,还存储账户状态、余额、智能合约数据。 当余额发生变化时,只会重新计算从叶子到根的路径,而不是整个树。 这允许生成状态证明,满足轻客户端和第二层解决方案的需求。

但也存在限制。 随着以太坊的规模扩大,这些证明的大小可能达到几兆字节,给扩展性带来问题。 因此,正在开发沃克拉树(Verkle Trees)——它们使用多项式承诺代替传统的哈希,生成的证明大约只有170字节,无论数据量多大。 这将大大改善现状。

当我第一次理解这个主题时,我明白了为什么默克尔树被认为是区块链的基石。 这不仅仅是一个数学技巧——它是实现去中心化的解决方案。 没有它,每个人都必须存储整个区块链,这会扼杀分布式网络的理念。 现在,它仍然是从简单的比特币钱包到跨链桥的基础,可能还会持续很多年。
BTC0.66%
ETH0.28%
查看原文
此页面可能包含第三方内容,仅供参考(非陈述/保证),不应被视为 Gate 认可其观点表述,也不得被视为财务或专业建议。详见声明
  • 赞赏
  • 评论
  • 转发
  • 分享
评论
请输入评论内容
请输入评论内容
暂无评论