Index คืออะไร และ primary key ต่างจาก secondary index อย่างไร?

Question

IT Interview Practice · Accepted Answer

Index คือโครงสร้างข้อมูลที่แยกออกมาและเรียงลำดับไว้ (เป็น **B-tree** ใน InnoDB) ที่ช่วยให้ MySQL หาแถวได้โดยไม่ต้องสแกนทั้งตาราง หากไม่มี index การค้นหาจะอ่านทุกแถว (เรียกว่า **full table scan**); แต่ถ้ามี มันจะเดินไปตามต้นไม้เพียงไม่กี่ขั้น

## Primary กับ secondary

ใน InnoDB ตัวตารางเอง **คือ** index ของ primary key — เรียกว่า *clustered index* แถวถูกจัดเก็บทางกายภาพตามลำดับของ primary key ดังนั้นการค้นหาด้วย primary key จึงไปตกที่แถวเต็มโดยตรง

**Secondary index** คือ B-tree แยกอีกอันที่สร้างคีย์จากคอลัมน์อื่น โหนดใบ (leaf) ของมันเก็บค่าที่ทำ index ไว้บวกกับ **primary key** ดังนั้นการใช้ secondary index จึงมักมีต้นทุนการค้นหาครั้งที่สอง ("กลับไปที่ clustered index") เพื่อดึงส่วนที่เหลือของแถว

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

## ข้อแลกเปลี่ยน

Index ช่วยให้อ่านเร็วขึ้น แต่ทุกครั้งที่ `INSERT`/`UPDATE`/`DELETE` ก็ต้องอัปเดต index ด้วย และมันกินพื้นที่ดิสก์ ให้ทำ index เฉพาะคอลัมน์ที่คุณใช้กรอง join หรือเรียงลำดับจริง ๆ — ไม่ใช่ทุกคอลัมน์

## ทำไมจึงสำคัญ

Index เป็นคันโยกที่สำคัญที่สุดต่อความเร็วของ query: มันคือความต่างระหว่างการอ่านโหนดต้นไม้ 3 โหนดกับการสแกนแถวเป็นล้าน การรู้ว่า InnoDB ทำ cluster บน primary key ยังอธิบายว่าทำไมคีย์ที่สั้นและเพิ่มขึ้นเรื่อย ๆ (เช่น `AUTO_INCREMENT`) จึงช่วยให้ทั้ง insert และ secondary index ทุกอันเบาและกระชับ

Primary กับ secondary

ข้อแลกเปลี่ยน

ทำไมจึงสำคัญ

คำถามที่เกี่ยวข้อง