Merkle stabla su zaposlena u Bitcoinu (BTC) i druge kriptovalute za učinkovitije i sigurnije šifriranje blockchain podataka. Verkle stabla dopuštaju manje veličine probnih otisaka, što je osobito važno za Ethereumove nadolazeće nadogradnje skaliranja.
Ali, kako prepoznati Merkle drvo? Lisni čvorovi, nelisni čvorovi i Merkleov korijen su tri bitna dijela Merkleovog stabla u kontekstu blockchaina. Transakcijski hashovi ili transakcijski ID-ovi (TXID-ovi) nalaze se u lisnim čvorovima, koji se mogu vidjeti u block exploreru. Zatim se iznad lisnih čvorova raspršuje sloj nelisnih čvorova u parovima. Nelisni čvorovi čuvaju hash dva lisna čvora koja predstavljaju ispod sebe.
Povezano: Što je blockchain tehnologija? Kako radi?
Kako se stablo sužava dok se penje, formira se upola manje čvorova po sloju kada se razine čvorova koji nisu listovi nastave raspršivati zajedno u parovima. Dva će čvora biti prisutna u završnom sloju čvorova bez lista, koji uspostavlja Merkleov korijen (koji se koristi za provjeru čvorova lista) i mjesto je posljednjeg raspršivanja u Merkleovom stablu.
Merkleov korijen pohranjen u podatkovnom dijelu bloka može se usporediti s Merkleovim korijenom pohranjenim u zaglavlju, omogućujući rudaru da brzo identificira svaku manipulaciju. Merkleov dokaz kombinira vrijednost koja se dokazuje i vrijednosti raspršivanja potrebne za oporavak Merkleovog korijena. Osim toga, podržavaju jednostavnu provjeru plaćanja (SPV), koja se može koristiti za provjeru autentičnosti transakcije bez preuzimanja cijelog bloka ili lanca blokova. To omogućuje korištenje kripto novčanika ili čvora lakog klijenta za slanje i primanje transakcija.
Verkleova stabla omogućuju značajno smanjene veličine dokaza za veliku količinu podataka u usporedbi s Merkelovim stablima. Duljina dokaza, obično logaritamska u veličini stanja, utječe na mrežnu komunikaciju. Ali, što je Verkleov dokaz? Verkleov dokaz je dokaz velike količine pohranjenih podataka, što bi lako mogao provjeriti bilo tko s korijenom stabla.
Prover mora ponuditi jedan dokaz koji pokazuje sve veze roditelj-dijete između svih obveza duž staza od svakog lisnog čvora do korijena umjesto predstavljanja svih "sestrinskih čvorova" na svakoj razini u Verkleovim stablima. U usporedbi s idealnim Merkleovim stablima, dokazne veličine mogu biti smanjen faktorom šest-osam i faktorom više od 20-30 u usporedbi s Ethereumovim trenutnim Hexary Patricia stablima.
Izvor: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained