Investor's wiki

Merkle träd

Merkle träd

Ett Merkle-trÀd Àr ett sÀtt att organisera och strukturera stora mÀngder data för att göra det enklare att bearbeta. NÀr det gÀller kryptovaluta och blockchain anvÀnds Merkle-trÀdet för att strukturera transaktionsdata pÄ ett sÀtt som Àr mindre resurskrÀvande.

NÀr en kryptovalutatransaktion görs i en Merkle-trÀdstruktur hashas den och fÄr sedan ett motsvarande hashvÀrde. Efter att varje transaktion hashas i Merkle-trÀdet, paras hashvÀrdena som produceras med ett annat hashvÀrde och hashas sedan igen. Till exempel kombineras hash-vÀrdena 'AB' och 'AC' för att skapa 'ABC'.

Denna process att para ihop hashvÀrden upprepas tills ett slutligt hashvÀrde produceras. Det slutliga hashvÀrdet, Merkle-roten, ger en sammanfattning av alla transaktioner den innehÄller. Merkle rotsammanfattningen infogas sedan i blockhuvudet.

DatasÀkerhet

En Merkle-trÀdstruktur ger en lÀttillgÀnglig registrering av transaktionerna i ett block. SÄ det Àr vÀldigt enkelt att kontrollera om data i ett block har Àndrats eller manipulerats. Detta Àr sant eftersom varje Àndring av en transaktion (eller nÄgon annan relaterad data) i Merkle-trÀdet skulle leda till en helt annan motsvarande Merkle-rot.

Effektiv anvÀndning av resurser

Om kryptovalutor inte anvÀnde Merkle-trÀd, skulle varje verifieringsförfrÄgan innebÀra enorma mÀngder information som skickas över nÀtverket. Att strukturera transaktionsdata i ett Merkle-trÀd Àr en mycket effektivare anvÀndning av resurser. Validering av en transaktion krÀver inte en fullstÀndig kopia av huvudboken eftersom hashade transaktionsdata kan verifieras i en Merkle-rot, vilket krÀver mycket mindre information som skickas över noderna och dÀrmed mindre datorkraft för att analysera den övergripande dataintegriteten.

Med andra ord, en Merkle-trÀdstruktur gör det möjligt för anvÀndare att verifiera att en enskild transaktion har inkluderats i ett block utan att behöva gÄ igenom processen att ladda ner hela blockkedjan. Tekniken Àr ett viktigt verktyg för kryptovalutor att organisera transaktionsdata och fungera lika effektivt som de gör. Utan Merkle-trÀd Àr det troligt att den större efterfrÄgan pÄ resurser skulle leda till att fÀrre noder deltar i nÀtverket.