qq_31391601的博客

默克尔树的基础数据不是固定的，想存什么数据都可以，因为它只要数据经过哈希运算得到的哈希值。默克尔树是从下往上逐层计算，每个中间节点是根据相邻的两个叶子节点组合计算得出的，而根节点是根据两个中间节点组合计算得出的，所以叶节点是基础。因此，底层数据的任何变动，都会传递到其父节点，一直到树的根节点。

哈希(Hash)算法也称散列算法，是一种从任意数据内容中通过单向函数(One-way Function)创建数字“指纹”的方法，是密码学安全性的重要基石。该算法将消息或数据压缩成摘要(Digest)，使得数据量变小并将数据格式固定下来，任意长度内容的明文信息通过哈希计算后，输出的信息摘要长度都是一致的。在Python语言中生成哈希值很简单，既可通过其内置的hash()函数，也可以通过hashlib模块的MD5算法来实现。（2）雪崩效应：原始输入信息如果有任何的改变，产生的哈希值将会有很大的不同。