Τι είναι ένα index στη SQL; Πότε θα έπρεπε και πότε δεν θα έπρεπε να το χρησιμοποιείς;

Question

Accepted Answer

Ένα **index** είναι μια δομή δεδομένων (συνήθως ένα **B-tree**) που επιτρέπει στη βάση δεδομένων να βρίσκει γρήγορα γραμμές **χωρίς να σαρώνει ολόκληρο τον πίνακα** — όπως ο δείκτης ενός βιβλίου. Επιταχύνει δραματικά τις αναζητήσεις, τα φίλτρα, τις συνενώσεις και τις ταξινομήσεις στις στηλογραφημένες στήλες, με κόστος επιπλέον χώρου αποθήκευσης και πιο αργές εγγραφές.

## Πώς ένα index βοηθά

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

Χωρίς ένα index, η βάση δεδομένων κάνει μια **πλήρη σάρωση πίνακα** (έλεγχος κάθε γραμμής). Με ένα, περιηγείται ένα B-tree για να βρει τις αντίστοιχες γραμμές σε λογαριθμικό χρόνο — η διαφορά μεταξύ της σάρωσης εκατομμυρίων γραμμών και ενός χούφτας αναζητήσεων.

## Πότε να χρησιμοποιείς indexes

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## Πότε ΔΕΝ θα έπρεπε να χρησιμοποιείς indexes (οι ανταλλαγές)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Τα indexes δεν είναι δωρεάν: **καταnaλώνουν χώρο αποθήκευσης** και **επιβραδύνουν τις εγγραφές** (κάθε τροποποίηση πρέπει να ενημερώσει τα indexes). Το over-indexing επιβλαβεί την απόδοση εγγραφής.

## Composite και άλλα είδη indexes

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

## Γιατί έχει σημασία

Τα indexes είναι ένα από τα πιο σημαντικά θέματα στην απόδοση της βάσης δεδομένων — είναι το κύριο εργαλείο για γρήγορα queries, και η κατανόηση του πότε και πώς να τα χρησιμοποιούν είναι απαραίτητη γνώση για οποιονδήποτε εργάζεται με βάσεις δεδομένων μεγάλης κλίμακας.

Η βασική αξία είναι δραματική: χωρίς indexes, τα queries που φιλτράρουν, συνενώνουν ή ταξινομούν σε μια στήλη απαιτούν **πλήρη σάρωση πίνακα** (έλεγχος κάθε γραμμής — καταστροφικά αργό καθώς αυξάνονται τα δεδομένα), ενώ τα indexes μετατρέπουν αυτές σε γρήγορες λογαριθμικές αναζητήσεις — συχνά η διαφορά μεταξύ ενός query που λαμβάνει χιλιοστά του δευτερολέπτου έναντι δευτερολέπτων ή λεπτών.

Η κατανόηση του **πότε να δημιουργηθούν indexes** (συχνά φιλτραρισμένες στήλες WHERE, στήλες JOIN/foreign-key, στήλες ORDER BY, στήλες υψηλής ιδιαιτερότητας) είναι θεμελιώδης για την απόδοση του query.

Εξίσου σημαντική είναι η κατανόηση των **ανταλλαγών και πότε ΔΕΝ θα έπρεπε να δημιουργηθούν indexes**: τα indexes καταnaλώνουν χώρο αποθήκευσης και, κρίσιμα, **επιβραδύνουν τις εγγραφές** (κάθε INSERT/UPDATE/DELETE πρέπει να ενημερώσει όλα τα indexes), οπότε το over-indexing επιβλαβεί την απόδοση εγγραφής, και τα indexes προσθέτουν λίγη αξία σε μικρούς πίνακες ή σε στήλες χαμηλής ιδιαιτερότητας.

Αυτή η ισορροπία — δημιουργία indexes σε αυτά που ερωτώνται ενώ δεν δημιουργείται over-indexing — είναι μια βασική δεξιότητα.

Η γνώση περί **composite indexes** (πολλαπλών στηλών, όπου η σειρά στήλης έχει σημασία για ποια queries βοηθούν) συμπληρώνει την πρακτική γνώση των indexes.

Επειδή η απόδοση του query είναι κρίσιμη για πραγματικές εφαρμογές, και επειδή η σωστή δημιουργία indexes (τα σωστά indexes στις σωστές στήλες, ισορροπώντας την ταχύτητα ανάγνωσης έναντι του κόστους εγγραφής και της αποθήκευσης) είναι η πλέον αποτελεσματική βελτιστοποίηση της βάσης δεδομένων, η κατάκτηση των indexes — πώς λειτουργούν, πότε να τα χρησιμοποιείς, οι ανταλλαγές εγγραφής/αποθήκευσης, και composite indexes — είναι κυρίως, υψηλής αξίας γνώση για αποδοτικές βάσεις δεδομένων και ένα από τα πιο σημαντικά και συχνά δοκιμαζόμενα θέματα βάσης δεδομένων.