Árvore de Merkle

Uma árvore de Merkle é uma estrutura de dados hierárquica onde os dados são hashes em pares repetidamente até que reste um único hash — a raiz de Merkle. As blockchains usam árvores de Merkle para representar todas as transações em um bloco de forma compacta e verificável.

Como funciona

1. Cada transação em um bloco é hashada individualmente: Hash(Tx1), Hash(Tx2), etc.
2. Hashes adjacentes são emparelhados e hashados juntos: Hash(Hash(Tx1) + Hash(Tx2))
3. Este processo se repete, combinando pares nível por nível, até que reste apenas um hash
4. Este hash final é a raiz de Merkle, que é armazenada no cabeçalho do bloco

        Raiz de Merkle
           /    \
        H(1+2)  H(3+4)
        /  \    /  \
      H1   H2 H3   H4
      |    |   |    |
     Tx1  Tx2 Tx3  Tx4

Por que é importante

Eficiência: Para verificar que uma transação específica está em um bloco, você só precisa de um pequeno conjunto de hashes ao longo do caminho até a raiz (uma prova de Merkle) — não o bloco inteiro. Isso é crítico para clientes leves (carteiras SPV) que não baixam blocos completos.

Integridade: Qualquer alteração em qualquer transação altera seu hash, o que altera o hash pai, e assim por diante até a raiz de Merkle. Isso torna a adulteração imediatamente detectável.

Veja também

• Bloco
• Hash
• Blockchain