Árbol de Merkle

Un árbol de Merkle es una estructura de datos jerárquica donde los datos se hashean en pares repetidamente hasta que queda un solo hash: la raíz de Merkle. Las blockchains utilizan árboles de Merkle para representar todas las transacciones en un bloque de forma compacta y verificable.

Cómo funciona

1. Cada transacción en un bloque se hashea individualmente: Hash(Tx1), Hash(Tx2), etc.
2. Los hashes adyacentes se emparejan y se hashean juntos: Hash(Hash(Tx1) + Hash(Tx2))
3. Este proceso se repite, combinando pares nivel por nivel, hasta que solo queda un hash
4. Este hash final es la raíz de Merkle, que se almacena en el encabezado del bloque

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

Por qué es importante

Eficiencia: Para verificar que una transacción específica está en un bloque, solo necesitas un pequeño conjunto de hashes a lo largo del camino hacia la raíz (una prueba de Merkle) — no el bloque completo. Esto es crítico para clientes ligeros (billeteras SPV) que no descargan bloques completos.

Integridad: Cualquier cambio en cualquier transacción cambia su hash, lo que cambia el hash padre, y así sucesivamente hasta la raíz de Merkle. Esto hace que la manipulación sea inmediatamente detectable.

Ver también

• Bloque
• Hash
• Blockchain