Apa itu index, dan apa perbedaan antara primary key dan secondary index?

Question

IT Interview Practice · Accepted Answer

Index adalah struktur data terpisah yang terurut (sebuah **B-tree** di InnoDB) yang memungkinkan MySQL menemukan baris tanpa memindai seluruh tabel. Tanpa index, sebuah lookup membaca setiap baris (sebuah **full table scan**); dengan index, ia menelusuri tree dalam beberapa langkah.

## Primary vs secondary

Di InnoDB, tabel itu sendiri **adalah** index primary key — sebuah *clustered index*. Baris disimpan secara fisik dalam urutan primary key, sehingga lookup primary key langsung mendarat pada baris lengkap.

Sebuah **secondary index** adalah B-tree terpisah yang di-key pada kolom lain. Node daunnya menyimpan nilai yang di-index ditambah **primary key**, sehingga menggunakan secondary index sering kali menimbulkan lookup kedua ("kembali ke clustered index") untuk mengambil sisa baris.

```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 mempercepat pembacaan tetapi setiap `INSERT`/`UPDATE`/`DELETE` juga harus memperbaruinya, dan mereka memakan disk. Buat index pada kolom yang benar-benar Anda filter, join, atau sort — bukan setiap kolom.

## Mengapa ini penting

Index adalah tuas terbesar untuk kecepatan query: perbedaan antara membaca 3 node tree dan memindai sejuta baris. Mengetahui bahwa InnoDB melakukan clustering pada primary key juga menjelaskan mengapa key yang pendek dan monotonik (seperti `AUTO_INCREMENT`) menjaga insert dan setiap secondary index tetap ramping.

Primary vs secondary

Trade-off

Mengapa ini penting

Pertanyaan terkait