Merkle Root (kryptovaluta)
Hvad er en Merkle-rod?
En Merkle-rod er hashen af alle hasherne af alle de transaktioner, der er en del af en blok i et blockchain -netvĂŠrk.
ForstÄ en Merkle-rod
En blockchain bestÄr af forskellige blokke, der er forbundet med hinanden (deraf navnet blockchain). Et hash-trÊ, eller Merkle-trÊet,. koder blockchain-dataene pÄ en effektiv og sikker mÄde. Det muliggÞr hurtig verifikation af blockchain-data samt hurtig flytning af store mÊngder data fra den ene computernode til den anden pÄ peer-to-peer blockchain-netvÊrket.
Hver transaktion, der finder sted pÄ blockchain-netvÊrket, har en hash tilknyttet. Disse hashes gemmes dog ikke i en sekventiel rÊkkefÞlge pÄ blokken, snarere i form af en trÊlignende struktur, sÄledes at hver hash er knyttet til sin forÊlder efter en forÊldre-barn trÊlignende relation.
Da der er talrige transaktioner gemt pÄ en bestemt blok, hashes alle transaktions-hasherne i blokken ogsÄ, hvilket resulterer i en Merkle-rod.
Overvej for eksempel en blok med syv transaktioner. PĂ„ det laveste niveau (kaldet bladniveauet) vil der vĂŠre fire transaktions-hash. PĂ„ niveau et over leaf-niveauet vil der vĂŠre to transaktions-hashes, som hver vil forbinde til to hashes, der er under dem pĂ„ leaf-niveauet. Ăverst (niveau to) vil der vĂŠre den sidste transaktions-hash kaldet root, og den vil forbinde til de to hashes under den (pĂ„ niveau et).
Effektivt fÄr du et binÊrt trÊ pÄ hovedet, hvor hver knude i trÊet kun forbindes til to knudepunkter under det (deraf navnet "binÊrt trÊ"). Den har en root-hash Þverst, som forbinder til to hashes pÄ niveau et, som hver igen forbinder til de to hashes pÄ niveau tre (blad-niveau), og strukturen fortsÊtter afhÊngigt af antallet af transaktions-hash.
Hashing starter pÄ det laveste niveau (bladniveau) noder, og alle fire hashes er inkluderet i hashen af noder, der er knyttet til det pÄ niveau et. PÄ samme mÄde fortsÊtter hash pÄ niveau et, hvilket fÞrer til, at hashes af hashes nÄr til hÞjere niveauer, indtil det nÄr den enkelte toprod-hash.
Denne root-hash kaldes Merkle-roden, og pÄ grund af den trÊlignende kobling af hash indeholder den al information om hver enkelt transaktions-hash, der findes pÄ blokken. Det tilbyder en enkeltpunkts hashvÊrdi, der gÞr det muligt at validere alt, der er til stede pÄ den blok.
For eksempel, hvis man skal verificere en transaktion, der hÊvder at vÊre kommet fra blok #137, behÞver de kun at tjekke blokkens Merkle-trÊ uden at bekymre sig om at verificere noget pÄ andre blokke pÄ blockchain, som blok #136 eller blok # 138.
Indtast Merkle-roden, som yderligere fremskynder verifikationen. Da det bÊrer al information om hele trÊet, behÞver man kun at verificere den transaktions-hash, dens sÞskende-node (hvis den findes), og derefter fortsÊtte opad, indtil den nÄr toppen.
I det vĂŠsentlige reducerer Merkle-trĂŠet og Merkle-rodmekanismen betydeligt niveauerne af hashing, der skal udfĂžres, hvilket muliggĂžr hurtigere verifikation og transaktioner.
HĂžjdepunkter
Merkle-rĂždder er centrale for den beregning, der krĂŠves for at vedligeholde kryptovalutaer som bitcoin og ether.
Merkle-rÞdder bruges i kryptovaluta for at sikre, at datablokke, der sendes mellem peers pÄ et peer-to-peer-netvÊrk, er hele, ubeskadigede og uÊndrede.
En Merkle-rod er en simpel matematisk mÄde at verificere dataene pÄ et Merkle-trÊ pÄ.
