BTree索引和hash索引的区别？

2018-10-29 阅读量: 685

大数据 Mysql

扫码加入数据分析学习群

Hash 索引因其结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。但也有如下明显的缺点：

a. Hash 索引仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询。

b. Hash 索引无法被用来避免数据的排序操作。

c. Hash 索引不能利用部分索引键查询。

d. Hash 索引在任何时候都不能避免表扫描。

e. Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高。

添加CDA认证专家【维克多阿涛】，微信号：【cdashijiazhuang】，提供数据分析指导及CDA考试秘籍。已助千人通过CDA数字化人才认证。欢迎交流，共同成长！

0.0000 0 2 踩关注作者收藏

暂无数据

评论(0)