Drevesa Merkle so zaposlena v Bitcoinu (BTC) in druge kriptovalute za učinkovitejše in varnejše šifriranje podatkov verige blokov. Drevesa Verkle omogočajo manjše velikosti dokazov, kar je še posebej pomembno za Prihajajoče nadgradnje skaliranja Ethereuma.
Kako pa prepoznate drevo Merkle? Listna vozlišča, nelistna vozlišča in koren Merkle so trije bistveni deli drevesa Merkle v kontekstu verig blokov. Zgoščene vrednosti transakcij ali ID-ji transakcij (TXID-ji) se nahajajo v listnih vozliščih, ki si jih lahko ogledate v raziskovalcu blokov. Nato se nad listnimi vozlišči zgosti plast nelistnih vozlišč v parih. Nelistna vozlišča hranijo zgoščeno vrednost dveh listnih vozlišč, ki ju predstavljata pod seboj.
Povezano: Kaj je tehnologija blockchain? Kako deluje?
Ko se drevo oži, ko se vzpenja, se oblikuje polovica manj vozlišč na plast, ko se ravni vozlišč, ki niso listi, še naprej zgoščajo skupaj v parih. Dve vozlišči bosta prisotni v končnem sloju vozlišč brez listov, ki vzpostavlja koren Merkle (ki se uporablja za preverjanje vozlišč listov) in je lokacija zadnjega zgoščevanja v drevesu Merkle.
Koren Merkle, shranjen v podatkovnem delu bloka, je mogoče primerjati s korenom Merkle, shranjenim v glavi, kar rudarju omogoča hitro prepoznavanje kakršne koli manipulacije. Dokaz Merkle združuje vrednost, ki se dokazuje, in vrednosti zgoščevanja, ki so potrebne za obnovitev korena Merkle. Poleg tega podpirajo preprosto preverjanje plačil (SPV), ki se lahko uporablja za avtentikacijo transakcije brez prenosa celotnega bloka ali verige blokov. To omogoča uporabo kripto denarnice ali vozlišča lahkega odjemalca za pošiljanje in prejemanje transakcij.
Drevesa Verkle omogočajo znatno zmanjšane velikosti dokazov za veliko količino podatkov v primerjavi z drevesi Merkel. Dolžina dokazila, ki je običajno logaritmična glede na velikost stanja, vpliva na omrežno komunikacijo. Toda kaj je Verklov dokaz? Dokaz Verkle je dokaz velike količine shranjenih podatkov, ki bi jih zlahka preveril kdorkoli s korenino drevesa.
Preverjevalnik mora ponuditi en sam dokaz, ki prikazuje vse povezave med staršem in otrokom med vsemi obveznostmi vzdolž poti od vsakega listnega vozlišča do korena, namesto da predstavi vsa "sestrska vozlišča" na vseh ravneh v drevesih Verkle. V primerjavi z idealnimi drevesi Merkle so lahko dokazne velikosti zmanjša s faktorjem šest–osem in s faktorjem več kot 20–30 v primerjavi s trenutnimi heksaričnimi drevesi Ethereum Patricia.
Vir: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained