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

Question

IT Interview Practice · 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 — είναι κυρίως, υψηλής αξίας γνώση για αποδοτικές βάσεις δεδομένων και ένα από τα πιο σημαντικά και συχνά δοκιμαζόμενα θέματα βάσης δεδομένων.

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

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

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

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

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

Σχετικές ερωτήσεις