Patricia Tree - Albero di Patricia

Scritto da Theledger Team Aggiornato il: 17 November 2020

Detto anche trie, è una struttura di dati che memorizza lo stato di ogni account.

Il trie viene creato partendo da ogni singolo nodo, quindi suddividendo i nodi in gruppi fino a 16 e eseguendo l’hashing di ciascun gruppo, quindi creando hash di hash e così via fino a quando non vi è un ultimo “hash radice” per l’intero trie.

Il trie ha le proprietà importanti che (1) esiste esattamente un possibile trie e quindi un possibile hash di root per ogni set di dati, (2) è molto facile aggiornare, aggiungere o rimuovere nodi nel trie e generare la nuova radice hash, (3) non c’è modo di modificare alcuna parte dell’albero senza cambiare l’hash root, quindi se l’hash root è incluso in un documento firmato o in un blocco valido la firma o la prova di lavoro protegge l’intero albero e ( 4) uno può fornire solo il “ramo” di un albero che scende verso un nodo particolare come prova crittografica che quel nodo è effettivamente nell’albero con quel contenuto esatto.

Gli alberi Patricia vengono anche utilizzati per archiviare la memoria interna dei conti, nonché le transazioni e gli ommer.

 

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