Ορισμοί

Σε ένα σύστημα κατακερματισμού μπορούμε να ορίσουμε τα παρακάτω:

Ονομάζουμε πυκνότητα κλειδιών (key density) το λόγο του πληθαρίθμου του συνόλου του πεδίου τιμών προς τον πληθάριθμο του συνόλου του πεδίου ορισμού της συνάρτησης κατακερματισμού.
Η διεύθυνση στην οποία απεικονίζει η συνάρτηση κατακερματισμού το κλειδί ονομάζεται βασική διεύθυνση (hash address).
Ονομάζουμε συντελεστή φόρτισης (loading factor) το λόγο των στοιχείων της δομής που έχουν καταληφθεί προς τα στοιχεία της δομής που παραμένουν ελεύθερα.
Συνώνυμα (Synonyms) είναι δύο κλειδιά για τα οποία η συνάρτηση κατακερματισμού δίνει την ίδια τιμή.
Η παραπάνω κατάσταση ονομάζεται σύγκρουση (collision).
Υπερχείλιση (Overflow) είναι η διαδικασία που εκτελείται για να υπερβούμε το πρόβλημα που δημιουργεί μια σύγκρουση.
Η συνάρτηση κατακερματισμού καλείται ομοιόμορφη (uniform) αν είναι ίσες οι πιθανότητες απεικόνισης κάθε πιθανής τιμής του κλειδιού.
Τέλος, η συνάρτηση κατακερματισμού καλείται τέλεια (perfect) αν ο αριθμός των δυνατών κλειδιών ταυτίζεται με τον πληθάριθμο του πεδίου τιμών της συνάρτησης χωρίς τη δημιουργία συγκρούσεων.