Konceptet med hashträd är uppkallat efter Ralph Merkle, som patenterade det 1979.
Varför används Merkle-trädet i blockchain?
Ett hashträd, eller Merkle-trädet, kodar blockkedjedata på ett effektivt och säkert sätt. Den möjliggör snabb verifiering av blockkedjedata, samt snabb överföring av stora mängder data från en datornod till en annan på peer-to-peer blockchain-nätverket.
När uppfanns Merkle-träden?
Merkle-träden uppfanns av Ralph Merkle i 1988 i ett försök att konstruera bättre digitala signaturer. Du kan läsa Merkles origin altidning eller så kan du läsa denna enklare tidning.
Hur skapas Merkle-trädet?
Merkle-träd skapas genom att upprepade gånger beräkna hashpar av noder tills det bara finns en hash kvar Denna hash kallas Merkle Root, eller Root Hash. … Varje lövnod är en hash av transaktionsdata, och non-leafnoden är en hash av dess tidigare hash.
Vad är sant om Merkle-trädet?
Det är en trädstruktur där varje lövnod är en hash av ett datablock, och varje icke-bladsnod är en hash av dess underordnade noder. Typiskt har Merkle-träd en förgreningsfaktor på 2, vilket betyder att varje nod har upp till 2 barn. Merkle-träd används i distribuerade system för effektiv dataverifiering.
