Ce este un index și prin ce diferă o cheie primară de un index secundar?

Question

IT Interview Practice · Accepted Answer

Un index este o structură de date separată și sortată (un **B-tree** în InnoDB) care permite MySQL să găsească rânduri fără să scaneze întregul tabel. Fără el, o căutare citește fiecare rând (un **full table scan**); cu el, parcurge un arbore în câțiva pași.

## Primar vs secundar

În InnoDB tabelul însuși **este** indexul cheii primare — un *clustered index*. Rândurile sunt stocate fizic în ordinea cheii primare, așa că o căutare după cheia primară aterizează direct pe rândul complet.

Un **index secundar** este un B-tree separat, cu cheia pe alte coloane. Nodurile sale frunză stochează valoarea indexată plus **cheia primară**, deci folosirea unui index secundar costă adesea o a doua căutare ("back to the clustered index") pentru a aduce restul rândului.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rânduri stocate în ordinea id
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- B-tree secundar pe city

-- Rapid: parcurge idx_city, apoi cheia primară pentru restul fiecărui rând
SELECT * FROM users WHERE city = 'Hanoi';

-- Lent: niciun index pe email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Compromisul

Indecșii accelerează citirile, dar fiecare `INSERT`/`UPDATE`/`DELETE` trebuie să îi actualizeze și ei ocupă disc. Indexează coloanele după care chiar filtrezi, faci join sau sortezi — nu fiecare coloană.

## De ce contează

Indecșii sunt cea mai mare pârghie asupra vitezei interogărilor: diferența dintre a citi 3 noduri de arbore și a scana un milion de rânduri. Faptul că InnoDB face clustering pe cheia primară explică de asemenea de ce o cheie scurtă și monotonă (precum `AUTO_INCREMENT`) menține inserările și fiecare index secundar zvelte.

Primar vs secundar

Compromisul

De ce contează

Întrebări conexe