DEFINIZIONE di Merkle Root (criptovaluta)
Una radice Merkle è l'hash di tutti gli hash di tutte le transazioni che fanno parte di un blocco in una rete blockchain.
RIPARTIZIONE Merkle Root (Criptovaluta)
Una blockchain è composta da vari blocchi collegati tra loro (da cui il nome blockchain). Un albero di hash, o l'albero di Merkle, codifica i dati della blockchain in modo efficiente e sicuro. Consente la verifica rapida dei dati blockchain, nonché lo spostamento rapido di grandi quantità di dati da un nodo del computer all'altro sulla rete blockchain peer-to-peer.
Ogni transazione che si verifica sulla rete blockchain è associata a un hash. Tuttavia, questi hash non sono memorizzati in un ordine sequenziale sul blocco, piuttosto nella forma di una struttura ad albero tale che ogni hash è collegato al suo genitore seguendo una relazione simile ad un albero genitore-figlio.
Poiché su un determinato blocco sono memorizzate numerose transazioni, anche tutti gli hash delle transazioni nel blocco vengono sottoposti a hash, il che si traduce in una radice Merkle.
Ad esempio, si consideri un blocco di 7 transazioni. Al livello più basso (chiamato livello foglia), ci saranno 4 hash di transazione. Al livello uno sopra il livello foglia, ci saranno 2 hash di transazione, ognuno dei quali si collegherà a 2 hash che sono al di sotto di essi a livello foglia. Nella parte superiore (livello due), ci sarà l'ultimo hash di transazione chiamato root e si connetterà ai due hash sottostanti (a livello uno).
In effetti, si ottiene un albero binario capovolto, con ogni nodo dell'albero che si collega solo a due nodi sottostanti (da cui il nome albero binario). Ha un hash di radice nella parte superiore, che si collega a due hash di livello uno, ognuno dei quali si collega nuovamente ai due hash di livello tre (livello foglia) e la struttura continua a seconda del numero di hash di transazione.
(Fonte: Kiran Vaidya / Medium)
L'hash inizia ai nodi di livello più basso (livello foglia) e tutti e 4 gli hash sono inclusi nell'hash dei nodi che sono collegati ad esso al livello uno. Allo stesso modo, l'hashing continua a livello uno, il che porta a hash di hash che raggiungono livelli più alti, fino a raggiungere l'hash di radice superiore singola.
Questo hash di radice è chiamato radice di Merkle e, a causa del collegamento ad albero degli hash, contiene tutte le informazioni su ogni singolo hash di transazione esistente sul blocco. Offre un valore di hash a punto singolo che consente di convalidare tutto ciò che è mai presente su quel blocco.
Ad esempio, se si deve verificare una transazione che afferma di provenire dal blocco # 137, deve solo controllare l'albero Merkle del blocco, senza preoccuparsi di verificare nulla su qualsiasi altro blocco sulla blockchain, come il blocco # 136 o blocco # 138.
Inserisci la radice di Merkle, che accelera ulteriormente la verifica. Dato che contiene tutte le informazioni sull'intero albero, è sufficiente verificare l'hash della transazione, il suo nodo fratello (se esiste), quindi procedere verso l'alto fino a raggiungere la cima.
In sostanza, l'albero di Merkle e il meccanismo di root di Merkle riducono significativamente i livelli di hash da eseguire, consentendo una verifica e transazioni più rapide. (Per ulteriori informazioni, vedere Definizione dell'albero di Merkle.)
