Ce este un index în SQL? Când ar trebui și când nu ar trebui să îl folosești?

Question

Accepted Answer

Un **index** este o structură de date (de obicei un **B-tree**) care permite bazei de date să găsească rânduri rapid **fără a scana întreaga tabelă** — similar cu indexul unui carte. Accelerează dramatic căutările, filtrele, join-urile și sortările pe coloanele indexate, cu costul unui spațiu de stocare suplimentar și scrierilor mai lente.

## Cum ajută un index

```sql
-- without an index on email, this scans EVERY row (slow on a big table) — O(n)
SELECT * FROM users WHERE email = 'ann@x.com';

-- create an index → the database can find the row directly — O(log n)
CREATE INDEX idx_users_email ON users(email);
-- now the same query uses the index → dramatically faster
```

Fără un index, baza de date efectuează o **scanare completă a tabelei** (verificând fiecare rând). Cu un index, navigează prin B-tree pentru a găsi rândurile potrivite în timp logaritmic — diferența dintre a scana milioane de rânduri și a face doar câteva căutări.

## Când să folosești indexuri

```text
✓ Columns in WHERE clauses (frequently filtered)
✓ Columns used in JOINs (foreign keys especially)
✓ Columns in ORDER BY (sorting can use the index)
✓ Columns with high SELECTIVITY (many distinct values — email, id)
✓ Primary keys (auto-indexed) and unique constraints
```

## Când NU ar trebui să folosești indexuri (compromisurile)

```text
✗ Columns rarely queried — wasted storage and write overhead
✗ Small tables — a full scan is already fast; an index adds no benefit
✗ Low-selectivity columns (e.g. a boolean with 2 values) — index barely helps
✗ Write-heavy columns — EVERY INSERT/UPDATE/DELETE must also update the indexes
  → too many indexes SLOW DOWN writes significantly
```

Indexurile nu sunt gratuite: consumă **spațiu de stocare** și **încetinesc scrierile** (fiecare modificare trebuie să actualizeze indexurile). Super-indexarea afectează performanța scrierilor.

## Indexuri compuse și alte tipuri de indexuri

```sql
CREATE INDEX idx_users_country_name ON users(country, name);   -- COMPOSITE (multi-column)
-- helps WHERE country = ? AND name = ?, and WHERE country = ? (leftmost prefix)
-- but NOT WHERE name = ? alone (order matters!)

CREATE UNIQUE INDEX ...      -- enforces uniqueness
-- also: partial indexes, covering indexes, GIN/GiST (Postgres) for special data
```

## De ce contează

Indexurile sunt una dintre cele mai importante subiecte în optimizarea performanței bazelor de date — sunt instrumentul principal pentru a face interogările rapide, iar înțelegerea când și cum să le folosești este cunoștință esențială pentru oricine lucrează cu baze de date la scară largă.

Valoarea esențială este dramatică: fără indexuri, interogările care filtrează, fac join-uri sau sortează pe o coloană necesită **scanări complete ale tabelei** (verificând fiecare rând — catastrofal de lent pe măsură ce datele cresc), în timp ce indexurile transformă acestea în căutări rapide logaritmice — adesea diferența dintre o interogare care durează milisecunde versus secunde sau minute.

Înțelegerea **când să indexezi** (coloane WHERE accesate frecvent, coloane JOIN/cheie străină, coloane ORDER BY, coloane cu selectivitate înaltă) este fundamentală pentru performanța interogărilor.

La fel de importantă este înțelegerea **compromisurilor și când NU trebuie să indexezi**: indexurile consumă spațiu de stocare și, în mod crucial, **încetinesc scrierile** (fiecare INSERT/UPDATE/DELETE trebuie să actualizeze toate indexurile), deci super-indexarea afectează performanța scrierilor, iar indexurile adaugă puțin valoare pe tabele mici sau coloane cu selectivitate scăzută.

Acest echilibru — indexarea ceea ce se interogheaza fără a face super-indexare — este o abilitate cheie.

Cunoașterea despre **indexuri compuse** (multi-coloană, unde ordinea coloanelor contează pentru care interogări le ajută) completează cunoștințele practice despre indexuri.

Deoarece performanța interogărilor este critică pentru aplicațiile reale, iar indexarea corespunzătoare (indexurile corecte pe coloanele corecte, echilibrand viteza de citire față de costul scrierilor și stocare) este cea mai impactantă optimizare a bazei de date, stăpânirea indexurilor — cum funcționează, când să le folosești, compromisurile de scriere/stocare și indexurile compuse — este cunoștință esențială, de mare valoare pentru baze de date performante și una dintre cele mai importante și frecvent testate subiecte legate de baze de date.