区块链保持一致性的法宝

由于工作需要，这两天我准备下载一个mangodb，这是下载页面的截图，通过截图大家应该能有一个直观的认识：

当然MD5只是哈希算法的一种，上面的截图还显示了其他支持的方法，不过这些都是使用哈希算法的特性用于校验文件的一致性的。

3、区块链如何保持数据的一致性——默克树

下面这个图是比特币的区块结构图，它相当重要以至于每一本区块链书籍都会介绍，也希望每一个研习社的朋友能掌握：

在上表的第三行“Merkle树的根值”正是一个哈希值，和上面提到的一样，区块链技术正是利用这个哈希值来判断区块的数据是否被篡改过的。

但是，事情可能还没想的那么简单。因为一个区块可能包含几百个甚至更多的交易，其内容会非常多，对整体进行哈希运算效率是非常低下的，因此，才会出现上图大家可能还相对陌生的词“Merkle树”，翻译为默克树，这才是保持一致性的关键。

默克树，全称“默克尔哈希树”，是一种二叉或多叉的数据结构，通过对每一个叶子节点进行哈希计算，并不断往上递归，最后构建成一个树形结构。因此默克树是一种被广泛用于快速归纳和对大规模数据进行完整性校验的数据结构。

在比特币的实现中，不用保存每一个交易的哈希值，而是将所有交易构建成这样一个默克树，并以树的根节点的哈希值作为所有交易内容的一个映射，存放于区块的头部结构中，从而在保证数据完整性，防止被恶意篡改的同时，极大减少了运算量，提高了运算效率，而且，如果一旦被篡改，还能进行快速定位。简直是妙不可言！

下面是一张默克树的图，大家姑且看之，不懂也无所谓，全当欣赏：

—-

编译者/作者：不详

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。