Što je indeks u SQL-u? Kada bi trebao i ne bi trebao ga koristiti?

Question

Accepted Answer

**Indeks** je struktura podataka (obično **B-stablo**) koja omogućava bazi podataka da brzo pronađe redove **bez skeniranja cijele tablice** — kao sadržaj knjige. Dramatično ubrzava pretraživanja, filtriranja, spojeve i sortiranja na indeksiranom stupcu/stupcima, ali po cijenu dodatnog prostora i sporijih upisa.

## Kako indeks pomaže

```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
```

Bez indeksa, baza podataka izvršava **potpuno skeniranje tablice** (provjera svakog reda). S indeksom, navigira kroz B-stablo da pronađe odgovarajuće redove u logaritamskom vremenu — razlika između skeniranja milijuna redova i nekoliko pregleda.

## Kada koristiti indekse

```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
```

## Kada NE koristiti indekse (kompromisi)

```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
```

Indeksi nisu besplatni: **troše prostor** i **usporavaju upise** (svaka izmjena mora ažurirati indekse). Preplitanje indeksima šteti performansama upisa.

## Kompozitni i drugi tipovi indeksa

```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
```

## Zašto je to važno

Indeksi su jedna od najvažnijih tema u performansama baze podataka — primarni su alat za ubrzavanje upita, a razumijevanje kada i kako ih koristiti ključna je znanja za sve koji rade s bazama podataka u većem opsegu.

Kljna vrijednost je dramatična: bez indeksa, upiti koji filtriraju, spajaju ili sortiraju po stupcu zahtijevaju **potpuno skeniranje tablice** (provjera svakog reda — katastrofalno spora kako podaci rastu), dok indeksi pretvaraju to u brze logaritamske preglede — često razlika između upita koji traje milisekunde nasuprot sekundi ili minuta.

Razumijevanje **kada indeksirati** (česti WHERE stupci, JOIN/strani ključ stupci, ORDER BY stupci, stupci visoke selektivnosti) temeljno je za performanse upita.

Jednako važno je razumijevanje **kompromisa i kada NE indeksirati**: indeksi troše prostor i, presudno, **usporavaju upise** (svaki INSERT/UPDATE/DELETE mora ažurirati sve indekse), tako da preplitanje indeksima šteti performansama upisa, i indeksi dodaju malo vrijednosti na malim tablicama ili stupcima niske selektivnosti.

Ova ravnoteža — indeksiranje onoga što se upituje dok se ne preplitaju indeksi — ključna je vještina.

Znanje o **kompozitnim indeksima** (multi-stupac, gdje redoslijed stupaca utječe na to koje upite pomaže) zaokružuje praktično znanje o indeksima.

Budući da je performansa upita kritična za prave aplikacije, i budući da je pravilno indeksiranje (pravi indeksi na pravim stupcima, balansiranje brzine čitanja protiv troška upisa i prostora) najutjecajnija optimizacija baze podataka, savladavanje indeksa — kako rade, kada se koriste, kompromisi upisa/prostora i kompozitni indeksi — ključno je, visoko vrijedno znanje za performantne baze podataka i jedna od najvažnijih i najčešće testiranih tema baza podataka.