[10 | 30 | 50]          ← 根節(jié)點(diǎn)（只存鍵值，不存數(shù)據(jù)）
                   /    |    \
            [5|10]  [20|30]  [40|50|60]    ← 非葉子節(jié)點(diǎn)（還是只存鍵值）
            /   \    /   \    /   \   \
    [1,2,3,4,5] [10,11] [20,25] [30,35] [40,45] [50,55] [60,65]  ← 葉子節(jié)點(diǎn)（存真實(shí)數(shù)據(jù)/指針）
    所有葉子節(jié)點(diǎn)用鏈表相連：1→2→3→4→5→10→11→20→25→30→35...

-- 1. 主鍵索引（自動(dòng)創(chuàng)建，聚簇索引）
CREATE TABLE user (
    id INT PRIMARY KEY AUTO_INCREMENT,  -- 這就是主鍵索引
    name VARCHAR(50),
    phone VARCHAR(20)
);
-- 2. 唯一索引（值不能重復(fù)，允許NULL）
CREATE UNIQUE INDEX uk_phone ON user(phone);
-- 3. 普通索引（最常用）
CREATE INDEX idx_name ON user(name);
-- 4. 組合索引（多列聯(lián)合，最左前綴原則！）
CREATE INDEX idx_name_age ON user(name, age);
-- 5. 全文索引（MySQL 5.6+，用于文本搜索）
CREATE FULLTEXT INDEX idx_content ON article(content);
-- 6. 前綴索引（省空間，用于長字符串）
CREATE INDEX idx_email ON user(email(10));  -- 只索引前10個(gè)字符

-- 有索引 idx_name_age(name, age)
SELECT * FROM user WHERE name LIKE '張%' AND age = 20;
-- 老版本：先找到所有姓張的，回表查age，再過濾
-- 5.6+：在索引里就直接判斷age=20，只回表符合條件的數(shù)據(jù)

-- 有索引 idx_name_age(name, age)
SELECT name, age FROM user WHERE name = '張三';
-- ? 覆蓋索引！索引里就有name和age，直接返回，速度飛起
SELECT * FROM user WHERE name = '張三';
-- ? 需要回表，因?yàn)樗饕餂]有其他列（如phone、address等）

EXPLAIN SELECT * FROM user WHERE phone = '13800138000';

system > const > eq_ref > ref > range > index > ALL
  ↓       ↓        ↓       ↓      ↓       ↓     ↓
最快   主鍵/唯一  聯(lián)表主鍵  普通索引 范圍掃描  索引掃描 全表掃描

-- 經(jīng)常這樣查？
SELECT * FROM order WHERE user_id = 100 AND status = 1 ORDER BY create_time;
-- 考慮：INDEX idx_user_status_time(user_id, status, create_time)

-- 性別（只有男女）選擇性低，放后面
-- 手機(jī)號(hào)（幾乎唯一）選擇性高，放前面
CREATE INDEX idx_phone_gender ON user(phone, gender);  -- ? 好
CREATE INDEX idx_gender_phone ON user(gender, phone);  -- ? 差，gender區(qū)分度太低

-- 如果經(jīng)常只查name和email
CREATE INDEX idx_name_email ON user(name, email);
SELECT name, email FROM user WHERE name = 'xxx';  -- 覆蓋索引，不回表

-- 性別字段只有0和1，建索引后MySQL可能直接全表掃描
SELECT * FROM user WHERE gender = 1;  -- 可能走可能不走，看數(shù)據(jù)分布

WHERE YEAR(create_time) = 2023   -- ? 函數(shù)導(dǎo)致索引失效
WHERE create_time >= '2023-01-01' AND create_time < '2024-01-01'  -- ? 范圍查詢
WHERE id + 1 = 100  -- ? 運(yùn)算導(dǎo)致失效
WHERE id = 99       -- ? 直接比較

-- 1. 前導(dǎo)模糊查詢
WHERE name LIKE '%張%'   -- ? 失效
WHERE name LIKE '張%'    -- ? 有效（用到索引的name部分）
-- 2. 隱式類型轉(zhuǎn)換
WHERE phone = 13800138000  -- ? phone是字符串，數(shù)字會(huì)轉(zhuǎn)換，索引失效
WHERE phone = '13800138000' -- ? 正確
-- 3. 不等于、NOT IN（可能失效，看數(shù)據(jù)分布）
WHERE status != 0   -- 數(shù)據(jù)量大時(shí)可能全表掃描
-- 4. IS NULL vs IS NOT NULL（看列是否允許NULL）
-- 如果列NOT NULL，IS NULL直接返回空，很快
-- 如果列允許NULL，IS NOT NULL可能掃描大量數(shù)據(jù)
-- 5. OR條件（兩邊都要有索引）
WHERE id = 1 OR name = '張三'  
-- 如果只有id有索引，name沒索引，可能全表掃描
-- 解決：分別查詢UNION，或給name也建索引

-- 慢：OFFSET越大越慢，需要排序后跳過前面1000000條
SELECT * FROM user ORDER BY id LIMIT 1000000, 10;
-- 快：先查id，再JOIN（利用覆蓋索引）
SELECT * FROM user u
JOIN (SELECT id FROM user ORDER BY id LIMIT 1000000, 10) tmp ON u.id = tmp.id;
-- 更快：記錄上次位置（游標(biāo)分頁）
SELECT * FROM user WHERE id > 上次最大id ORDER BY id LIMIT 10;

-- 按時(shí)間分區(qū)，查詢只掃相關(guān)分區(qū)
CREATE TABLE log (
    id INT,
    create_time DATETIME
) PARTITION BY RANGE (YEAR(create_time)) (
    PARTITION p2022 VALUES LESS THAN (2023),
    PARTITION p2023 VALUES LESS THAN (2024),
    PARTITION p2024 VALUES LESS THAN MAXVALUE
);

□ 查詢是否用了索引？（EXPLAIN看key字段）
□ 是否避免了全表掃描？（type不是ALL）
□ 組合索引是否遵循最左前綴？
□ 是否利用了覆蓋索引減少回表？
□ 索引列是否做了函數(shù)/運(yùn)算/隱式轉(zhuǎn)換？
□ 前導(dǎo)模糊查詢是否必須？能否用全文索引？
□ 分頁是否太深？是否需要優(yōu)化？
□ 寫性能是否可接受？（索引別太多）