2018-10-29
阅读量:
852
BTree索引和hash索引的区别？
Hash 索引因其结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。但也有如下明显的缺点：
a. Hash 索引仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询。
b. Hash 索引无法被用来避免数据的排序操作。
c. Hash 索引不能利用部分索引键查询。
d. Hash 索引在任何时候都不能避免表扫描。
e. Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高。
0.0000
0
2
关注作者
收藏
评论(0)
发表评论
暂无数据
推荐帖子
CDA持证人阿涛哥
2024-12-02
0条评论
CDA持证人阿涛哥
2024-10-26
0条评论
大妮tbdt
2024-10-08
1条评论
