Merkle Tree

Scritto da Theledger Team Aggiornato il: 17 November 2020

Che cos’è un albero Merkle?

Un albero hash o Merkle rappresenta una struttura dati speciale, che contiene informazioni di riepilogo per una grande quantità di dati. Fondamentalmente, è un albero in cui ogni nodo foglia è etichettato con l’hash di un blocco dati e ogni nodo non foglia è etichettato con l’hash crittografico delle etichette dei suoi nodi figlio.

2020 04 12 17.39.28

Il concetto di hash tree è stato brevettato da Ralph Merkle nel 1979 e prende il nome da lui. La struttura del sistema è anche chiamata così perché assomiglia ad un albero.

Un albero Merkle viene utilizzato per archiviare in modo efficiente le transazioni nella blockchain di una criptovaluta (Bitcoin, Ethereum). Permette agli utenti di verificare una transazione specifica senza scaricare l’intera blockchain.

Articoli correlati
Subscribe
Notificami
0 Commenti
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x