Hva er en indeks i SQL? Når bør og bør du ikke bruke en?

Question

Accepted Answer

En **indeks** er en datastruktur (vanligvis et **B-tre**) som lar databasen finne rader raskt **uten å skanne hele tabellen** — som en sakskregister i en bok. Det øker hastigheten dramatisk for søk, filtrering, joins og sortering på den eller de indekserte kolonnene, men koster ekstra lagringsplass og gjør skriveoperasjoner langsommere.

## Hvordan en indeks hjelper

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

Uten en indeks gjør databasen en **full table scan** (sjekker hver rad). Med en indeks navigerer den gjennom et B-tre for å finne samsvarende rader i logaritmisk tid — forskjellen mellom å skanne millioner av rader og et håndfullt oppslag.

## Når du skal bruke indekser

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

## Når du IKKE skal bruke indekser (avveiningene)

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

Indekser er ikke gratis: de **forbruker lagringsplass** og **gjør skrivinger langsommere** (hver endring må oppdatere indeksene). For mange indekser skader skriveytelesen.

## Sammensatte og andre indekstyper

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

## Hvorfor det har betydning

Indekser er ett av de viktigste temaene i databaseytelse — de er det primære verktøyet for å gjøre spørringer raske, og å forstå når og hvordan man bruker dem er essensiell kunnskap for alle som arbeider med databaser i stor skala.

Kjerneverdi er dramatisk: uten indekser krever spørringer som filtrerer, joiner eller sorterer på en kolonne **full table scans** (sjekking av hver rad — katastrofalt treg etter hvert som data vokser), mens indekser gjør disse til raske logaritmiske oppslag — ofte forskjellen mellom at en spørring tar millisekunder kontra sekunder eller minutter.

Å forstå **når du skal indeksere** (hyppig filtrerte WHERE-kolonner, JOIN/fremmednøkkelkolonner, ORDER BY-kolonner, høyt-selektivitetskolonner) er grunnleggende for spørringytelse.

Like viktig er å forstå **avveiningene og når du IKKE skal indeksere**: indekser forbruker lagringsplass og, helt avgjørende, **gjør skrivinger langsommere** (hver INSERT/UPDATE/DELETE må oppdatere alle indekser), så for mange indekser skader skriveytelesen, og indekser gir liten verdi på små tabeller eller kolonner med lav selektivitet.

Denne balansen — indeksering av det som spørres etter samtidig som man ikke over-indekserer — er en nøkkelkompetanse.

Å vite om **sammensatte indekser** (fler-kolonne, der kolonnerekkefølje har betydning for hvilke spørringer de hjelper) fullfører praktisk indekskunnskap.

Ettersom spørringsytelse er kritisk for virkelige applikasjoner, og siden riktig indeksering (de rette indeksene på de rette kolonnene, balansering mellom lesehastighet og skrivekostnad og lagringsplass) er den mest virkningsfulle databaseoptimaliseringen, er det å mestre indekser — hvordan de fungerer, når du skal bruke dem, avveiningene for skriving/lagringsplass, og sammensatte indekser — kjernekunnskap for effektive databaser og ett av de viktigste og oftest testede databasetemaene.