Czym jest indeks i czym klucz główny różni się od indeksu drugorzędnego?

Question

IT Interview Practice · Accepted Answer

Indeks to oddzielna, posortowana struktura danych (**B-drzewo** w InnoDB), która pozwala MySQL znaleźć wiersze bez przeszukiwania całej tabeli. Bez niego wyszukiwanie odczytuje każdy wiersz (**pełne skanowanie tabeli**); z nim — przechodzi drzewo w kilku krokach.

## Klucz główny kontra drugorzędny

W InnoDB sama tabela **jest** indeksem klucza głównego — *indeksem klastrowym*. Wiersze są fizycznie przechowywane w kolejności klucza głównego, więc wyszukiwanie po kluczu głównym trafia bezpośrednio na pełny wiersz.

**Indeks drugorzędny** to oddzielne B-drzewo kluczowane na innych kolumnach. Jego węzły liści przechowują indeksowaną wartość plus **klucz główny**, więc użycie indeksu drugorzędnego często kosztuje drugie wyszukiwanie („powrót do indeksu klastrowego"), aby pobrać resztę wiersza.

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

Indeksy przyspieszają odczyty, ale każde `INSERT`/`UPDATE`/`DELETE` musi je również zaktualizować, a do tego zajmują miejsce na dysku. Indeksuj kolumny, po których faktycznie filtrujesz, łączysz lub sortujesz — nie każdą kolumnę.

## Dlaczego to ważne

Indeksy to pojedyncza, największa dźwignia wpływająca na szybkość zapytań: różnica między odczytaniem 3 węzłów drzewa a przeskanowaniem miliona wierszy. Świadomość, że InnoDB klastruje po kluczu głównym, wyjaśnia też, dlaczego krótki, monotoniczny klucz (jak `AUTO_INCREMENT`) utrzymuje wstawianie i każdy indeks drugorzędny w zwartej formie.

Klucz główny kontra drugorzędny

Kompromis

Dlaczego to ważne

Powiązane pytania