您的位置:首页 > 数据库 > MySQL

MySQL中Btree和Hash的局限小结

2016-02-16 08:58 716 查看
在索引中,Btree索引和Hash索引的局限性,在这里粗略罗列一下

1 Btree局限

B-树中的节点都是顺序存储的,所以可以利用索引进行查找(找某些值),也可以对查询结果进行ORDER BY(注意ORDER BY后面建议跟主键)
1 查询必须从索引最左边的列开始
2 不能跳过某一索引列
3 存储引擎不能使用索引中范围条件右边的列


2 Hash的局限

1 仅仅能满足"=","IN"和"<=>"查询,不能使用范围查询
2 无法被用来避免数据的排序操作
3 不能利用部分索引键查询
4 在任何时候都不能避免表扫描
5 遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: