DEFINICIÓN de Merkle Root (Criptomoneda)
Una raíz de Merkle es el hash de todos los hashes de todas las transacciones que forman parte de un bloque en una red blockchain.
ROMPIENDO Raíz Merkle (Criptomoneda)
Una blockchain se compone de varios bloques que están vinculados entre sí (de ahí el nombre blockchain). Un árbol hash, o el árbol Merkle, codifica los datos de blockchain de manera eficiente y segura. Permite la verificación rápida de los datos de blockchain, así como el movimiento rápido de grandes cantidades de datos de un nodo de computadora a otro en la red de blockchain punto a punto.
Cada transacción que ocurre en la red blockchain tiene un hash asociado. Sin embargo, estos hash no se almacenan en un orden secuencial en el bloque, sino en la forma de una estructura en forma de árbol de modo que cada hash esté vinculado a su padre siguiendo una relación parecida a un árbol padre-hijo.
Dado que hay numerosas transacciones almacenadas en un bloque en particular, todos los hashes de transacciones en el bloque también se procesan, lo que da como resultado una raíz de Merkle.
Por ejemplo, considere un bloque de 7 transacciones. En el nivel más bajo (llamado nivel de hoja), habrá 4 hashes de transacciones. En el nivel uno por encima del nivel de hoja, habrá 2 hashes de transacción, cada uno de los cuales se conectará a 2 hashes que están por debajo de ellos en el nivel de hoja. En la parte superior (nivel dos), habrá el último hash de transacción llamado raíz, y se conectará a los dos hash debajo (en el nivel uno).
Efectivamente, obtienes un árbol binario al revés, con cada nodo del árbol conectado a solo dos nodos debajo de él (de ahí el nombre de árbol binario). Tiene un hash raíz en la parte superior, que se conecta a dos hashes en el nivel uno, cada uno de los cuales se conecta nuevamente a los dos hashes en el nivel tres (nivel de hoja), y la estructura continúa dependiendo del número de hashes de transacción.
(Fuente: Kiran Vaidya / Medium)
El hash comienza en los nodos de nivel más bajo (nivel de hoja), y los 4 hashes se incluyen en el hash de los nodos que están vinculados a él en el nivel uno. Del mismo modo, el hash continúa en el nivel uno, lo que hace que los hash de hashes alcancen niveles más altos, hasta que alcanza el hash de la raíz superior única.
Este hash raíz se llama raíz de Merkle y, debido a la vinculación de los hash en forma de árbol, contiene toda la información sobre cada hash de transacción que existe en el bloque. Ofrece un valor hash de un solo punto que permite validar todo lo que haya en ese bloque.
Por ejemplo, si uno tiene que verificar una transacción que dice haber venido del bloque # 137, solo necesita verificar el árbol Merkle del bloque, sin preocuparse de verificar nada en ningún otro bloque en la cadena de bloques, como el bloque # 136 o bloque # 138.
Ingrese la raíz de Merkle, que acelera aún más la verificación. Dado que lleva toda la información sobre el árbol completo, uno solo necesita verificar el hash de la transacción, su nodo hermano (si existe), y luego continuar hacia arriba hasta que llegue a la parte superior.
Esencialmente, el árbol de Merkle y el mecanismo de raíz de Merkle reducen significativamente los niveles de hash a realizar, lo que permite una verificación y transacciones más rápidas. (Para más información, vea la definición del árbol de Merkle).
