梅克尔树保障了区块链数据不可篡改，它的机制是怎样的？

首先说下概念：使用哈希指针建立的有用的数据结构是二叉树，而使用哈希指针的二叉树也叫作梅克尔树(Merkletrees)，是以其发明者拉尔夫·梅克尔（RalphMerkle）的名字命名。如下图所示，假设有很多包含数据的区块，这些区块就构成了树的叶子（节点）。将这些数据区块两两分组，然后为每一组建立一个有两个哈希指针的数据结构，每个指针对应一个区块，这些数据结构就构成了树的下一个层次。轮流将这些区块组两两分组，为每一组建立一个包含每个区块组哈希指针的新的数据结构。以此类推，直到我们得到一个单一区块，即树根节点。

在梅克尔树的数据结构中，所有的数据区块都被两两分组，指向这些数据区块的指针被存储在上一层的父节点（parentnode）中，而这些父节点再次被两两分组，并且指向父节点的指针被存储在上一层的父节点中，一直持续这个过程，直到最后到达树的根节点。

如上所述，只要记住树最前面的哈希指针。可以通过哈希指针回溯到列表中的任何位置，这让我们能保证数据确实未经篡改，如果有人篡改了树底部的一些数据区块，会导致上一层的哈希指针不匹配，即使有人继续篡改这个区块，改动数据行为将最终传递到树的顶端，而此时，他将不能篡改存储的哈希指针。因此，同样地仅仅通过记住顶部的哈希指针，任何企图篡改任何数据的行为都会被检测到。

这样，梅克尔树就起到了保障区块链数据不被篡改的作用。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！