Merkle Root (kryptovaluta)
Vad Àr en Merkle-rot?
En Merkle-rot Àr hashen av alla hash-vÀrden för alla transaktioner som ingÄr i ett block i ett blockkedjenÀtverk.
FörstÄ en Merkle-rot
En blockkedja bestÄr av olika block som Àr lÀnkade med varandra (dÀrav namnet blockchain). Ett hashtrÀd, eller Merkle-trÀdet,. kodar blockkedjedata pÄ ett effektivt och sÀkert sÀtt. Det möjliggör snabb verifiering av blockkedjedata, sÄvÀl som snabb förflyttning av stora mÀngder data frÄn en datornod till den andra pÄ peer-to-peer blockchain-nÀtverket.
Varje transaktion som sker pÄ blockchain-nÀtverket har en hash associerad med sig. Dessa hash lagras dock inte i en sekventiell ordning pÄ blocket, snarare i form av en trÀdliknande struktur sÄ att varje hash Àr lÀnkad till sin förÀlder efter en förÀlder-barn-trÀdliknande relation.
Eftersom det finns mÄnga transaktioner lagrade pÄ ett visst block, hashas Àven alla transaktionshashar i blocket, vilket resulterar i en Merkle-rot.
TĂ€nk till exempel pĂ„ ett block med sju transaktioner. PĂ„ den lĂ€gsta nivĂ„n (kallad bladnivĂ„) kommer det att finnas fyra transaktionshashar. PĂ„ nivĂ„ ett ovanför lövnivĂ„n kommer det att finnas tvĂ„ transaktionshashar, som var och en ansluter till tvĂ„ hashar som ligger under dem pĂ„ bladnivĂ„n. Ăverst (nivĂ„ tvĂ„) kommer det att finnas den sista transaktions-hashen som kallas roten, och den kommer att ansluta till de tvĂ„ hasharna under den (pĂ„ nivĂ„ ett).
I praktiken fÄr du ett upp och nedvÀnt binÀrt trÀd, dÀr varje nod i trÀdet ansluter till endast tvÄ noder under det (dÀrav namnet "binÀrt trÀd"). Den har en rot-hash överst, som ansluter till tvÄ hash-hashar pÄ nivÄ ett, som var och en Äter ansluter till de tvÄ hasharna pÄ nivÄ tre (bladnivÄ), och strukturen fortsÀtter beroende pÄ antalet transaktionshashar.
Hashen startar pÄ den lÀgsta nivÄn (lövnivÄ) noderna, och alla fyra hasharna ingÄr i hashen av noder som Àr lÀnkade till den pÄ nivÄ ett. PÄ samma sÀtt fortsÀtter hashningen pÄ nivÄ ett, vilket leder till att hashhaschar nÄr högre nivÄer, tills den nÄr den enda övre rothashen.
Denna rothash kallas Merkle-roten, och pÄ grund av den trÀdliknande kopplingen av hash innehÄller den all information om varje enskild transaktionshash som finns pÄ blocket. Den erbjuder ett enpunkts hashvÀrde som gör det möjligt att validera allt som finns pÄ det blocket.
Till exempel, om man mÄste verifiera en transaktion som pÄstÄr sig ha kommit frÄn block #137, behöver de bara kontrollera blockets Merkle-trÀd, utan att oroa sig för att verifiera nÄgot pÄ andra block i blockkedjan, som block #136 eller block # 138.
Ange Merkle-roten, vilket ytterligare pÄskyndar verifieringen. Eftersom den innehÄller all information om hela trÀdet behöver man bara verifiera transaktionshashen, dess syskonnod (om den finns) och sedan fortsÀtta uppÄt tills den nÄr toppen.
I huvudsak minskar Merkle-trÀdet och Merkle-rotmekanismen avsevÀrt nivÄerna av hash som ska utföras, vilket möjliggör snabbare verifiering och transaktioner.
Höjdpunkter
â Merkles rötter Ă€r centrala för den berĂ€kning som krĂ€vs för att upprĂ€tthĂ„lla kryptovalutor som bitcoin och eter.
- Merkle-rötter anvÀnds i kryptovaluta för att se till att datablock som skickas mellan peers i ett peer-to-peer-nÀtverk Àr hela, oskadade och oförÀndrade.
â En Merkle-rot Ă€r ett enkelt matematiskt sĂ€tt att verifiera data pĂ„ ett Merkle-trĂ€d.
