DEFINISJON av Merkle Root (Cryptocurrency)
En Merkle-rot er hasj for alle hasjene til alle transaksjoner som er del av en blokk i et blockchain-nettverk.
Å bryte ned Merkle Root (Cryptocurrency)
En blockchain består av forskjellige blokker som er knyttet til hverandre (derav navnet blockchain). Et hash-tre, eller Merkle-treet, koder blockchain-dataene på en effektiv og sikker måte. Det muliggjør rask bekreftelse av blockchain-data, så vel som rask bevegelse av store datamengder fra den ene datamaskinknoden til den andre på peer-to-peer-blockchain-nettverket.
Hver transaksjon som skjer i blockchain-nettverket har en hash tilknyttet. Imidlertid er disse hasjene ikke lagret i en sekvensiell rekkefølge på blokken, snarere i form av en trelignende struktur slik at hver hasj er koblet til sin forelder etter et foreldre-barn tre-lignende forhold.
Siden det er mange transaksjoner som er lagret i en spesiell blokk, blir også alle transaksjonens hasjer i blokken hashet, noe som resulterer i en Merkle-rot.
Vurder for eksempel en blokkering med 7 transaksjoner. På det laveste nivået (kalt bladnivå) vil det være 4 transaksjonshasjer. På nivået over bladnivået vil det være 2 transaksjonshasjer, som hver vil koble seg til 2 hasjer som er under dem på bladnivået. Øverst (nivå to) vil det være den siste transaksjonshashen som heter roten, og den vil kobles til de to hasjene under den (på nivå en).
Effektivt får du et opp ned binært tre, med hver node av treet som bare kobles til to noder under det (derav navnet binært tre). Den har en rot-hasj øverst, som kobles til to hasjer på nivå ett, som hver igjen kobles til de to hasjene på nivå tre (bladnivå), og strukturen fortsetter avhengig av antall transaksjonshasjer.
(Kilde: Kiran Vaidya / Medium)
Hashingen starter på det laveste nivået (bladnivå) -knutene, og alle de 4 hasjene er inkludert i hasj av noder som er knyttet til den på nivå en. Tilsvarende fortsetter hashing på nivå én, noe som fører til at hasjer med hasjer når opp til høyere nivåer, helt til den når den eneste topproten-hasj.
Denne rothashen kalles Merkle-roten, og på grunn av den tre-lignende koblingen av hasjer, inneholder den all informasjonen om hver eneste transaksjonshash som finnes på blokken. Den tilbyr en enkeltpunkts hashverdi som gjør det mulig å validere alt som finnes på den blokken.
For eksempel, hvis man må verifisere en transaksjon som hevder å ha kommet fra blokk nr. 137, trenger han / hun bare å sjekke blokkens Merkle-tre, uten å bekymre seg for å verifisere noe på andre blokker på blockchain, som blokk # 136 eller blokk # 138.
Skriv inn Merkle root, som ytterligere fremskynder bekreftelsen. Siden det inneholder all informasjonen om hele treet, trenger man bare å verifisere at transaksjonshash, søsken-noden (hvis den finnes), og deretter fortsette oppover til den når toppen.
I hovedsak reduserer Merkle-treet og Merkle-rotmekanismen betydelig hashingnivåene som skal utføres, noe som muliggjør raskere verifisering og transaksjoner. (For mer, se Merkle Tree Definition.)
