DEFINIȚIA Merkle Root (Cryptocurrency)
O rădăcină Merkle este hash-ul tuturor hash-urilor tuturor tranzacțiilor care fac parte dintr-un bloc dintr-o rețea blockchain.
BREAKING DOWN Merkle Root (Cryptocurrency)
O blockchain este alcătuită din diferite blocuri care sunt legate între ele (de unde și numele blockchain). Un copac hash sau arborele Merkle codifică datele blockchain într-un mod eficient și sigur. Permite verificarea rapidă a datelor blockchain, precum și deplasarea rapidă a unor cantități mari de date de la un nod computer la celălalt din rețeaua blockchain peer-to-peer.
Fiecare tranzacție care are loc în rețeaua blockchain are asociat un hash. Totuși, aceste hașe nu sunt stocate într-o ordine secvențială pe bloc, ci mai degrabă sub forma unei structuri asemănătoare arborelui, astfel încât fiecare hașă este legată de părintele său în urma unei relații asemănătoare cu arborele părinte-copil.
Deoarece există numeroase tranzacții stocate pe un anumit bloc, toate hashurile tranzacțiilor din bloc sunt, de asemenea, hashed, ceea ce duce la o rădăcină Merkle.
De exemplu, luați în considerare un bloc cu 7 tranzacții. La cel mai scăzut nivel (numit nivel de frunze), vor exista 4 hașuri de tranzacție. La nivelul unu deasupra nivelului frunzelor, vor exista 2 hașuri de tranzacție, fiecare dintre acestea se va conecta la 2 hașe care se află sub ele la nivelul frunzelor. În partea de sus (nivelul doi), va exista ultima hașă de tranzacție numită rădăcină și se va conecta la cele două hașuri de sub ea (la nivelul unu).
În mod efectiv, obțineți un arbore binar de sus, cu fiecare nod al arborelui conectat la doar două noduri sub acesta (de unde și numele arbore binar). Are un hash rădăcină în partea de sus, care se conectează la două hașe la nivelul unu, fiecare dintre ele conectându-se din nou la cele două hașe la nivelul trei (nivelul frunzei), iar structura continuă în funcție de numărul de hașuri de tranzacție.
(Sursa: Kiran Vaidya / Medium)
Hashul începe de la nodurile de nivel cel mai scăzut (la nivelul frunzelor) și toate cele 4 hașe sunt incluse în hașa nodurilor care sunt legate de acesta la primul nivel. În mod similar, hașa continuă la nivelul unu, ceea ce duce la hașe de hașe care ajung la niveluri mai înalte, până când ajunge la hașa rădăcină unică.
Acest hash rădăcină se numește rădăcina Merkle și, datorită legăturii asemănătoare cu hașin, conține toate informațiile despre fiecare hash de tranzacție care există pe bloc. Oferă o valoare de hash cu un singur punct care permite validarea a tot ce este prezent vreodată pe acel bloc.
De exemplu, dacă cineva trebuie să verifice o tranzacție care pretinde că provine din blocul nr. 137, el / ea trebuie doar să verifice arborele Merkle al blocului, fără să-și facă griji că verifică nimic pe orice alte blocuri din blockchain, cum ar fi blocul # 136 sau blocul nr. 138.
Introduceți rădăcina Merkle, care accelerează și mai mult verificarea. Deoarece poartă toate informațiile despre întregul arbore, nu trebuie decât să verifice hash-ul de tranzacție, nodul său de asistență (dacă există), apoi să meargă în sus până ajunge în vârf.
În esență, arborele Merkle și mecanismul rădăcină Merkle reduc semnificativ nivelul de hashing care trebuie efectuat, permițând verificarea și tranzacțiile mai rapide. (Pentru mai multe, consultați Definiția arborelui Merkle.)
