algorithm - 默克尔树与哈希表

Question

与哈希列表相比，使用Merkle 树有什么优势？哈希表是 2 级结构，Merkle 树是log n级结构。两者都可用于验证其中一个节点是否已更改。哈希列表将更快地完成此操作。那么为什么要使用 Merkle 树呢？

Answer 1

但是哈希列表并没有更快地完成这一点。假设从列表中获取哈希树或项目很昂贵：您必须从可能不受信任的来源下载它们。连接速度和验证成本都使得一次性获取整个数据集变得困难。

相反，如果我从我信任的人那里获得树的顶部节点，那么我可以从不受信任的来源获得两个子树，并且仍然可以验证真实性。以此类推，递归。

类似地，有了哈希树，我可以从多个不受信任的来源获取大块数据，并验证我最终组装的子集是真实的，而无需下载整个东西。

另一种方法是下载一个 800MB 的文件，对其进行散列处理，发现它有问题，然后必须重新下载整个文件。