Kas yra indeksas ir kuo pirminis raktas skiriasi nuo antrinio indekso?

Question

IT Interview Practice · Accepted Answer

Indeksas yra atskira, surikiuota duomenų struktūra (InnoDB tai **B-medis**), leidžianti MySQL rasti eilutes neskenuojant visos lentelės. Be jo paieška perskaito kiekvieną eilutę (**pilnas lentelės skenavimas**); su juo einama per medį per kelis žingsnius.

## Pirminis prieš antrinį

InnoDB pati lentelė **yra** pirminio rakto indeksas — *sugrupuotas indeksas* (clustered index). Eilutės fiziškai saugomos pirminio rakto tvarka, todėl paieška pagal pirminį raktą pataiko tiesiai į pilną eilutę.

**Antrinis indeksas** yra atskiras B-medis, raktuotas pagal kitą (-us) stulpelį (-ius). Jo lapų mazgai saugo indeksuotą reikšmę plius **pirminį raktą**, todėl antrinio indekso naudojimas dažnai kainuoja antrą paiešką („atgal į sugrupuotą indeksą“), kad būtų gauta likusi eilutės dalis.

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

## Kompromisas

Indeksai pagreitina skaitymus, bet kiekvienas `INSERT`/`UPDATE`/`DELETE` turi juos taip pat atnaujinti, be to jie užima diską. Indeksuokite tuos stulpelius, pagal kuriuos iš tikrųjų filtruojate, jungiate ar rikiuojate — ne kiekvieną stulpelį.

## Kodėl tai svarbu

Indeksai yra didžiausias užklausų greičio svertas: skirtumas tarp 3 medžio mazgų perskaitymo ir milijono eilučių skenavimo. Žinojimas, kad InnoDB grupuoja pagal pirminį raktą, taip pat paaiškina, kodėl trumpas, monotoniškas raktas (kaip `AUTO_INCREMENT`) išlaiko įterpimus ir kiekvieną antrinį indeksą lieknus.

Pirminis prieš antrinį

Kompromisas

Kodėl tai svarbu

Susiję klausimai