Index là gì, và primary key khác secondary index thế nào?

Question

IT Interview Practice · Accepted Answer

Index là một cấu trúc dữ liệu riêng, đã sắp xếp (một **B-tree** trong InnoDB) giúp MySQL tìm row mà không phải quét cả table. Không có index, một lần tra cứu đọc mọi row (một **full table scan**); có index, nó đi qua cây chỉ vài bước.

## Primary so với secondary

Trong InnoDB, bản thân table **chính là** index của primary key — một *clustered index*. Row được lưu vật lý theo thứ tự primary key, nên tra cứu theo primary key rơi thẳng vào nguyên row.

Một **secondary index** là một B-tree riêng, key theo (các) cột khác. Leaf node của nó lưu giá trị được index cộng với **primary key**, nên dùng secondary index thường tốn thêm một lần tra cứu ("quay lại clustered index") để lấy nốt phần còn lại của row.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: row lưu theo thứ tự id
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- B-tree secondary trên city

-- Nhanh: đi qua idx_city, rồi primary key để lấy phần còn lại mỗi row
SELECT * FROM users WHERE city = 'Hanoi';

-- Chậm: không có index trên email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## Đánh đổi

Index tăng tốc đọc nhưng mỗi `INSERT`/`UPDATE`/`DELETE` đều phải cập nhật chúng, và chúng tốn disk. Chỉ index các cột bạn thực sự lọc, join hoặc sắp xếp theo — không phải mọi cột.

## Tại sao điều này quan trọng

Index là đòn bẩy lớn nhất lên tốc độ truy vấn: khác biệt giữa đọc 3 node của cây và quét một triệu row. Biết rằng InnoDB cluster theo primary key cũng giải thích vì sao một key ngắn, tăng đơn điệu (như `AUTO_INCREMENT`) giữ cho insert và mọi secondary index gọn nhẹ.

Primary so với secondary

Đánh đổi

Tại sao điều này quan trọng

Câu hỏi liên quan