DEFINICIÓ de Merkle Root (Cryptocurrency)
Una arrel de Merkle és el hash de tots els hashes de totes les transaccions que formen part d’un bloc d’una xarxa blockchain.
DESCOMPARAR AMB Merkle Root (Cryptocurrency)
Una blockchain està formada per diversos blocs que estan units entre si (d’aquí el nom blockchain). Un arbre hash, o l'arbre de Merkle, codifica les dades de blockchain d'una manera eficient i segura. Permet la verificació ràpida de les dades de blockchain, així com el moviment ràpid de grans quantitats de dades d’un node d’ordinador a l’altre de la xarxa blockchain peer-to-peer.
Cada transacció que es produeixi a la xarxa blockchain té associat un hash. Tot i això, aquests hash no es guarden en un ordre seqüencial al bloc, sinó en una estructura semblant a un arbre de manera que cada hash s'enllaça al seu pare després d'una relació similar a l'arbre pare-fill.
Com que hi ha nombroses transaccions emmagatzemades en un bloc determinat, tots els hashes de transaccions del bloc també són hashed, el que resulta en una arrel de Merkle.
Per exemple, considereu un bloc de 7 transaccions. Al nivell més baix (anomenat nivell de fulla), hi haurà 4 hashes de transacció. Al nivell superior al nivell de les fulles, hi haurà 2 hashes de transacció, cadascun dels quals es connectarà a 2 hashes que estan per sota d'ells al nivell de les fulles. A la part superior (nivell dos), hi haurà l’últim hash de transacció anomenat arrel, i es connectarà als dos hashes que hi ha a sota (al nivell primer).
Efectivament, obté un arbre binari cap per avall, amb cada node de l'arbre connectat a només dos nodes per sota d'ell (d'aquí el nom arbre binari). Té un hash arrel a la part superior, que es connecta a dos hashes al nivell 1, cadascun dels quals es torna a connectar als dos hashes al nivell tres (a nivell de fulla) i l'estructura continua en funció del nombre de hashes de transacció.
(Font: Kiran Vaidya / Medi)
El hashing comença en els nodes de nivell més baix (nivell de fulla) i tots els 4 hashes s'inclouen al hash de nodes que s'enllacen al primer nivell. De la mateixa manera, el hashing continua en el primer nivell, el que condueix a que els haxots arribin a nivells més alts, fins que arribi al hash de l'arrel superior superior.
Aquest hash arrel s'anomena arrel Merkle i, degut a l'enllaç d'arbres, com si hi ha un enllaç, conté tota la informació sobre cada hash de transacció existent al bloc. Ofereix un valor de hash d'un sol punt que permet validar tot el que hi hagi sempre en aquest bloc.
Per exemple, si un ha de verificar una transacció que diu que prové del bloc # 137, només ha de revisar l'arbre de Merkle del bloc, sense preocupar-se de verificar res en cap altre bloc de la blockchain, com el bloc # 136 o bloc # 138.
Introduïu l'arrel de Merkle, que facilita la verificació. Com que conté tota la informació sobre l’arbre sencer, només cal verificar aquest hash de transacció, el seu node germà (si existeix), i després procedir cap amunt fins arribar a la part superior.
Essencialment, l’arbre de Merkle i el mecanisme d’arrel de Merkle redueixen significativament els nivells de hashing a realitzar, permetent una verificació i transaccions més ràpides. (Per obtenir més informació, vegeu la definició de l'arbre de Merkle.)
