码迷,mamicode.com
首页 > 数据库 > 详细

MySQL中Btree和Hash的局限小结

时间:2016-02-16 09:58:56      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:

在索引中,Btree索引和Hash索引的局限性,在这里粗略罗列一下

1 Btree局限

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

2 Hash的局限

1 仅仅能满足"=","IN"和"<=>"查询,不能使用范围查询
2 无法被用来避免数据的排序操作
3 不能利用部分索引键查询
4 在任何时候都不能避免表扫描
5 遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高

 

MySQL中Btree和Hash的局限小结

标签:

原文地址:http://www.cnblogs.com/olinux/p/5191683.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!