Konseptet med hasjtrær er oppk alt etter Ralph Merkle, som patenterte det i 1979.
Hvorfor Merkle-treet brukes i blokkjede?
Et hash-tre, eller Merkle-treet, koder blokkjededataene på en effektiv og sikker måte. Den muliggjør rask verifisering av blokkjededata, samt rask bevegelse av store mengder data fra en datamaskinnode til den andre på peer-to-peer blockchain-nettverket.
Når ble Merkle-trærne oppfunnet?
Merkle-trær ble oppfunnet av Ralph Merkle i 1988 i et forsøk på å konstruere bedre digitale signaturer. Du kan lese Merkles originale avis eller du kan lese denne enklere avisa.
Hvordan er Merkle-treet opprettet?
Merkle-trær opprettes ved å gjentatte ganger beregne hashing-par med noder til det bare er én hash igjen Denne hashen kalles Merkle-roten, eller rothasjen. … Hver bladnode er en hash av transaksjonsdata, og ikke-bladnoden er en hash av dens tidligere hash.
Hva er sant om Merkle-treet?
Det er en trestruktur der hver bladnode er en hash av en datablokk, og hver ikke-bladnode er en hash av sine barn. Vanligvis har Merkle-trær en forgreningsfaktor på 2, noe som betyr at hver node har opptil 2 barn. Merkle-trær brukes i distribuerte systemer for effektiv dataverifisering.
