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

Merkle（默克尔）树，又叫哈希树，是一种典型的二叉树结构，由一个根节点、若干中间节点以及若干叶节点组成。 结构示例图：   默克尔树的所有叶子节点，都用来存放数据。所有非叶子节点，都用来存放其所有孩子节点的内容的hash值。 基于这种数据存储方式，当任何叶子节点中的数据有变动时，其父节点内容也会变动，之后父节点的父节点也会变动，一直传递到跟节点。 因此，默克尔树至少可以有如下两种用途： 1.快

>>阅读原文<<