MySQL 的 Adaptive Hash Index（簡(jiǎn)稱為 ADG），是一種內(nèi)存存儲(chǔ)索引結(jié)構(gòu)，用于加速 MySQL 數(shù)據(jù)庫(kù)中的查詢操作。ADG 是 MySQL 5.1 版本中引入的重要特性，可幫助用戶更快速地查詢數(shù)據(jù)。

很多人都知道 B-Tree 是 MySQL 最常用的索引結(jié)構(gòu)，但是它有一個(gè)缺點(diǎn)：當(dāng)查詢數(shù)據(jù)的分布極度不均時(shí)，B-Tree 的效率會(huì)非常低。ADG 是為了解決這個(gè)問(wèn)題而引入的，它采用一種比 B-Tree 更適合極端情況下的查詢的方法。

其實(shí) ADG 背后的思想很簡(jiǎn)單：在不知道數(shù)據(jù)分布的情況下，先將常用的數(shù)據(jù)放在內(nèi)存中，這樣查詢時(shí)可以更快速地訪問(wèn)。如果查詢的數(shù)據(jù)不在內(nèi)存中，就回退到 B-Tree 查找。由于大多數(shù)情況下，查詢的數(shù)據(jù)都在內(nèi)存中，所以 ADG 一般情況下比 B-Tree 更快。

-- 開(kāi)啟 ADG
ALTER TABLE table_name
FORCE INDEX (PRIMARY)
ALGORITHM=INPLACE, KEY_BLOCK_SIZE=16, ONLINE, ADAPTIVE=TRUE;
-- 關(guān)閉 ADG
ALTER TABLE table_name
FORCE INDEX (PRIMARY)
ALGORITHM=INPLACE, KEY_BLOCK_SIZE=16, ONLINE, ADAPTIVE=FALSE;

為了讓 ADG 生效，需要在創(chuàng)建表時(shí)在主鍵上加上鍵塊大小 KEY_BLOCK_SIZE 參數(shù)，并在查詢時(shí)使用 FORCE INDEX 強(qiáng)制使用該索引。

使用 ADG 的好處是非常明顯的：對(duì)于訪問(wèn)模式變化較快的應(yīng)用程序，使用 ADG 可以將查詢耗時(shí)減少到原來(lái)的一半或更少。同時(shí)，當(dāng)系統(tǒng)內(nèi)存越來(lái)越大時(shí)，ADG 的優(yōu)勢(shì)也會(huì)越來(lái)越明顯。