Kaj je indeks v SQL? Kdaj ga boste in ne boste uporabili?

Question

Accepted Answer

**Indeks** je podatkovna struktura (praviloma **B-drevo**), ki omogoči podatkovni bazi hitro iskanje vrstic **brez skeniranja celotne tabele** — kot je stvarno kazalo v knjigi. Dramatično pospešuje iskanja, filtriranja, stikov in sortiranja na indeksiranem stolpcu(ih), toda s ceno dodatnega pomnilnika in počasnejšega pisanja.

## Kako indeks pomaga

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

Brez indeksa baza podatkov izvede **polno skeniranje tabele** (preveri vsako vrstico). Z indeksom pa se premika po B-drevesu, da v logaritemskem času najde ujemajoče vrstice — razlika med skeniranjem milijonov vrstic in ročice iskalnih korakov.

## Kdaj uporabiti 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
```

## Kdaj NE uporabiti indeksov (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 niso brezplačni: **zahtevajo pomnilnik** in **upočasnijo pisanje** (vsaka sprememba mora posodobiti indekse). Prekomerno indeksiranje škodi zmogljivosti pisanja.

## Sestavljeni in drugi tipi indeksov

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

## Zakaj je to važno

Indeksi so ena najpomembnejših tem pri zmogljivosti baze podatkov — so primarno orodje za hitro izvajanje poizvedb, in razumevanje kdaj ter kako jih uporabljati je bistveno znanje za vse, ki delajo s podatkovnimi bazami v večjem obsegu.

Osrednja vrednost je dramatična: brez indeksov poizvedbe, ki filtrirajo, povezujejo ali sortirajo po stolpcu, zahtevajo **polno skeniranje tabele** (preverjanje vsake vrstice — katastrofalno počasno, ko podatki rastejo), medtem ko indeksi to spremenijo v hitro logaritemsko iskanje — pogosto razlika med poizvedbo, ki traja milisekunde, in sekunde ali minute.

Razumevanje **kdaj indeksirati** (pogosto filtrirani WHERE stolpci, JOIN/zunanji-ključ stolpci, ORDER BY stolpci, visoko-selektivni stolpci) je temeljno za zmogljivost poizvedb.

Enako pomembno je razumevanje **kompromisov in kdaj NE indeksirati**: indeksi zahtevajo pomnilnik in, bistveno, **upočasnijo pisanje** (vsak INSERT/UPDATE/DELETE mora posodobiti vse indekse), zato prekomerno indeksiranje škodi zmogljivosti pisanja, in indeksi imajo malo vrednosti pri majhnih tabelah ali nizko-selektivnih stolpcih.

Ta ravnovesje — indeksiranje tega, kar se poizveduje, hkrati pa ne preslabega indeksiranja — je ključna veščina.

Znanje o **sestavljenih indeksih** (večstolpčni, kjer je vrstni red stolpcev važen za to, katere poizvedbe so koristne) zaokroži praktično znanje o indeksih.

Ker je zmogljivost poizvedb kritična za prave aplikacije, in ker je ustrezno indeksiranje (pravi indeksi na pravih stolpcih, uravnovešenje hitrosti branja proti stroškom pisanja in pomnilnika) najbolj vplivna optimizacija baze podatkov, je obvladovanje indeksov — kako delujejo, kdaj jih uporabiti, kompromisi pisanja/pomnilnika in sestavljeni indeksi — temeljno, visoko-vrednostno znanje za zmogljive baze podatkov in ena najpomembnejših in najpogosteje-testiranih tem baze podatkov.