Merkle Root (kriptovaluta) Opredelitev

Kaj je koren Merkle?

Korenina Merkle je hash vseh hashev vseh transakcij, ki so del bloka v a blockchain omrežje.

Razumevanje korenine Merkle

Blockchain je sestavljen iz različnih blokov, ki so med seboj povezani (od tod tudi ime blockchain). Drevo drevesa ali Merkle drevo, na učinkovit in varen način kodira podatke verige blokov. Omogoča hitro preverjanje podatkov verige blokov, pa tudi hitro premikanje velikih količin podatkov iz enega računalniškega vozlišča v drugo v omrežju blockchain peer-to-peer.

Vsaka transakcija, ki se zgodi v omrežju blockchain, ima z njo povezano razpršitev. Vendar te razpršitve niso shranjene v zaporednem vrstnem redu na bloku, temveč v obliki a drevesna struktura, tako da je vsak hash povezan s svojim nadrejenim po drevesu podobnem staršu-otroku odnos.

Ker so v določenem bloku shranjene številne transakcije, so tudi vse transakcijske razpršitve v bloku zgoščene, kar ima za posledico koren Merkle.

Na primer, razmislite o bloku s sedmimi transakcijami. Na najnižji ravni (imenovani raven listov) bodo štirje transakcijski hashi. Na prvi ravni nad nivojem listov bosta dve transakcijski hashi, od katerih bo vsak povezan z dvema hashema, ki sta pod njimi na ravni lista. Na vrhu (druga raven) bo zadnji hash transakcije, imenovan root, in se bo povezal z dvema hashema pod njim (na prvi ravni).

Učinkovito dobite obrnjeno binarno drevo, pri čemer se vsako vozlišče drevesa poveže le z dvema vozliščema pod njim (od tod tudi ime "binarno drevo"). Na vrhu ima en korenski hash, ki se na prvi ravni poveže z dvema hashema, od katerih se vsak znova poveže z dve razpršitvi na tretji ravni (na ravni listov), ​​struktura pa se nadaljuje glede na število transakcij hashes.

Razprševanje se začne na najnižji ravni (na ravni listov) vozlišč, vsa štiri zgoščevanja pa so vključena v razpršitev vozlišč, ki so z njo povezana na prvi ravni. Podobno se razprševanje nadaljuje na prvi ravni, kar vodi v razpršitev razpršitev, ki segajo na višje ravni, dokler ne doseže enojnega zgoščenega korenskega hasha.

Ta korenski hash se imenuje Merkleov koren in zaradi drevesne povezave razpršilnikov vsebuje vse podatke o vsaki posamezni transakcijski razpršitvi, ki obstaja v bloku. Ponuja enotočkovno razpršeno vrednost, ki omogoča preverjanje vsega prisotnega v tem bloku.

Na primer, če je treba preveriti transakcijo, za katero trdi, da je prišla iz bloka #137, mora samo preveriti blokovo drevo Merkle, ne da bi skrbeli, da bi kar koli preverili na drugih blokih verige blokov, na primer blok #136 ali blok #138.

Vnesite koren Merkle, kar še pospeši preverjanje. Ker nosi vse podatke o celotnem drevesu, je treba le preveriti, ali je zgoščena transakcija, njeno sorodstveno vozlišče (če obstaja), nato pa nadaljujte navzgor, dokler ne doseže vrha.

V bistvu drevo Merkle in koreninski mehanizem Merkle bistveno zmanjšata stopnjo zgoščevanja, kar omogoča hitrejše preverjanje in transakcije.