【MySQL技術內幕】07-自適應哈希索引

哈希(hash)是一種非常快的查找方法,在一般情況下這種查找的時間複雜度爲O(1),即一般僅需要一次查找就能定位數據。而B+樹的查找次數,取決於B+樹的高度,在生產環境中,B+樹的高度一般爲3~4層,故需要3~4次的查詢。 InnodB存儲引擎會監控對錶上各索引頁的查詢。如果觀察到建立哈希索引可以帶來速度提升,則建立哈希索引,稱之爲自適應哈希索引( Adaptive Hash Index,AHI)

>>阅读原文<<