Πώς βελτιστοποιεί ένας δείκτης την εκτέλεση ενός ερωτήματος;

Ο δείκτης είναι μια δομή δεδομένων (συνήθως ένα δέντρο B) που αποθηκεύει ένα μικρό μέρος των δεδομένων του πίνακα και συνδέσμους στις αντίστοιχες γραμμές στον κύριο πίνακα.

Η διαδικασία βελτιστοποίησης:

1. Γρήγορη αναζήτηση: Αντί να σαρώσει ολόκληρο τον πίνακα (full table scan), το σύστημα διαχείρισης βάσεων δεδομένων (DBMS) ελέγχει τον δείκτη. Ο δείκτης είναι ταξινομημένος και βελτιστοποιημένος για γρήγορη αναζήτηση σε συγκεκριμένες στήλες.
2. Μείωση του όγκου των διαβασμένων δεδομένων: Ο δείκτης περιέχει μόνο τις ταξινομημένες στήλες και δείκτες, μειώνοντας σημαντικά τον όγκο των δεδομένων που πρέπει να διαβαστούν από το δίσκο σε σύγκριση με την ανάγνωση ολόκληρης της γραμμής ή της σελίδας δεδομένων.
3. Χωρίς ταξινόμηση: Ο δείκτης είναι ήδη ταξινομημένος κατά τις ταξινομημένες στήλες. Αυτό αποφεύγει την ανάγκη εκτέλεσης μιας δαπανηρής λειτουργίας ταξινόμησης αν το ερώτημα απαιτεί ταξινομημένα αποτελέσματα.
4. Βελτιστοποίηση των λειτουργιών JOIN: Κατά τη σύνδεση πινάκων (JOIN) σε ταξινομημένες στήλες, το DBMS μπορεί να χρησιμοποιήσει τον δείκτη για να βρει γρήγορα τις αντίστοιχες γραμμές σε έναν άλλο πίνακα, αντί να εκτελεί εμφωλευμένους βρόχους σε ολόκληρο τον πίνακα.

Παράδειγμα:

Χωρίς δείκτη στη στήλη LastName για το ερώτημα SELECT * FROM Users WHERE LastName = 'Ivanov', το DBMS θα έπρεπε να διαβάσει κάθε γραμμή στον πίνακα Users και να ελέγξει την τιμή του LastName.

Με δείκτη στο LastName, το DBMS βρίσκει γρήγορα τις εγγραφές όπου το LastName είναι ίσο με 'Ivanov', διασχίζοντας τον ταξινομημένο δείκτη και στη συνέχεια χρησιμοποιώντας τους δείκτες από τον δείκτη για να πάρει τα πλήρη δεδομένα των γραμμών από τον κύριο πίνακα.

-- Παράδειγμα ερωτήματος που επωφελείται από τον δείκτη στο LastName
SELECT UserId, FirstName
FROM Users
WHERE LastName = 'Ivanov';

-- Παράδειγμα δημιουργίας δείκτη για τη βελτιστοποίηση του παραπάνω ερωτήματος
CREATE INDEX IX_Users_LastName ON Users (LastName);