DEFINICIJA Merkle Root (Cryptocurrency)
Merkleov korijen je hash svih heševa svih transakcija koje su dio bloka u blockchain mreži.
BREAKING DOWN Merkle Root (Cryptocurrency)
Blok block se sastoji od različitih blokova koji su međusobno povezani (otuda i naziv blockchain). Stablo hash ili stablo Merkle kodira podatke blockchaina na učinkovit i siguran način. Omogućuje brzu provjeru podataka blockchaina, kao i brzo kretanje velike količine podataka s jednog računarskog čvora na drugi na blokovskoj mreži peer-to-peer.
Svaka transakcija koja se događa u blockchain mreži s njim je povezana hash. Međutim, ovi se slojevi ne pohranjuju u redoslijedu na bloku, radije u obliku strukture slične stablu, tako da je svaki hash povezan sa svojim roditeljem, nakon odnosa sličnog stabla roditelj-dijete.
Budući da postoje brojne transakcije pohranjene na određenom bloku, sve hash-ovi transakcija u bloku također su hashe, što rezultira Merklovim korijenom.
Na primjer, razmotrite blok od 7 transakcija. Na najnižoj razini (koja se naziva nivo lista) nalazit će se 4 hasheja transakcija. Na prvoj razini iznad razine lista nalazit će se 2 hasheja transakcija, od kojih će se svaki povezati s 2 hashe-a koji su ispod njih na razini lista. Na vrhu (razina dva) nalazit će se posljednji hash transakcije koji se zove root, a on će se povezati s dva hash-a ispod njega (na prvoj razini).
Učinkovito, dobivate binarno stablo okrenuto naopako, pri čemu se svaki čvor stabla spaja na samo dva čvora ispod njega (otuda i naziv binarno stablo). Na vrhu ima jedan korijenski hash koji se povezuje s dva hashe-a na prvoj razini, a svaki se opet spaja na dva hashe-a na razini tri (u razini listova), a struktura se nastavlja ovisno o broju hashe-ova transakcija.
(Izvor: Kiran Vaidya / Medium)
Razmnožavanje započinje na najnižoj razini (na razini listova) čvorova, a sva 4 hash-a uključena su u hash čvorova koji su s njom povezani na prvoj razini. Slično tome, usitnjavanje se nastavlja na prvoj razini, što dovodi do usitnjavanja heševa do viših razina, sve dok ne dosegne jedinstveno hash gornjeg korijena.
Taj se hash korijena naziva korijen Merkle, a zbog povezanosti hasheva poput stabla sadrži sve informacije o svakom pojedinom hashu transakcije koji postoji na bloku. Nudi hash vrijednost s jednom točkom koja omogućuje provjeru svih ikada prisutnih u tom bloku.
Na primjer, ako morate provjeriti transakciju za koju tvrdi da je potjecala iz bloka # 137, on mora ona samo provjeriti Merkleovo stablo bloka, bez brige o provjeri bilo čega na bilo kojem drugom bloku u blockchainu, poput bloka # 136 ili blok # 138.
Unesite Merkleov korijen, što dodatno ubrzava provjeru. Budući da sadrži sve podatke o cijelom stablu, treba samo provjeriti hash transakcije, njegov čvorovski brat (ako postoji), a zatim nastaviti prema gore dok ne dosegne vrh.
U osnovi, Merkleovo stablo i mehanizam korijena Merkle značajno smanjuju razinu usitnjavanja, što omogućava bržu provjeru i transakcije. (Za više detalja, pogledajte definiciju drveta Merkle.)
