Apa iku index, lan apa bedane primary key karo secondary index?

Question

IT Interview Practice · Accepted Answer

Index iku struktur data sing kapisah lan diurut (**B-tree** ing InnoDB) sing ngidini MySQL nemokaké baris tanpa mindhai sakabèhé tabel. Tanpa index, panggolèkan maca saben baris (**full table scan**); nganggo index, dhèwèké mlaku ing wit mung sawetara langkah.

## Primary vs secondary

Ing InnoDB tabelé dhéwé **iku** index primary key — sawijining *clustered index*. Baris disimpen sacara fisik miturut urutan primary key, dadi panggolèkan primary key langsung tekan baris kebak.

**Secondary index** iku B-tree kapisah sing dikunci ing kolom liyané. Node godhongé nyimpen nilai sing di-index tambah **primary key**, dadi nganggo secondary index kerep regané panggolèkan kaping pindho ("bali menyang clustered index") kanggo njupuk baris sisané.

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

## Trade-off

Index nyepetake maca nanging saben `INSERT`/`UPDATE`/`DELETE` uga kudu nganyari index kasebut, lan njupuk disk. Index-en kolom sing pancèn kokfilter, kok-join, utawa kok-sort — dudu saben kolom.

## Kenapa iki penting

Index iku tuas paling gedhé kanggo kacepetan query: bèdané antara maca 3 node wit lan mindhai sayuta baris. Ngerti yèn InnoDB nge-cluster ing primary key uga njelasaké kenapa kunci sing cendhak lan monotonik (kaya `AUTO_INCREMENT`) njaga insert lan saben secondary index tetep ramping.

Primary vs secondary

Trade-off

Kenapa iki penting

Pitakon sing gegandhengan