algorithm - Merkle 树与哈希列表

Question

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

Answer 1

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

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

同样，有了哈希树，我可以从多个不受信任的来源获取数据 block ，并验证我的最终程序集的子集是否真实，而无需下载整个内容。

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