Što je indeks i po čemu se primarni ključ razlikuje od sekundarnog indeksa?

Question

IT Interview Practice · Accepted Answer

Indeks je zasebna, sortirana struktura podataka (**B-stablo** u InnoDB-u) koja omogućuje MySQL-u da pronađe retke bez skeniranja cijele tablice. Bez njega, pretraga čita svaki redak (**potpuno skeniranje tablice**); s njim, prolazi kroz stablo u nekoliko koraka.

## Primarni nasuprot sekundarnom

U InnoDB-u sama tablica **jest** indeks primarnog ključa — *klasterirani indeks*. Retci su fizički pohranjeni redoslijedom primarnog ključa, pa pretraga po primarnom ključu slijeće izravno na cijeli redak.

**Sekundarni indeks** je zasebno B-stablo indeksirano po drugim stupcima. Njegovi listovi pohranjuju indeksiranu vrijednost plus **primarni ključ**, pa korištenje sekundarnog indeksa često košta dodatnu pretragu ("natrag do klasteriranog indeksa") kako bi se dohvatio ostatak retka.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- klasterirani: retci pohranjeni redoslijedom id-a
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- sekundarno B-stablo na city

-- Brzo: prolazi idx_city, zatim primarni ključ za ostatak svakog retka
SELECT * FROM users WHERE city = 'Hanoi';

-- Sporo: nema indeksa na email -> potpuno skeniranje tablice
SELECT * FROM users WHERE email = 'a@b.com';
```

## Kompromis

Indeksi ubrzavaju čitanja, ali svaki `INSERT`/`UPDATE`/`DELETE` mora ih također ažurirati, i zauzimaju disk. Indeksirajte stupce po kojima stvarno filtrirate, spajate ili sortirate — ne svaki stupac.

## Zašto je to važno

Indeksi su pojedinačno najveća poluga za brzinu upita: razlika između čitanja 3 čvora stabla i skeniranja milijun redaka. Znanje da InnoDB klasterira po primarnom ključu također objašnjava zašto kratak, monoton ključ (poput `AUTO_INCREMENT`) drži upise i svaki sekundarni indeks vitkima.

Primarni nasuprot sekundarnom

Kompromis

Zašto je to važno

Povezana pitanja