InnoDB Adaptive Hash Index：自適應哈希索引原理、觸發條件與效能評估

InnoDB Adaptive Hash Index：自適應哈希索引深度解析

Adaptive Hash Index (AHI) 是 InnoDB 獨有的「自調優」機制：監控 B+ 樹索引訪問模式，對熱點頁自動構建內存哈希索引，將點查/範圍首頁定位從 O(log N) 降為 O(1)，實現零配置效能提升。

一、官方定義核心要點

• 觸發前提：表近乎完全駐留內存
• 構建基礎：基於現有 B+ 樹索引，可為任意前綴列建哈希
• 部分索引：無需整表索引在 Buffer Pool，僅熱點頁
• 按需動態：InnoDB 觀測訪問頻率/模式，自動創建/丟棄
• 參數控制：innodb_adaptive_hash_index=ON/OFF（預設開啟）

二、哈希索引 vs B+ 樹索引

AHI 為補充層，不替代 B+ 樹。

三、自適應觸發條件（核心算法）

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

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

即將該頁納入哈希索引。涵蓋操作類型：

• Unique Scan / Range Scan (首頁定位)
• INSERT / DELETE / PURGE
• 幾乎所有涉及 Search Path 的操作

四、官方宣稱效能提升

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

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

五、監控與狀態查看

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+ 樹搜索次數

六、適用與不適用場景

七、參考資源

• 何登成：InnoDB 自適應哈希索引
• MySQL 官方文檔
• InnoDB Plugin 文檔

總結

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