鸿 网 互 联 www.68idc.cn

当前位置 : 主页 > 数据库 > mysql > >

mysql哈希索引

来源:互联网 作者:佚名 时间:2017-09-08 10:50
摘自:《高性能Mysql》 1. 哈希索引基于哈希表实现,只有精确的匹配索引所有列的查询才有效,对于每一行数据,存储引擎会对所有的索引列计算一个哈希码,并将哈希码存储在索引中,同时在哈希表中保存只想每个数据行指针 mysql中,只有memory引擎显示支持哈希

摘自:《高性能Mysql》   

1. 哈希索引基于哈希表实现,只有精确的匹配索引所有列的查询才有效,对于每一行数据,存储引擎会对所有的索引列计算一个哈希码,并将哈希码存储在索引中,同时在哈希表中保存只想每个数据行指针

   mysql中,只有memory引擎显示支持哈希索引,并且支持非唯一哈希索引。也是memory默认的索引类型。

  注意事项:

   (1)哈希索引数据不是按照索引值顺序存储的所以无法用于排序

   (2)也不支持部分索引匹配查找

    (3)不支持范围查询,只支持等值比较查询包括(=、IN()、<=>)

    (4)如果哈希冲突很多(不同的索引列值却有相同的哈希值),索引维护操作代价很高

2.InnoDB引擎可以“自适应哈希索引”。可以自定义创建哈希索引。但是其实还是在B+Tree进行查找,但是是使用的是哈希值而不是键本身进行索引查找。

 

网友评论
<