Hva er en indeks, og hvordan skiller en primary key seg fra en secondary index?

Question

IT Interview Practice · Accepted Answer

En indeks er en separat, sortert datastruktur (et **B-tree** i InnoDB) som lar MySQL finne rader uten å skanne hele tabellen. Uten en må et oppslag lese hver eneste rad (en **full table scan**); med en går det gjennom et tre i noen få steg.

## Primary vs secondary

I InnoDB **er** selve tabellen primary key-indeksen — en *clustered index*. Rader lagres fysisk i primary key-rekkefølge, så primary key-oppslaget lander direkte på hele raden.

En **secondary index** er et separat B-tree nøklet på andre kolonne(r). Løvnodene lagrer den indekserte verdien pluss **primary key**, så bruk av en secondary index koster ofte et ekstra oppslag ("tilbake til clustered index") for å hente resten av raden.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Avveining

Indekser gjør lesing raskere, men hver `INSERT`/`UPDATE`/`DELETE` må også oppdatere dem, og de tar diskplass. Indekser kolonnene du faktisk filtrerer, joiner eller sorterer på — ikke hver eneste kolonne.

## Hvorfor det er viktig

Indekser er den enkeltstående største spaken på spørringshastighet: forskjellen mellom å lese 3 tre-noder og å skanne en million rader. Å vite at InnoDB clusterer på primary key forklarer også hvorfor en kort, monoton nøkkel (som `AUTO_INCREMENT`) holder innsettinger og hver secondary index slanke.

Primary vs secondary

Avveining

Hvorfor det er viktig

Relaterte spørsmål