Hvad er et indeks i SQL? Hvornår skal og skal du ikke bruge et?

Question

Accepted Answer

Et **indeks** er en datastruktur (normalt et **B-træ**), der lader databasen finde rækker hurtigt **uden at scanne hele tabellen** — ligesom et register i en bog. Det accelererer opslag, filtre, joins og sortering på de indekserede kolonne(r) dramatisk, på bekostning af ekstra lagerplads og langsommere skrivninger.

## Hvordan et indeks hjælper

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

Uden et indeks laver databasen en **fuld tabel-scan** (kontrol af hver række). Med et indeks navigerer den gennem et B-træ for at finde matchende rækker i logaritmisk tid — forskellen mellem at scanne millioner af rækker og få opslag.

## Hvornår skal du bruge 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
```

## Hvornår skal du IKKE bruge indekser (afvejningerne)

```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 **forbruger lagerplads** og **bremser skrivninger** (enhver ændring skal opdatere indekserne). Over-indeksering skader skrivningsperformance.

## 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 betyder noget

Indekser er et af de vigtigste emner inden for database-performance — de er det primære værktøj til at gøre forespørgsler hurtige, og det er væsentlig viden for alle, der arbejder med databaser i stor skala, at forstå hvornår og hvordan man bruger dem.

Kernværdien er dramatisk: uden indekser kræver forespørgsler, der filtrerer, joiner eller sorterer på en kolonne, **fuld tabel-scan** (kontrol af hver række — katastrofalt langsomt når data vokser), mens indekser omdanner disse til hurtige logaritmiske opslag — ofte forskellen mellem at en forespørgsel tager millisekunder versus sekunder eller minutter.

At forstå **hvornår man skal indeksere** (hyppigt filtrerede WHERE-kolonner, JOIN/fremmednøgle-kolonner, ORDER BY-kolonner, kolonner med høj selektivitet) er grundlæggende for forespørgselsperformance.

Ligeså vigtig er det at forstå **afvejningerne og hvornår man IKKE skal indeksere**: indekser forbruger lagerplads og, afgørende, **bremser skrivninger** (hver INSERT/UPDATE/DELETE skal opdatere alle indekser), så over-indeksering skader skrivningsperformance, og indekser tilføjer lille værdi på små tabeller eller kolonner med lav selektivitet.

Denne balance — at indeksere hvad der bliver forespurgt på, mens man ikke over-indekserer — er en vigtig kompetence.

Viden om **sammensatte indekser** (multi-kolonne, hvor kolonnerækkeføige betyder noget for hvilke forespørgsler de hjælper) afrunder praktisk indeksviden.

Da forespørgselsperformance er kritisk for rigtige applikationer, og da korrekt indeksering (de rigtige indekser på de rigtige kolonner, der balancerer læsehastighed mod skrivningsomkostning og lagerplads) er den mest effektfuld database-optimering, er det at mestre indekser — hvordan de fungerer, hvornår man skal bruge dem, skrivnings-/lagerplads-afvejningerne og sammensatte indekser — kernekompetence, højtværdig viden for performante databaser og et af de vigtigste og mest testede database-emner.