梅克尔树 - 发现数据篡改的有效手段。

前言

工作量证明是哈希的典型应用，本期我们继续深入讨论哈希的第二个典型应用，梅克尔树。大家都知道哈希函数的应用场景有很多。比如，比特币中挖矿要求的工作量证明。梅克尔树在区块链中如何实现区块的防篡改。区块是怎么通过哈希链接成区块链的。都可以应用哈希的特性来实现。这次我们把梅克尔树在比特币中如何验证交易被篡改，如何实现节点的轻量化，也就是说为什么手机钱包或移动钱包成为了可能的原因，从技术角度讲清楚，讲透彻。

请大家关注gitcoins抖音频道。我们将会分享有趣的、高质量的、加密货币相关的视频。

什么是梅克尔树

大家都知道区块链是一个链式结构，这个链式结构将区块串链起来，构成了区块链。我们将其中一个区块放大观察，解剖麻雀，你会发现每一个区块里有一个金字塔，这个金字塔叫做梅克尔树。

梅克尔树的作用

这是一种神奇的数据结构，它能有效发现数据是否篡改、是否破坏，甚至可以识别对方是冒牌的。这个树状结构是由加密学家 Ralph Merkle 在1979年发表的。中本聪甚至用它来压缩区块链的存储空间。让我们看一下它的