Çfarë është një indeks në SQL? Kur duhet dhe kur nuk duhet ta përdorni atë?

Question

Accepted Answer

Një **indeks** është një strukturë të dhënash (zakonisht një **B-tree**) që lejon bazën të dhënash të gjejë rreshta shpejt **pa skanuar tabelën e plotë** — si indeksi i një libri. Ai përshpejton ndjeshëm kërkimet, filtrat, bashkimet dhe renditjet në kolonën(at) e indeksuar, me koston e ruajtjes shtesë dhe shkrimit më të ngadaltë.

## Si ndihmon një indeks

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

Pa një indeks, baza të dhënash kryen një **skanim të plotë të tabelës** (kontrollimi i secilit rresht). Me njërin, ai lundrues një B-tree për të gjetur rreshtat përputhës në kohën logaritmike — dallimi midis skanimit të milionave rreshtash dhe disa kërkimesh.

## Kur të përdorni indekset

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

## Kur NUK të përdorni indekset (kompromisljet)

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

Indekset nuk janë falas: ata **konsumojnë ruajtje** dhe **ngadalësojnë shkrimet** (çdo modifikim duhet të përditësojë indekset). Mbi-indeksimi dëmton performancën e shkrimit.

## Indekset e përbëra dhe llojet e tjera të indekseve

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

## Përse ka rëndësi

Indekset janë një nga temat më të rëndësishme në performancën e bazës të dhënash — ato janë mjeti kryesor për bërjen e pyetjeve të shpejta, dhe kuptimi i kur dhe si të përdorin ato është njohuri thelbësore për këdo që punon me baza të dhënash në shkallë të gjerë.

Vlera kryesore është dramatike: pa indekse, pyetjet që filtrojnë, bashkojnë, ose rendisin në një kolonë kërkojnë **skanime të plota të tabelës** (kontrollimi i çdo rreshti — katastrofalisht i ngadaltë ndërsa të dhënat rriten), ndërsa indekset i shndërrojnë këto në kërkime të shpejta logaritmike — shpesh dallimi midis një pyetjeje që zgjat milisekonda versus sekonda ose minuta.

Kuptimi **se kur të indeksoni** (kolonat WHERE të filtruara shpesh, kolonat e bashkimit/çelës të jashtëm, kolonat ORDER BY, kolonat me lartë selektivitet) është themelor për performancën e pyetjeve.

Njësoj i rëndësishëm është kuptimi i **kompromiseve dhe kur JA të mos indeksoni**: indekset konsumojnë ruajtje dhe, më e rëndësishmja, **ngadalësojnë shkrimet** (çdo INSERT/UPDATE/DELETE duhet të përditësojë të gjithë indekset), kështu që mbi-indeksimi dëmton performancën e shkrimit, dhe indekset japin vlerë të vogël në tabela të vogla ose në kolona me lartë selektivitet.

Esti balansi — indeksimi i asaj që pyetet ndërsa mos mbi-indeksimi — është një aftësi kyçe.

Njohja e **indekseve të përbëra** (shumë-kolona, ku rendi i kolonave rëndësi për cilat pyetje e ndihmojnë) përfundon njohurinë praktike të indekseve.

Meqenëse performanca e pyetjeve është kritike për aplikacione reale, dhe meqenëse indeksimi i duhur (indekset e duhura në kolonat e duhura, balancim i shpejtësisë së leximit kundër kostove të shkrimit dhe ruajtjes) është optimizimi më ndikues i bazës të dhënash, zotërimi i indekseve — si funksionojnë ato, kur të përdorin ato, kompromisljet e shkrimit/ruajtjes, dhe indekset e përbëra — është njohuri thelbësore, me vlerë të lartë për baza të dhënash performante dhe një nga temat më të rëndësishme dhe më të testuara të bazës të dhënash.