Çfarë është një indeks dhe si ndryshon një primary key nga një secondary index?

Question

IT Interview Practice · Accepted Answer

Një indeks është një strukturë të dhënash e veçantë dhe e renditur (një **B-tree** në InnoDB) që i lejon MySQL të gjejë rreshta pa skanuar të gjithë tabelën. Pa të, një kërkim lexon çdo rresht (një **full table scan**); me të, ecën në një pemë në disa hapa.

## Primary kundrejt secondary

Në InnoDB vetë tabela **është** indeksi i primary key — një *clustered index*. Rreshtat ruhen fizikisht në rendin e primary key, kështu që kërkimi me primary key bie drejtpërdrejt te rreshti i plotë.

Një **secondary index** është një B-tree i veçantë i çelësuar në kolona të tjera. Nyjet gjethe (leaf) të tij ruajnë vlerën e indeksuar plus **primary key**, kështu që përdorimi i një secondary index shpesh kushton një kërkim të dytë ("kthim te clustered index") për të marrë pjesën tjetër të rreshtit.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rreshtat ruhen në rend sipas id
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree te city

-- I shpejtë: ecën në idx_city, pastaj primary key për pjesën tjetër të çdo rreshti
SELECT * FROM users WHERE city = 'Hanoi';

-- I ngadaltë: pa indeks te email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Kompromisi

Indekset i shpejtojnë leximet, por çdo `INSERT`/`UPDATE`/`DELETE` duhet t'i përditësojë ato gjithashtu, dhe zënë disk. Indekso kolonat që me të vërtetë i filtron, i bën join ose i rendit — jo çdo kolonë.

## Pse ka rëndësi

Indekset janë leva më e madhe e vetme mbi shpejtësinë e query-ve: dallimi mes leximit të 3 nyjeve të pemës dhe skanimit të një milioni rreshtash. Të dish që InnoDB e bën clustering sipas primary key gjithashtu shpjegon pse një çelës i shkurtër dhe monoton (si `AUTO_INCREMENT`) i mban insert-et dhe çdo secondary index të hollë.

Primary kundrejt secondary

Kompromisi

Pse ka rëndësi

Pyetje të ngjashme