Για ποιο λόγο χρησιμοποιείται η ευρετηρίαση και τι είναι;

Η ευρετηρίαση σε βάσεις δεδομένων χρησιμοποιείται για την επιτάχυνση της εκτέλεσης ερωτημάτων SELECT. Ένα ευρετήριο αποτελεί μια δομή δεδομένων (π.χ., ένα δέντρο B) που περιέχει αναφορές σε γραμμές ή μπλοκ δεδομένων στον κύριο πίνακα.

Κατά την εκτέλεση ενός ερωτήματος με συνθήκες σε ένα ευρετηριασμένο πεδίο, το σύστημα διαχείρισης βάσεων δεδομένων (DBMS) μπορεί να χρησιμοποιήσει το ευρετήριο για να βρει γρήγορα τα απαραίτητα δεδομένα, αντί να σαρώσει ολόκληρο τον πίνακα (διαδοχική προβολή όλων των γραμμών).

Πλεονεκτήματα:

• Γρήγορη αναζήτηση: Επιταχύνει σημαντικά τις λειτουργίες ανάκτησης δεδομένων.
• Γρήγορη ταξινόμηση: Βοηθά στην ταχύτερη εκτέλεση ταξινομήσεων σε ευρετηριασμένα πεδία.
• Γρήγορη ένωση: Επιταχύνει τις λειτουργίες JOIN.

Μειονεκτήματα:

• Απαιτεί χώρο στον δίσκο: Το ευρετήριο καταλαμβάνει επιπλέον χώρο στον δίσκο.
• Επιβραδύνει τις λειτουργίες εγγραφής: Κατά τις λειτουργίες INSERT, UPDATE και DELETE, το ευρετήριο πρέπει επίσης να ενημερώνεται, κάτι που μπορεί να επιβραδύνει αυτές τις λειτουργίες.
• Δεν είναι πάντα αποδοτικό: Μπορεί να είναι αναποτελεσματικό για πίνακες με μικρό όγκο δεδομένων ή για ερωτήματα χωρίς συνθήκες σε ευρετηριασμένα πεδία.

Η επιλογή των πεδίων για ευρετηρίαση απαιτεί ανάλυση των προτύπων ερωτημάτων. Συνήθως, ευρετηριάζονται τα πεδία που χρησιμοποιούνται στις συνθήκες WHERE, JOIN και ORDER BY.