Begrebet hash-træer er opkaldt efter Ralph Merkle, der patenterede det i 1979.
Hvorfor bruges Merkle-træet i 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.
Hvornår blev Merkle-træer opfundet?
Merkle-træer blev opfundet af Ralph Merkle i 1988 i et forsøg på at konstruere bedre digitale signaturer. Du kan læse Merkles originale papir, eller du kan læse dette lettere papir.
Hvordan er Merkle-træet skabt?
Merkle-træer skabes ved gentagne gange at beregne hashing-par af noder, indtil der kun er én hash tilbage Denne hash kaldes Merkle Root eller Root Hash. … Hver bladknude er en hash af transaktionsdata, og ikke-bladknuden er en hash af dens tidligere hash.
Hvad er sandt om Merkle-træet?
Det er en træstruktur, hvor hver bladknude er en hash af en datablok, og hver ikke-bladknude er en hash af dens børn. Typisk har Merkle-træer en forgreningsfaktor på 2, hvilket betyder, at hver knude har op til 2 børn. Merkle-træer bruges i distribuerede systemer til effektiv dataverifikation.