Wat is een index, en hoe verschilt een primary key van een secondary index?

Question

IT Interview Practice · Accepted Answer

Een index is een aparte, gesorteerde datastructuur (een **B-tree** in InnoDB) waarmee MySQL rijen kan vinden zonder de hele tabel te scannen. Zonder index leest een lookup elke rij (een **full table scan**); met een index doorloopt hij een boom in een paar stappen.

## Primary versus secondary

In InnoDB **is** de tabel zelf de primary-key-index — een *clustered index*. Rijen worden fysiek in primary-key-volgorde opgeslagen, dus de primary-key-lookup landt direct op de volledige rij.

Een **secondary index** is een aparte B-tree op andere kolom(men). De leaf-nodes slaan de geïndexeerde waarde plus de **primary key** op, dus het gebruik van een secondary index kost vaak een tweede lookup ("terug naar de clustered index") om de rest van de rij op te halen.

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

## Afweging

Indexes versnellen reads, maar elke `INSERT`/`UPDATE`/`DELETE` moet ze ook bijwerken, en ze kosten schijfruimte. Indexeer de kolommen waarop je daadwerkelijk filtert, joint of sorteert — niet elke kolom.

## Waarom het belangrijk is

Indexes zijn de grootste hefboom op querysnelheid: het verschil tussen 3 boom-nodes lezen en een miljoen rijen scannen. Weten dat InnoDB op de primary key clustert verklaart ook waarom een korte, monotone sleutel (zoals `AUTO_INCREMENT`) inserts en elke secondary index slank houdt.

Primary versus secondary

Afweging

Waarom het belangrijk is

Gerelateerde vragen