147_Merkle(默克尔)树简单理解

Merkle（默克尔）树，又叫哈希树，是一种典型的二叉树结构，由一个根节点、若干中间节点以及若干叶节点组成。

结构示例图：

 

默克尔树的所有叶子节点，都用来存放数据。所有非叶子节点，都用来存放其所有孩子节点的内容的hash值。

基于这种数据存储方式，当任何叶子节点中的数据有变动时，其父节点内容也会变动，之后父节点的父节点也会变动，一直传递到跟节点。

因此，默克尔树至少可以有如下两种用途：

1.快速比较大量数据

对要比较的两组数据分别构建默克尔树，最后比较两棵树的根节点是否相同，相同则数据相同。由于Hash计算的过程可以十分快速，预处理可以在短时间内完成。利用默克尔树结构能带来巨大的比较性能优势。

2.零知识证明

如上图，通过构建上述一个默克尔树，你可以不向别人提供任何D0的信息来向他们证明你拥有D0：提供N1、N5和ROOT节点的值，则其他拥有D0的人，就可以依据同样的规则生成ROOT节点，如果得出的结果和你提供的ROOT值相同，那么他就可以验证你确实拥有D0。