02 — Inclusion
Merkle Tree Visualizer
Construção de um Merkle Tree
Veja como um proof path interativo baseado no RFC 6962 é construído. E se tivéssemos 1.000.000 de contratos? Emparelhamos seus hashes e fazemos o hash dos pares novamente até restar apenas um Root Hash.
Altere um arquivo e apenas o caminho dele até o root será alterado.
Inclusion: como os Merkle Trees escalam
Um Merkle proof demonstra que uma determinada leaf pertence a um Merkle Tree comprometido. Em vez de fornecer todo o conjunto de dados, o verificador precisa apenas do leaf hash, dos sibling hashes ao longo do caminho e do root esperado. Para uma árvore balanceada contendo N leaves, o proof requer apenas O(log N) hashes.