默克尔树 (Merkle Tree)
简而言之： 默克尔树是计算机科学和密码学中使用的一种数据结构，用于验证已存储或已传输数据的完整性。它将许多数据片段的哈希值两两组合，最终合并成一个称为默克尔根的哈希值…
默克尔树是计算机科学和密码学中使用的一种数据结构，用于验证已存储或已传输数据的完整性。它将许多数据片段的哈希值两两组合，最终合并成一个称为默克尔根的哈希值。
为什么重要
比特币等区块链会在每个区块头中存储所有交易的默克尔根。由于每个哈希值都依赖于其下方的数据，哪怕只改动一笔交易，默克尔根也会随之改变，因此篡改很容易被发现。默克尔树还让轻钱包只需一份由少量哈希值组成的简短证明，就能确认某笔交易包含在某个区块中，而无需下载整个区块。一些交易所会在储备金证明报告中使用默克尔树，让用户可以核实自己的余额是否已被纳入。
示例
以 A、B、C、D 四笔交易为例。先对每笔交易分别进行哈希运算。将 A 和 B 的哈希值组合后再次哈希，C 和 D 的哈希值也同样处理。最后，将这两个结果一起哈希，形成默克尔根。要证明 C 包含在内，你只需要 D 的哈希值、A 与 B 的组合哈希值以及默克尔根。