ITPub博客

首页 > Linux操作系统 > Linux操作系统 > adaptive hash index

adaptive hash index

原创 Linux操作系统 作者:markzy5201190 时间:2013-06-29 13:23:13 0 删除 编辑
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/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2012-04-05

  • 博文量
    82
  • 访问量
    457224