Hvad er et indeks, og hvordan adskiller en primary key sig fra et secondary index?

Question

IT Interview Practice · Accepted Answer

Et indeks er en separat, sorteret datastruktur (et **B-tree** i InnoDB), der lader MySQL finde rækker uden at scanne hele tabellen. Uden et indeks læser en opslag hver eneste række (en **full table scan**); med et indeks vandrer den gennem et træ i få trin.

## Primary vs. secondary

I InnoDB **er** selve tabellen primary key-indekset — et *clustered index*. Rækker gemmes fysisk i primary key-rækkefølge, så primary key-opslaget lander direkte på den fulde række.

Et **secondary index** er et separat B-tree med nøgle på andre kolonne(r). Dets leaf-noder gemmer den indekserede værdi plus **primary key**, så brug af et secondary index koster ofte et andet opslag ("tilbage til det clustered index") for at hente resten af rækken.

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

## Afvejningen

Indekser fremskynder læsninger, men hver `INSERT`/`UPDATE`/`DELETE` skal også opdatere dem, og de fylder på disken. Indeksér de kolonner, du faktisk filtrerer, joiner eller sorterer på — ikke hver eneste kolonne.

## Hvorfor det betyder noget

Indekser er den enkeltstørste løftestang på query-hastighed: forskellen mellem at læse 3 træ-noder og at scanne en million rækker. At vide, at InnoDB clustrer på primary key, forklarer også, hvorfor en kort, monoton nøgle (som `AUTO_INCREMENT`) holder inserts og ethvert secondary index slanke.

Primary vs. secondary

Afvejningen

Hvorfor det betyder noget

Relaterede spørgsmål