Kako rade B-stablo, kompozitni i pokrivajući (covering) indeksi te što je pravilo najljevljeg prefiksa?

Question

IT Interview Practice · Accepted Answer

InnoDB indeksi su **B+stabla**: uravnotežena stabla gdje svaki list leži na istoj dubini, a listovi su povezani za brza skeniranja raspona. Pretraga je O(log n) — nekolicina čitanja stranica čak i na golemim tablicama.

## Kompozitni indeksi i najljevlji prefiks

Kompozitni indeks `(a, b, c)` sortira retke po `a`, zatim `b`, zatim `c`. Možete ga koristiti samo za **najljevlji prefiks** stupaca: `a`, `(a, b)` ili `(a, b, c)` — ali **ne** `b` samostalno ili `(b, c)`, jer ti stupci nisu sortirani dok `a` nije fiksan.

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

-- KORISTI indeks (najljevlji prefiks, raspon na zadnjem stupcu)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';

-- NE koristi ga: preskače najljevlji stupac
SELECT * FROM events WHERE status = 'open';
```

Poredajte stupce najselektivniji / oni s jednakošću prvi, stupac s rasponom zadnji: čim naiđete na raspon (`>`, `BETWEEN`), stupci nakon njega ne mogu se koristiti za traženje.

## Pokrivajući indeks

Ako indeks sadrži **svaki stupac koji upit čita**, InnoDB odgovara samo iz indeksa — bez povratka na klasterirani indeks. EXPLAIN prikazuje `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      <- pokrivajući, bez pretrage klasteriranog indeksa
```

## Zašto je to važno

Kompozitni i pokrivajući indeksi način su na koji spori višekondicijski upit pretvarate u jedno traženje po indeksu. Pogrešan redoslijed stupaca — ili očekivanje da će upit po drugom stupcu koristiti indeks — najčešći je razlog zašto indeks koji "postoji" i dalje ne biva korišten.

Kompozitni indeksi i najljevlji prefiks

Pokrivajući indeks

Zašto je to važno

Povezana pitanja