哈希和哈希树（Merkletree）

哈希函数，也称为散列函数，是一种从任何类型的数据中创建小型数字“指纹”的方法。 哈希函数将消息或数据压缩成摘要，减少了数据量，固定了数据的格式。 此函数对数据进行加扰以重新创建称为散列值、散列代码、散列和或散列的指纹。 哈希值通常由一小串随机字母和数字表示。 一个好的散列函数在输入字段中的散列冲突很少。

数字加密算法

哈希函数有以下基本性质：如果两个哈希值不同（根据同一个函数），那么这两个哈希值的原始输入也不同。 这一性质是散列函数的确定性结果，具有这一性质的散列函数称为单向散列函数。 但另一方面，哈希函数的输入和输出并不是唯一对应的。 如果两个哈希值相同，则两个输入值很可能相同，但也可能不同。 这种情况称为“哈希冲突”。 (collision)”，这通常是两个不同长度的输入值有意计算出相同的输出值。

哈希函数

输入一些数据计算出一个哈希值，然后对输入值进行部分改变，具有强混淆性的哈希函数会产生一个完全不同的哈希值。 此功能用于区块链。 要生成当前块的加密哈希，将使用前一个块的加密哈希。 改变一个区块，下一个区块的哈希值需要重新计算，之后的所有区块都需要重新计算。 因此，每个区块串联起来形成一条链。 这就是区块链中“链”的由来。

设计良好的密码散列函数是一种“单向”操作：对于给定的散列值，没有实用的方法来计算原始输入，即难以伪造。 利用这个特性，发送方可以通过将原始消息和哈希值一起发送来确保数据的真实性和完整性。

哈希树（hash tree；Merkle tree）是密码学和计算机科学中的一种树形数据结构。 每个叶节点都标有数据块的哈希值，叶节点以外的节点都标有它们的哈希值。 子节点标签的加密哈希作为标签。 哈希树高效且安全地验证大型数据结构的内容。 哈希树的概念于 1979 年由 Reeve Merk 获得专利比特币使用的哈希函数是，因此也被称为 Merkle 树。

哈希树

哈希树的顶端是顶级哈希，也称为根哈希或主哈希。 每当任何叶节点发生变化时，根哈希都会发生变化。 在比特币区块中，所有的交易都是按照Merkle Tree的格式组织起来的比特币使用的哈希函数是，然后对应到区块头中的hashMerkleTreeRoot，可以保证这个区块的交易信息不可篡改。