默克尔树vs哈希列表

Question

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

Answer 1

但是哈希列表并不能更快地完成。假设从列表中获取哈希树或项目是昂贵的：您必须从可能不受信任的来源下载它们。连接速度和验证成本都使得难以同时获取while数据集。

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

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

另一种选择是下载一个800MB的文件，对其进行哈希处理，发现它不好，然后必须重新下载整个文件。