Merkle-fa ūüĆ≥

Utoljára frissítve: 2019. november 5.

A Merkle-fa a blockchain¬†szerves r√©sz√©t k√©pezi; lehetŇĎv√© teszi, hogy bizony√≠that√≥an v√°ltoztathatatlan tranzakci√≥s integrit√°ssal mŇĪk√∂dj√∂n. ‚õď

√Āltala el√©rhetŇĎ a nagy adatstrukt√ļr√°k hat√©kony √©s biztons√°gos ellenŇĎrz√©se, ami a blokkl√°nc eset√©n hat√°rtalan adatk√©szletet jelent. ūüďĎ

Nevét Ralph Merkle után kapta, aki 1979-ben szabadalmaztatta a koncepciót.

A Merkle-f√°k alapvetŇĎen adatszerkezeti f√°k, ahol minden nem lev√©lcsom√≥pont a "gyermek" csom√≥pontjainak hash-e. A lev√©lcsom√≥pontok a csom√≥pontok legalacsonyabb szintjei a f√°ban. ElŇĎsz√∂r neh√©z lehet meg√©rteni, de ha megn√©zz√ľk az √°ltal√°nosan haszn√°lt √°br√°t, sokkal k√∂nnyebb lesz feldolgozni a fent olvasott inform√°ci√≥kat. ūü§Ē

A bitcoin Merkle-fja

Kép forrása

Fontos megjegyezni, hogy a bal oldalon l√©vŇĎ nem leveles csom√≥pontok vagy ‚Äě√°gak‚ÄĚ (amelyeket Hash 0-0 √©s Hash 0-1 k√©pviselnek) a gyermekek, az L1 √©s L2 hash-jei. Tov√°bb√°, hogy a Hash 0 √°ga √∂sszekapcsolt gyermekeinek hash-e, a Hash 0-0 √©s Hash 0-1 √°gai.

A fenti p√©lda a Merkle-fa legelterjedtebb √©s legegyszerŇĪbb form√°ja, amelyet bin√°ris Merkle-f√°nak neveznek. Mint l√°that√≥, van egy felsŇĎ hash, amely az eg√©sz fa hash-je, ez "gy√∂k√©r hash" n√©ven ismert. L√©nyeg√©ben a Merkle fa olyan adatszerkezet, amely ‚Äěn‚ÄĚ sz√°m√ļ hash-t tartalmazhat, √©s egyetlen hash-el √°br√°zolhat√≥.

A fa szerkezete lehetŇĎv√© teszi nagy mennyis√©gŇĪ adat hat√©kony lek√©pez√©s√©t, valamint az adatok egyszerŇĪ azonos√≠t√°s√°t.

Bitcoin vsrls eltt ismerd meg a Merkle-ft

Kép forrása

Mindaddig, am√≠g a gy√∂k√©r hash nyilv√°nos, mindenki, aki keres√©st szeretne v√©gezni, Merkle-bizony√≠t√©k haszn√°lat√°val ellenŇĎrizheti az adatb√°zisban l√©vŇĎ adat hely√©t √©s integrit√°s√°t egy adott gy√∂k√©rrel kapcsolatban. Ha a gy√∂k√©r-hash el√©rhetŇĎ, a hash-fa b√°rmely nem megb√≠zhat√≥ forr√°sb√≥l is fogadhat√≥, valamint a fa egy √°ga egyszerre let√∂lthetŇĎ az adatok integrit√°s√°nak azonnali ellenŇĎrz√©s√©vel, m√©g akkor is, ha az eg√©sz fa m√©g nem √°ll rendelkez√©s√ľnkre.

A Merkle-fa egyik legfontosabb elŇĎnye, hogy k√©pes tetszŇĎlegesen nagy adat√°llom√°nyokat hiteles√≠teni hasonl√≥ mechanizmuson kereszt√ľl, amelyet sok kisebb adatmennyis√©g ellenŇĎrz√©s√©re is lehet haszn√°lni. A fa elŇĎny√∂s a nagy adatcsoportok kisebb r√©szekbe t√∂rt√©nŇĎ eloszt√°s√°ra, ahol az integrit√°s ellenŇĎrz√©s√©hez sz√ľks√©ges akad√°ly l√©nyegesen cs√∂kken az √°ltal√°nos nagyobb adatm√©ret ellen√©re.

A gyökér hash használható ujjlenyomatként egy teljes adatkészlethez, beleértve egy teljes adatbázist, vagy egy blokklánc teljes állapotát.

Az al√°bbi k√©pek a Bitcoin feh√©r k√∂nyv√©bŇĎl sz√°rmaznak, √©s bemutatj√°k, hogyan illeszkedik a Merkle fa az egyes blokkokba.

Ha mr ismered a Merkel-ft vsrolj olcsn bitcoint

A Bitcoin¬†√°ltal haszn√°lt kriptogr√°fiai hash f√ľggv√©ny¬†az SHA-256 algoritmus. Ez a ‚ÄěSecure Hashing Algorithm‚ÄĚ (biztons√°gos hashelŇĎ algoritmus) kifejez√©s, amelynek kimenete 256 bit hossz√ļ. A Merkle f√°nak a Bitcoinban az alapfunkci√≥ja, hogy minden blokkban t√°rolja √©s v√©g√ľl "csonkolja" a tranzakci√≥kat.

A blokkl√°ncon¬†l√©vŇĎ blokkok az elŇĎzŇĎ blokk hash-eivel vannak √∂sszek√∂tve. A Bitcoinban minden blokk tartalmazza az adott blokk √∂sszes tranzakci√≥j√°t, valamint a blokk fejl√©c√©t, amiben az elŇĎzŇĎ blokk hash-√©t, a merkle gy√∂keret, egy idŇĎb√©lyeget √©s egy sz√°ml√°l√≥t tal√°lunk.

A tranzakciókat a bányászok blokkokba sorolják, és a Merkle-fa alapján "hashelik", ami a Merkle-gyökérhez vezet, amelyet ezután a blokkfejlécben tárol a rendszer.

Bitcoin bnysz vagy Nlunk a legknnyebb a bitcoin elads

Gif forr√°sa

Amint azt a Bitcoin feh√©r k√∂nyv√©ben¬†v√°zolt√°k, ez lehetŇĎv√© teszi az egyszerŇĪ fizet√©si hiteles√≠t√©s (SPV) csom√≥pontok l√©tez√©s√©t, amelyek ‚Äělightweight clients‚ÄĚ (k√∂nnyŇĪ √ľgyfelek) n√©ven is ismertek. Ezeknek a csom√≥pontoknak nem kell let√∂lteni√ľk a teljes Bitcoin-blokkl√°ncot, csak a leghosszabb l√°nc blokkfejl√©c√©t.

Az SPV-csom√≥pontok el√©rhetik ezt a saj√°t csom√≥pontjaik lek√©rdez√©s√©vel, am√≠g meg nem gyŇĎzŇĎdnek arr√≥l, hogy a t√°rolt blokkfejl√©cek a leghosszabb l√°nc r√©sz√©t k√©pezik. Egy SPV-csom√≥pont k√©pes felt√©rk√©pezni egy tranzakci√≥ √°llapot√°t a Merkle-bizony√≠t√©k seg√≠ts√©g√©vel.