A Merkle gyökér meghatározása (kriptovaluta)
A Merkle gyökér az összes olyan kivonat kivonatát képezi, amely minden olyan tranzakciót tartalmaz, amelyek a blokklánc-hálózat blokkjába tartoznak.
ALKALMAZÁS Merkle gyökér (kriptovaluta)
A blokklánc különféle blokkokból áll, amelyek egymással vannak összekötve (így a blockchain név). A hash fa vagy a Merkle fa hatékony és biztonságos módon kódolja a blokkláncot. Lehetővé teszi a blokklánc-adatok gyors ellenőrzését, valamint a nagy mennyiségű adat gyors áthelyezését az egyik számítógépes csomópontról a másikra a peer-to-peer blokklánc-hálózaton.
Minden, a blockchain hálózaton végrehajtott tranzakcióhoz hash van társítva. Ezeket a kivonatokat azonban nem a szekvenciális sorrendben tárolják a blokkon, hanem egy faszerű struktúra formájában, oly módon, hogy mindegyik kivonat a szülő és a gyermek fához hasonló kapcsolatot követi a szülőjéhez.
Mivel egy adott blokkban számos tranzakció van tárolva, a blokkban lévő összes tranzakciós hash is ki van osztva, aminek eredményeként Merkle gyökér lesz.
Vegyünk például egy 7 tranzakciós blokkot. A legalacsonyabb szinten (úgynevezett levélszinten) 4 tranzakciós hash lesz. Az első szinten a levélszint felett 2 tranzakciós hash található, amelyek mindegyike 2 hash-hez kapcsolódik, amelyek alattuk vannak a levélszinten. A tetején (második szint) ott lesz az utolsó tranzakciós hash, amelyet gyökérnek hívnak, és kapcsolódni fog az alatta lévő két hash-hoz (az első szinten).
Valójában egy fejjel lefelé mutató bináris fát kap, amelynek minden egyes csomópontja csak az alatta lévő két csomóponthoz kapcsolódik (tehát a bináris fa név). Ennek tetején van egy gyökér hash, amely az első szinten két hash-hez kapcsolódik, amelyek mindegyike ismét kapcsolódik a harmadik szintű két hash-hoz (levélszint), és a szerkezet a tranzakciós hash-ok számától függően folytatódik.
(Forrás: Kiran Vaidya / közepes)
A hashizálás a legalacsonyabb szintű (levélszintű) csomópontoktól indul, és mind a 4 hash szerepel a csomópontok hash-jában, amelyek hozzá vannak kötve az első szinten. Hasonlóképpen, a hashizálás az első szinten folytatódik, ami azt jelenti, hogy a hash-ok a magasabb szintre jutnak, amíg el nem érik az egyetlen felső gyökér-kivonatot.
Ezt a gyökér-kivonatot Merkle gyökérnek nevezik, és a kivonat-fa jellegű összeköttetés miatt az összes információt tartalmazza a blokkban létező minden egyes tranzakciós hash-ról. Egypontos hash-értéket kínál, amely lehetővé teszi az adott blokkban valaha jelenlévő mindent érvényesítését.
Például, ha ellenőriznie kell egy olyan tranzakciót, amely állítólag a 137. blokkból származik, akkor csak ellenőriznie kell a blokk Merkle faját, anélkül, hogy aggódnia kellene a blokklánc bármely más blokkján, például a # 136 blokkban, ellenőrzésével kapcsolatban. blokk # 138.
Írja be a Merkle gyökerét, amely tovább gyorsítja az ellenőrzést. Mivel a teljes fával kapcsolatos összes információt hordozza, csak ellenőriznie kell azt a tranzakciós hash-ot, testvéri csomópontját (ha van ilyen), majd felfelé kell haladnia, amíg el nem éri a csúcsot.
Alapvetően a Merkle fa és a Merkle gyökérmechanizmus jelentősen csökkenti a végrehajtandó kivonatolás szintjét, lehetővé téve a gyorsabb ellenőrzést és tranzakciókat. (További információ: Merkle fa meghatározása.)
