Translate

lunedì 10 settembre 2018

Che cosa è il Merkle Tree

L'albero Merkle, noto anche come albero di hash binario, è una struttura dati che viene utilizzata per archiviare gli hash dei singoli dati in serie di dati di grandi dimensioni in modo da rendere efficiente la verifica del set di dati. 
È un meccanismo anti-manomissione per garantire che il set di dati di grandi dimensioni non sia stato modificato. La parola 'albero' è usata per riferirsi a una struttura di dati di ramificazione in informatica, come si vede nell'immagine qui sotto. Secondo Andreas M. Antonopoulos, nel protocollo Bitcoin:



"Gli alberi Merkle sono usati per riassumere tutte le transazioni in un blocco, producendo un'impronta digitale complessiva dell'intero insieme di transazioni, fornendo un processo molto efficiente per verificare se una transazione è inclusa in un blocco ."