Πώς λειτουργούν τα B-tree, composite και covering indexes, και τι είναι ο κανόνας leftmost-prefix;

Question

IT Interview Practice · Accepted Answer

Τα indexes του InnoDB είναι **B+trees**: ισορροπημένα δέντρα όπου κάθε leaf βρίσκεται στο ίδιο βάθος και τα leaves συνδέονται μεταξύ τους για γρήγορα range scans. Μια αναζήτηση είναι O(log n) — μια χούφτα page reads ακόμη και σε τεράστιους πίνακες.

## Composite indexes και το leftmost prefix

Ένα composite index `(a, b, c)` ταξινομεί τις γραμμές κατά `a`, μετά `b`, μετά `c`. Μπορείς να το χρησιμοποιήσεις μόνο για ένα **leftmost prefix** των στηλών: `a`, `(a, b)` ή `(a, b, c)` — αλλά **όχι** το `b` μόνο του ή το `(b, c)`, επειδή αυτές οι στήλες δεν είναι ταξινομημένες μέχρι να σταθεροποιηθεί το `a`.

```sql
CREATE INDEX idx_abc ON events (user_id, status, created_at);

-- USES the index (leftmost prefix, range on the last column)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';

-- Does NOT use it: skips the leftmost column
SELECT * FROM events WHERE status = 'open';
```

Βάλε τις στήλες με σειρά πιο επιλεκτικές / equality πρώτα, τη στήλη με range τελευταία: μόλις φτάσεις σε ένα range (`>`, `BETWEEN`), οι στήλες μετά από αυτήν δεν μπορούν να χρησιμοποιηθούν για seeking.

## Covering index

Αν ένα index περιέχει **κάθε στήλη που διαβάζει το query**, το InnoDB απαντά μόνο από το index — χωρίς επιστροφή στο clustered index. Το EXPLAIN δείχνει `Using index`.

```sql
CREATE INDEX idx_cover ON events (user_id, status, id);

EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index      <- covering, no clustered-index lookup
```

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

Τα composite και covering indexes είναι ο τρόπος με τον οποίο μετατρέπεις ένα αργό query πολλαπλών συνθηκών σε ένα μοναδικό index seek. Το να βάλεις λάθος σειρά στις στήλες — ή να περιμένεις ότι ένα query στη δεύτερη στήλη θα χρησιμοποιήσει το index — είναι ο πιο συνηθισμένος λόγος που ένα index που "υπάρχει" παρ' όλα αυτά δεν χρησιμοποιείται.

Composite indexes και το leftmost prefix

Covering index

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

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