Co je index a jak se primární klíč liší od sekundárního indexu?

Question

IT Interview Practice · Accepted Answer

Index je samostatná, seřazená datová struktura (v InnoDB **B-strom**), která umožňuje MySQL najít řádky bez procházení celé tabulky. Bez něj přečte vyhledávání každý řádek (**úplné skenování tabulky**); s ním projde strom v několika krocích.

## Primární versus sekundární

V InnoDB **je** samotná tabulka indexem primárního klíče — *clustered index* (shlukovaný index). Řádky jsou fyzicky uloženy v pořadí primárního klíče, takže vyhledávání podle primárního klíče přistane přímo na celém řádku.

**Sekundární index** je samostatný B-strom klíčovaný na jiném sloupci (sloupcích). Jeho listové uzly ukládají indexovanou hodnotu plus **primární klíč**, takže použití sekundárního indexu často stojí druhé vyhledávání ("zpět do clustered indexu") k načtení zbytku řádku.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: řádky uloženy v pořadí id
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- sekundární B-strom na city

-- Rychlé: projde idx_city, pak primární klíč pro zbytek každého řádku
SELECT * FROM users WHERE city = 'Hanoi';

-- Pomalé: žádný index na email -> úplné skenování tabulky
SELECT * FROM users WHERE email = 'a@b.com';
```

## Kompromis

Indexy zrychlují čtení, ale každý `INSERT`/`UPDATE`/`DELETE` je musí také aktualizovat a zabírají místo na disku. Indexujte sloupce, podle kterých skutečně filtrujete, spojujete nebo řadíte — ne každý sloupec.

## Proč je to důležité

Indexy jsou tou největší pákou na rychlost dotazů: rozdíl mezi přečtením 3 uzlů stromu a skenováním milionu řádků. Vědomí, že InnoDB shlukuje podle primárního klíče, také vysvětluje, proč krátký, monotónní klíč (jako `AUTO_INCREMENT`) udržuje vkládání i každý sekundární index štíhlé.

Primární versus sekundární

Kompromis

Proč je to důležité

Související otázky