adaptive hash index

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/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/26855487/viewspace-765104/