Τι είναι ένα index, και σε τι διαφέρει ένα primary key από ένα secondary index;

Question

IT Interview Practice · Accepted Answer

Ένα index είναι μια ξεχωριστή, ταξινομημένη δομή δεδομένων (ένα **B-tree** στο InnoDB) που επιτρέπει στη MySQL να βρίσκει γραμμές χωρίς να σαρώνει ολόκληρο τον πίνακα. Χωρίς αυτό, μια αναζήτηση διαβάζει κάθε γραμμή (ένα **full table scan**)· με αυτό, διασχίζει ένα δέντρο σε λίγα βήματα.

## Primary έναντι secondary

Στο InnoDB ο ίδιος ο πίνακας **είναι** το index του primary key — ένα *clustered index*. Οι γραμμές αποθηκεύονται φυσικά με τη σειρά του primary key, οπότε η αναζήτηση με primary key καταλήγει απευθείας σε ολόκληρη τη γραμμή.

Ένα **secondary index** είναι ένα ξεχωριστό B-tree με key σε άλλη στήλη ή στήλες. Τα leaf nodes του αποθηκεύουν την τιμή του index συν το **primary key**, οπότε η χρήση ενός secondary index συχνά κοστίζει μια δεύτερη αναζήτηση ("πίσω στο clustered index") για να φέρει την υπόλοιπη γραμμή.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Αντιστάθμισμα

Τα indexes επιταχύνουν τα reads αλλά κάθε `INSERT`/`UPDATE`/`DELETE` πρέπει επίσης να τα ενημερώνει, και καταλαμβάνουν disk. Βάλε index στις στήλες πάνω στις οποίες πραγματικά κάνεις filter, join ή sort — όχι σε κάθε στήλη.

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

Τα indexes είναι ο μεγαλύτερος μοχλός για την ταχύτητα των queries: η διαφορά ανάμεσα στο να διαβάσεις 3 tree nodes και στο να σαρώσεις ένα εκατομμύριο γραμμές. Το ότι το InnoDB κάνει clustering στο primary key εξηγεί επίσης γιατί ένα μικρό, μονότονα αυξανόμενο key (όπως το `AUTO_INCREMENT`) κρατά τα inserts και κάθε secondary index λιτά.

Primary έναντι secondary

Αντιστάθμισμα

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

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