02 — Включение
Merkle Tree Visualizer
Построение Merkle Tree
Посмотрите, как строится интерактивный RFC 6962 proof path. Что, если у нас 1 000 000 контрактов? Мы попарно объединяем их hash и снова хешируем пары, пока не останется только один Root Hash.
Измените один файл — изменится только его путь до root.
Включение: как Merkle Trees масштабируют доказательства
Merkle proof демонстрирует, что конкретный leaf принадлежит зафиксированному Merkle Tree. Вместо передачи всего набора данных проверяющему нужны только hash leaf, соседние hash вдоль пути и ожидаемый root. Для сбалансированного дерева с N leaf доказательство требует всего O(log N) hash.