Η έννοια των δέντρων κατακερματισμού πήρε το όνομά του από τον Ralph Merkle, ο οποίος το κατοχύρωσε με δίπλωμα ευρεσιτεχνίας το 1979.
Γιατί χρησιμοποιείται το Merkle tree στο blockchain;
Ένα δέντρο κατακερματισμού, ή το δέντρο Merkle, κωδικοποιεί τα δεδομένα της αλυσίδας μπλοκ με αποτελεσματικό και ασφαλή τρόπο. Επιτρέπει τη γρήγορη επαλήθευση των δεδομένων blockchain, καθώς και τη γρήγορη μετακίνηση μεγάλων ποσοτήτων δεδομένων από τον έναν κόμβο υπολογιστή στον άλλο στο δίκτυο blockchain peer-to-peer.
Πότε εφευρέθηκαν τα δέντρα Merkle;
Τα
Τα δέντρα Merkle εφευρέθηκαν από τον Ralph Merkle το 1988 σε μια προσπάθεια κατασκευής καλύτερων ψηφιακών υπογραφών. Μπορείτε να διαβάσετε το πρωτότυπο έγγραφο της Merkle ή μπορείτε να διαβάσετε αυτό το πιο εύκολο χαρτί.
Πώς δημιουργείται το δέντρο Merkle;
Τα δέντρα Merkle δημιουργούνται υπολογίζοντας επανειλημμένα ζεύγη κατακερματισμού κόμβων μέχρι να μείνει μόνο ένας κατακερματισμός Αυτός ο κατακερματισμός ονομάζεται ρίζα Merkle ή κατακερματισμός ρίζας. … Κάθε κόμβος φύλλου είναι ένας κατακερματισμός δεδομένων συναλλαγών και ο μη φύλλο κόμβος είναι ένας κατακερματισμός των προηγούμενων κατακερματισμών του.
Τι ισχύει για το δέντρο Merkle;
Είναι μια δομή δέντρου στην οποία κάθε κόμβος φύλλου είναι ένας κατακερματισμός ενός μπλοκ δεδομένων και κάθε κόμβος χωρίς φύλλα είναι ένας κατακερματισμός των παιδιών του. Συνήθως, τα δέντρα Merkle έχουν συντελεστή διακλάδωσης 2, που σημαίνει ότι κάθε κόμβος έχει έως και 2 παιδιά. Τα δέντρα Merkle χρησιμοποιούνται σε κατανεμημένα συστήματα για αποτελεσματική επαλήθευση δεδομένων.