Τι είναι το κλειδί κατακερματισμού;

Το κλειδί hash είναι μια μικρή τιμή που χρησιμοποιείται για να αντιπροσωπεύει ένα μεγάλο κομμάτι δεδομένων σε ένα σύστημα κατακερματισμού.Μια συνάρτηση κατακερματισμού είναι μια μαθηματική εξίσωση που απλοποιεί μεγάλες ποσότητες δεδομένων σε μικρές τιμές.Αυτή η διαδικασία εξοικονομεί χώρο σε μια βάση δεδομένων και καθιστά την ανάκτηση πληροφοριών ταχύτερη και ευκολότερη για τα προγράμματα.Είναι επίσης συνηθισμένο να χρησιμοποιείτε συστήματα κατακερματισμού να εντοπίσετε επαναλαμβανόμενες πληροφορίες σε σύνθετα συστήματα, όπως ένα επαναλαμβανόμενο μοτίβο φωνής ή εικόνας ή ακόμη και επαναλαμβανόμενες μερίδες ενός γονιδιώματος ή ενός κλώνου DNA Deoxyribonucleic Acid.Επιπλέον, το κλειδί hash είναι ο διεθνής αγγλικός όρος για το # κλειδί σε τηλέφωνο ή πληκτρολόγιο.

Ένα σύστημα κατακερματισμού λειτουργεί μέσω ενός μαθηματικού συστήματος που μετατρέπει πληροφορίες σε μια σειρά αριθμητικών πλήκτρων κατακερματισμού.Οι αρχικές πληροφορίες για κάθε κλειδί κατακερματισμού αποθηκεύονται σε μια λίστα που ονομάζεται πίνακας κατακερματισμού.Όταν ένα σύστημα αναζητά πληροφορίες, αλλά βρίσκει ένα κλειδί αντ 'αυτού, απλά αναφέρει το κλειδί με τον πίνακα και ανακτά τις αρχικές πληροφορίες.

Όταν χρησιμοποιείται σε μια βάση δεδομένων, χρησιμοποιείται ένα σύστημα κατακερματισμού για την απόδοση και την ταχύτητα.Αυτά τα συστήματα απλοποιούν μεγάλα ποσά πληροφοριών σε μικρότερα bits, μια διαδικασία που εξοικονομεί χώρο στη βάση δεδομένων και μειώνει το χρονικό διάστημα που απαιτείται για την αποστολή πληροφοριών.Για παράδειγμα, το όνομα John Smith μπορεί να εμφανιστεί ξανά και ξανά σε μια βάση δεδομένων.Το σύστημα κατακερματισμού μπορεί να αντιπροσωπεύει αυτή τη συγκεκριμένη σειρά γραμμάτων με την τιμή 01.

Στο παραπάνω παράδειγμα, ο John Smith αποτελείται από δέκα χαρακτήρες, με το χώρο που περιλαμβάνεται και το 01 είναι μόνο δύο.Όταν η βάση δεδομένων πηγαίνει για τις πληροφορίες και το κλειδί hash 01 επανέρχεται, θα ελέγξει τον πίνακα κατακερματισμού και θα στείλει το «John Smith». Δεδομένου ότι το κλειδί hash είναι μόνο το 20% της πραγματικής αξίας των πληροφοριών, εξοικονομεί χώρο σε κάθεεμφάνιση των πληροφοριών ·Εξοικονομεί επίσης τόσο πολύ χρόνο στη μετάδοση.

Άλλα συστήματα θα χρησιμοποιήσουν ένα κλειδί κατακερματισμού για να βρείτε περιττά δεδομένα.Όταν ένα σύστημα περιέχει τεράστιες ποσότητες δεδομένων που χρειάζονται ταξινόμηση για απολύσεις ή μοτίβα, είναι συχνά πιο εύκολο να κατακερματιστεί οι πληροφορίες παρά να το ταξινομήσετε με το χέρι.Δεδομένου ότι διαφορετικοί αλγόριθμοι κατακερματισμού καταρρέουν πληροφορίες με διαφορετικούς τρόπους, τα δεδομένα αποστέλλονται γενικά μέσω αρκετών μεθόδων κατακερματισμού.Όταν ολοκληρωθεί το κατακερματισμό, είναι δυνατόν να βρεθούν πολύ γρήγορα τα πρότυπα χρησιμοποιώντας τους προκύπτοντες πίνακες κατακερματισμού.

Στις Ηνωμένες Πολιτείες, αυτό το κλειδί ονομάζεται γενικά το κλειδί της λίβρας και το σύμβολο είναι ένα σημάδι λίβρας ή ένα σημάδι αριθμού.Στον Καναδά, το κλειδί ονομάζεται συχνά ένα πλήκτρο αριθμού.Σχεδόν ολόκληρος ο αγγλόφωνος κόσμος έξω από τη Βόρεια Αμερική το αποκαλεί το κλειδί κατακερματισμού.