Kaj je indeks in v čem se primarni ključ razlikuje od sekundarnega indeksa?

Question

IT Interview Practice · Accepted Answer

Indeks je ločena, urejena podatkovna struktura (v InnoDB **B-drevo**), ki MySQL omogoča iskanje vrstic brez pregledovanja celotne tabele. Brez njega poizvedba prebere vsako vrstico (**popolno pregledovanje tabele**); z njim se sprehodi po drevesu v nekaj korakih.

## Primarni v primerjavi s sekundarnim

V InnoDB tabela sama **je** indeks primarnega ključa — *gručasti indeks* (clustered index). Vrstice so fizično shranjene v vrstnem redu primarnega ključa, zato iskanje po primarnem ključu pristane neposredno na celotni vrstici.

**Sekundarni indeks** je ločeno B-drevo, ključeno po drugih stolpcih. Njegovi listni vozli hranijo indeksirano vrednost in **primarni ključ**, zato uporaba sekundarnega indeksa pogosto stane drugo iskanje ("nazaj v gručasti indeks"), da se pridobi preostanek vrstice.

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

## Kompromis

Indeksi pospešijo branje, a vsak `INSERT`/`UPDATE`/`DELETE` jih mora prav tako posodobiti, poleg tega zavzamejo prostor na disku. Indeksirajte stolpce, po katerih dejansko filtrirate, združujete (join) ali razvrščate — ne vsakega stolpca.

## Zakaj je to pomembno

Indeksi so največji posamezni vzvod za hitrost poizvedb: razlika med branjem 3 drevesnih vozlov in pregledovanjem milijona vrstic. Vedenje, da InnoDB gruči po primarnem ključu, tudi pojasni, zakaj kratek, monoton ključ (kot `AUTO_INCREMENT`) ohranja vstavljanja in vsak sekundarni indeks vitke.

Primarni v primerjavi s sekundarnim

Kompromis

Zakaj je to pomembno

Povezana vprašanja