Ποια είναι η λειτουργία κατακερματισμού;

Μια συνάρτηση κατακερματισμού είναι μια μέθοδος ελέγχου σφαλμάτων υπολογιστή και οργάνωση δεδομένων.Μια μεγάλη ποσότητα δεδομένων χειρίζεται με έναν μαθηματικό αλγόριθμο μέχρι να παραμείνει ένας μικρός αριθμός.Αυτός ο αριθμός χρησιμοποιείται ως μέρος του καταλόγου που επιτρέπει σε έναν υπολογιστή να βρει αργότερα αυτό το συγκεκριμένο κομμάτι πληροφοριών.Μια καλή λειτουργία κατακερματισμού θα πρέπει να δώσει ένα αρκετά μικρό αποτέλεσμα, ώστε να είναι εύκολο στη χρήση, αλλά να παρέχει ένα μοναδικό αποτέλεσμα για κάθε σύνολο δεδομένων.Μια συνάρτηση κατακερματισμού παρέχει επίσης ελάχιστο έλεγχο σφαλμάτων, καθώς ένα κατεστραμμένο και ένα καλό κομμάτι δεδομένων θα πρέπει να αποδίδει διαφορετικά αποτελέσματα όταν έχει κατακερματιστεί. Σε μια βάση δεδομένων υπολογιστή, είναι συνήθως πιο εύκολο να αποθηκεύσετε θέσεις με αριθμούς και όχι με γράμματα.Τα ψηφία έχουν πολύ μεγαλύτερο αριθμό μεθόδων για την οργάνωση και τη διαλογή από τα γράμματα.Ως αποτέλεσμα, οι αριθμοί συχνά αντιστοιχίζονται σε τοποθεσίες που περιέχουν μεταβλητές πληροφορίες εντός της βάσης δεδομένων ενός υπολογιστή.Αυτοί οι αριθμοί μπορεί να είναι αυθαίρετοι ή αντιπροσωπευτικοί των πληροφοριών.

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

Είναι δυνατόν να χρησιμοποιηθεί και μια λειτουργία κατακερματισμού και για άλλα πράγματα.Μεγάλα ποσά εξαιρετικά επαναλαμβανόμενων δεδομένων μπορούν να χωριστούν σε μικρότερες τιμές.Αυτό είναι ιδιαίτερα ωραίο όταν ψάχνετε για επαναλαμβανόμενες ακολουθίες σε μεγάλα σύνολα δεδομένων.Για παράδειγμα, το δεοξυριβονουκλεϊκό οξύ (DNA) αποτελείται από πολύ μικρό αριθμό διαφορετικών συστατικών.Κατά τη διάσπαση αυτών των στοιχείων προς τα κάτω χρησιμοποιώντας τιμές κατακερματισμού, οι θέσεις όπου δύο χορδές του DNA είναι οι ίδιες και διαφορετικές γίνονται πολύ σαφείς, απλώς από τη σύγκριση δύο μικρών κολώνων αριθμών.Όταν οι πληροφορίες καταγράφονται αρχικά, η τιμή καταγράφεται ως μέρος του δείκτη της τοποθεσίας.Εάν χρειάζονται αυτές οι πληροφορίες αργότερα, οι πληροφορίες ανακτώνται μαζί με αυτήν την τιμή.Εάν το πρόγραμμα αναζωπυρώσει τις πληροφορίες και το αποτέλεσμα είναι διαφορετικό, τότε μια διαφθορά συνέβη σε κάποιο σημείο.Αυτή η διαφθορά είναι συνήθως με τα δεδομένα, καθώς η διαφθορά κατακερματισμού θα εμπόδιζε τα δεδομένα να ανακτηθούν στην πρώτη θέση.