但是哈希列表并没有更快地完成这一点。假设从列表中获取哈希树或项目很昂贵:您必须从可能不受信任的来源下载它们。连接速度和验证成本都使得一次性获取整个数据集变得困难。
相反,如果我从我信任的人那里获得树的顶部节点,那么我可以从不受信任的来源获得两个子树,并且仍然可以验证真实性。以此类推,递归。
类似地,有了哈希树,我可以从多个不受信任的来源获取大块数据,并验证我最终组装的子集是真实的,而无需下载整个东西。
另一种方法是下载一个 800MB 的文件,对其进行散列处理,发现它有问题,然后必须重新下载整个文件。