InnoDB支不支援哈希索引？

對于InnoDB的哈希索引，确切的應該這麼說：

（1）InnoDB使用者無法手動建立哈希索引，這一層上說，InnoDB确實不支援哈希索引；

（2）InnoDB會自調優(self-tuning)，如果判定建立自适應哈希索引(Adaptive Hash Index, AHI)，能夠提升查詢效率，InnoDB自己會建立相關哈希索引，這一層上說，InnoDB又是支援哈希索引的；

那什麼是自适應哈希索引(Adaptive Hash Index, AHI)呢？原理又是怎樣的呢？咱們先從一個例子開始。

不妨設有InnoDB資料表：

id是主鍵，name建了普通索引。

假設表中有四條記錄：

1, shenjian, m, A

3, zhangsan, m, A

5, lisi, m, A

9, wangwu, f, B
           

如上圖，通過前序知識，容易知道InnoDB在主鍵id上會建立聚集索引(Clustered Index)，葉子存儲記錄本身，在name上會建立普通索引(Secondary Index)，葉子存儲主鍵值。

發起主鍵id查詢時，能夠通過聚集索引，直接定位到行記錄。

發起普通索引查詢時：

（1）會先從普通索引查詢出主鍵（上圖右邊）；

（2）再由主鍵，從聚集索引上二次周遊定位到記錄（上圖左邊）。

不管聚集索引還是普通索引，記錄定位的尋路路徑(Search Path)都很長。

在MySQL運作的過程中，如果InnoDB發現，有很多SQL存在這類很長的尋路，并且有很多SQL會命中相同的頁面(page)，InnoDB會在自己的記憶體緩沖區(Buffer)裡，開辟一塊區域，建立自适應哈希所有AHI，以加速查詢。

從這個層面上來說，InnoDB的自使用哈希索引，更像“索引的索引”，畢竟其目的是為了加速索引尋路。

既然是哈希，key是什麼，value是什麼？

key是索引鍵值（或者鍵值字首）。

value是索引記錄頁面位置。

為什麼叫“自适應(adaptive)”哈希索引？

系統自己判斷“應該可以加速查詢”而建立的，不需要使用者手動建立，故稱“自适應”。

系統會不會判斷失誤，是不是一定能加速？

不是一定能加速，有時候會誤判。

當業務場景為下面幾種情況時：

• 很多單行記錄查詢（例如passport，使用者中心等業務）
• 索引範圍查詢（此時AHI可以快速定位首行記錄）
• 所有記錄記憶體能放得下

AHI往往是有效的。

當業務有大量like或者join，AHI的維護反而可能成為負擔，降低系統效率，此時可以手動關閉AHI功能。