02 — Inclusion
Merkle Tree Visualizer
Побудова Merkle Tree
Подивіться, як будується інтерактивний RFC 6962 proof path. Що, якби у нас було 1 000 000 контрактів? Ми попарно об'єднуємо їхні hash і знову хешуємо пари, доки не залишиться лише один Root Hash.
Змініть один файл — зміниться лише його шлях до root.
Inclusion: як масштабуються Merkle Trees
Merkle proof демонструє, що певний leaf належить зафіксованому Merkle Tree. Замість передачі всього набору даних verifier потрібні лише leaf hash, sibling hashes уздовж шляху та очікуваний root. Для збалансованого дерева, що містить N leaves, proof потребує лише O(log N) hashes.