Árvore de Merkle

A árvore de Merkle, também chamada de árvore de hash, é uma forma de organizar muitos dados para que todos possam ser resumidos por um único hash. Cada transação é hasheada individualmente, depois os hashes são combinados em pares e hasheados de novo, nível após nível, até restar um único valor no topo: a raiz de Merkle. Bitcoin, Ethereum e a maioria das blockchains guardam apenas essa raiz no cabeçalho do bloco, e não a lista completa de transações. A estrutura tem duas propriedades úteis: alterar qualquer transação muda a raiz, e um cliente leve consegue provar que uma transação pertence ao bloco verificando um caminho curto de hashes, sem baixar tudo.