Mikä indeksi on, ja miten primary key eroaa toissijaisesta indeksistä?

Question

IT Interview Practice · Accepted Answer

Indeksi on erillinen, lajiteltu tietorakenne (InnoDB:ssä **B-puu**), jonka avulla MySQL löytää rivejä skannaamatta koko taulua. Ilman sitä haku lukee jokaisen rivin (**täysi taulun skannaus**); indeksin kanssa se kulkee puuta muutamassa askeleessa.

## Primary vs toissijainen

InnoDB:ssä itse taulu **on** primary key -indeksi — *klusteroitu indeksi*. Rivit tallennetaan fyysisesti primary key -järjestyksessä, joten primary key -haku osuu suoraan koko riviin.

**Toissijainen indeksi** on erillinen B-puu, jonka avaimena ovat muut sarakkeet. Sen lehtisolmut tallentavat indeksoidun arvon sekä **primary keyn**, joten toissijaisen indeksin käyttö maksaa usein toisen haun ("takaisin klusteroituun indeksiin") rivin lopun hakemiseksi.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- klusteroitu: rivit tallennettu id-järjestyksessä
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- toissijainen B-puu city:llä

-- Nopea: kulkee idx_city:n, sitten primary keyn kunkin rivin lopun hakemiseksi
SELECT * FROM users WHERE city = 'Hanoi';

-- Hidas: ei indeksiä email:lle -> täysi taulun skannaus
SELECT * FROM users WHERE email = 'a@b.com';
```

## Kompromissi

Indeksit nopeuttavat lukuja, mutta jokaisen `INSERT`/`UPDATE`/`DELETE`:n on myös päivitettävä ne, ja ne vievät levyä. Indeksoi ne sarakkeet, joilla oikeasti suodatat, teet joinia tai lajittelet — ei jokaista saraketta.

## Miksi se on tärkeää

Indeksit ovat suurin yksittäinen vipu kyselynopeuteen: ero 3 puusolmun lukemisen ja miljoonan rivin skannaamisen välillä. Sen tietäminen, että InnoDB klusteroi primary keyn mukaan, selittää myös, miksi lyhyt, monotoninen avain (kuten `AUTO_INCREMENT`) pitää lisäykset ja jokaisen toissijaisen indeksin keveinä.

Primary vs toissijainen

Kompromissi

Miksi se on tärkeää

Aiheeseen liittyvät kysymykset