DEFINITION av Merkle Root (Cryptocurrency)
En Merkle-rot är hash för alla hash för alla transaktioner som är en del av ett block i ett blockchain-nätverk.
BREAKING NOWN Merkle Root (Cryptocurrency)
En blockchain består av olika block som är kopplade till varandra (därav namnet blockchain). Ett hash-träd, eller Merkle-trädet, kodar blockchain-data på ett effektivt och säkert sätt. Det möjliggör snabb verifiering av blockchain-data, 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 i blockchain-nätverket har en hash associerad med den. Dessa hashar lagras emellertid inte i en sekvensiell ordning på blocket, snarare i form av en trädliknande struktur så att varje hash är kopplad till dess överordnade efter en förälder-barn trädliknande relation.
Eftersom det finns många transaktioner som lagras i ett visst block, hashas alla transaktions hashes i blocket, vilket resulterar i en Merkle-rot.
Tänk till exempel på ett block med 7 transaktioner. På den lägsta nivån (kallad bladnivån) kommer det att finnas fyra transaktionshascher. På nivån en ovanför bladnivån kommer det att finnas två transaktionshascher, som var och en kommer att ansluta till 2 hascher som ligger under dem på bladnivån. Överst (nivå två) kommer det att finnas den sista transaktionshashen som kallas roten, och den kommer att anslutas till de två hasherna under den (på nivå ett).
Effektivt får du ett uppochnervärt 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 root-hash upptill, som ansluter till två hascher på nivå ett, som var och en igen ansluter till de två hasherna på nivå tre (bladnivå), och strukturen fortsätter beroende på antalet transaktion hash.
(Källa: Kiran Vaidya / Medium)
Hasningen börjar på de lägsta nivåerna (bladnivå) och alla de fyra hasherna ingår i hashen av noder som är kopplade till den på nivå ett. På samma sätt fortsätter hasningen på nivå ett, vilket leder till att hashar med hash når upp till högre nivåer tills den når den enda topprot-hash.
Denna root-hash kallas Merkle-roten, och på grund av den trädliknande kopplingen av hasjer, innehåller den all information om varje enskild transaktion-hash som finns på blocket. Det erbjuder ett enpunkts hashvärde som möjliggör validering av allt som finns i det blocket.
Om man till exempel måste verifiera en transaktion som påstår sig komma från block # 137, behöver han / hon bara kontrollera blockets Merkle-träd, utan att oroa sig för att verifiera något på andra block på blockchain, som block # 136 eller block # 138.
Ange Merkle root, vilket ytterligare påskyndar verifieringen. Eftersom det innehåller all information om hela trädet, behöver man bara verifiera den transaktionens hash, dess syskonod (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 för hasning som görs, vilket möjliggör snabbare verifiering och transaktioner. (Mer information finns i Merkle Tree Definition.)
