Но список хешей не делает это быстрее.Скажем, дорого покупать хеш-дерево или элементы из списка: вы должны загрузить их из потенциально ненадежных источников.Как скорость соединения, так и стоимость проверки усложняют одновременное получение набора данных while.
Вместо этого, если я получу верхний узел дерева от кого-то, кому доверяю, я могу получить два поддерева из ненадежных источникови еще проверять подлинность.И так далее, рекурсивно.
Точно так же, имея в руках хеш-дерево, я могу собирать порции данных из нескольких ненадежных источников и проверять подлинность подмножеств моей окончательной сборки, не загружая их целиком.
Альтернативой является загрузка, скажем, файла размером 800 МБ, хеширование, обнаружение, что оно плохое, и необходимость повторной загрузки всего файла.