InnoDB 三大特性之 Adaptive Hash Index：自適應哈希索引原理與效能提升

InnoDB 三大特性之 Adaptive Hash Index

Adaptive Hash Index (AHI) 是 InnoDB 獨有的「數據庫自優化」機制：當觀測到熱點 B+ 樹索引頁被高頻訪問時，自動在內存中構建哈希索引，將 O(log N) 的樹搜索降為 O(1) 哈希查找，大幅提升點查與範圍查詢首頁定位效能。

1. 官方定義核心點

• 觸發條件：表近乎完全放入內存，且索引搜索模式呈現明顯熱點
• 構建基礎：基於現有 B+ 樹索引，可僅對前綴列建哈希
• 部分索引：不要求整張表索引駐留 Buffer Pool，僅對熱門頁建立
• 按需構建：InnoDB 監控訪問模式，動態創建/丟棄
• 參數控制：innodb_adaptive_hash_index=ON/OFF（預設開啟）

2. 哈希索引 vs B+ 樹索引

AHI 並非替代 B+ 樹，而是為熱點查詢加速的補充層。

3. 自適應觸發條件

InnoDB 統計每種操作類型對葉子頁的命中次數，當：

同類型操作命中同一葉頁次數 > 頁記錄數 / 16

即將該頁納入哈希索引。這意味著：

• 高頻點查（PK/UK 查詢）最易觸發
• 範圍掃描首頁定位也受益
• INSERT/DELETE/PURGE 等修改操作同樣優化搜索路徑

4. 實測效能提升（官方數據）

• 讀寫整體吞吐：2 倍提升
• 輔助索引連接操作：5 倍提升

設計哲學：Self-Tuning（自調優），減少 DBA 手動干預。

5. 監控與狀態查看

SHOW ENGINE INNODB STATUS \G
-- 關鍵區段：
-------------------------------------
INSERT BUFFER AND ADAPTIVE HASH INDEX
-------------------------------------
Hash table size 553229, node heap has 17 buffer(s)
0.00 hash searches/s, 0.00 non-hash searches/s

SHOW VARIABLES LIKE '%adaptive_hash%';
+----------------------------+-------+
| Variable_name              | Value |
+----------------------------+-------+
| innodb_adaptive_hash_index | ON    |
+----------------------------+-------+

• Hash table size：哈希表槽位數（質數）
• hash searches/s：每秒哈希命中次數
• non-hash searches/s：退回 B+ 樹搜索次數

6. 適用與不適用場景

總結

AHI 是 InnoDB 向內存數據庫架構邁進的關鍵一步，將「觀測-學習-優化」閉環內核化。大多數 OLTP 負載受益顯著，建議預設開啟，並通過 SHOW ENGINE INNODB STATUS 觀察 hash searches/s 與 non-hash searches/s 比值評估實際收益。