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