ITPub博客

首页 > IT职业 > IT生活 > mysql中B+Tree索引和Hash索引的不同

mysql中B+Tree索引和Hash索引的不同

IT生活 作者:ricky0621 时间:2021-09-11 09:50:48 0 删除 编辑

不同点

1、hash索引适合等值查询、没办法利用索引完成排序、不支持多列联合索引的最左匹配规则等。

如果有大量重复健值得情况下,hash索引的效率会很低,因为哈希碰撞问题。

哈希索引也不支持多列联合索引的最左匹配规则;

2、B+树索引的关键字检索效率比较平均。

不像B树那样波动幅度大,在有大量重复键值情况下,哈希索引的效率也是极低的,因为存在所谓的哈希碰撞问题。

在大多数场景下,都会有范围查询、排序、分组等查询特征,用B+树索引就可以了。

实例

比如如下的语句:

unique key unique_username using btree(`user_name`)

这里的using btree只是显示的指定的使用的索引的方式为b+树,对于innodb来说默认的索引方式也是用b+树,因此,也可以不写。

以上就是mysql中B+Tree索引和Hash索引的不同,希望对大家有所帮助。更多mysql学习指路:MySQL

推荐操作系统:windows7系统、mysql5.8、DELL G3电脑

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3829/viewspace-2829224/ ,如需转载,请注明出处,否则将追究法律责任。

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

注册时间:2019-09-27

  • 博文量
    0
  • 访问量
    1073