adaptive hash index

markzy5201190發表於2013-06-29
APTIndex
adaptive hash index
自適應hash索引

在記憶體中的資料如果經常被查詢，那麼查詢最快的方法就是使用hash index
(因為hash查詢的時間複雜度一般都是O(1)，所以很快)。innodb會實時檢視
當前索引查詢是否適合hash index，若適合innodb會自動建立一個hash index
來提高效率。hash index是基於表中Btree結構索引建立的，而且這個建立的
速度很快,但並不一定是整個Btree都構建hash index快取到buffer中。innodb
會根據需要為那些被頻繁訪問的索引頁建立hash index，所以叫做自適應（adaptive）
,它就是一種mysql的自優化行為。
另外,啟用adaptive hash index後，讀取和寫入的速度可以提高2倍,對於secondry 
key的表連線操作可以提高5倍(有較多的表關聯,hash index的命中也比較高).
其實，說白了就是一句話，用hash index來代替btree index進行快速查詢。

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/26855487/viewspace-765104/，如需轉載，請註明出處，否則將追究法律責任。

相關文章