关于BTree索引和Hash索引的理解

   日期:2020-07-11     浏览:89    评论:0    
核心提示:声明1)该文章整理自网上的大牛和专家无私奉献的资料,具体引用的资料请看参考文献。2)本文仅供学术交流,非商用。如果某部分不小心侵犯了大家的利益,还望海涵,并联系博主删除。3)博主才疏学浅,文中如有不当之处,请各位指出,共同进步,谢谢。4)此属于第一版本,若有错误,还需继续修正与增删。还望大家多多指点。大家都共享一点点,一起为祖国科研的推进添砖加瓦。理解索引是为了方便查找我们所需要的数据。mysql支持的索引数据类型B-Tree索引的特点B-Tree索引以B+Tree(树)的结构存储数据。

声明

1)该文章整理自网上的大牛和专家无私奉献的资料,具体引用的资料请看参考文献。
2)本文仅供学术交流,非商用。如果某部分不小心侵犯了大家的利益,还望海涵,并联系博主删除。
3)博主才疏学浅,文中如有不当之处,请各位指出,共同进步,谢谢。
4)此属于第一版本,若有错误,还需继续修正与增删。还望大家多多指点。大家都共享一点点,一起为祖国科研的推进添砖加瓦。

什么是索引

索引是为了方便查找我们所需要的数据。
mysql支持的索引数据类型
B-Tree索引的特点
B-Tree索引以B+Tree()的结构存储数据。
B-Tree索引能够加快数据的查询速度;
B-Tree更适合进行范围查找;
在什么情况下可以用到B树索引
全值匹配的查询;如:order_sn=987654321’;
匹配最左前缀的查询;
匹配列前缀查询 ;
匹配范围值得查询;
精确匹配左前列并范围匹配另外一列;
只访问索引的查询;
BTree索引的使用限制
如果不是按照索引的最左列开始查找,则无法使用索引。
使用索引时不能跳过索引中的列;
Not in<>操作无法使用索引;
如果查询中有某个列的范围查询,则其右边所有的列都无法使用索引;

Hash索引的特点

Hash索引时基于Hash表实现的,只有查询条件精确匹配Hash索引中的所有列时,才能够使用到Hash索引。
对于Hash索引中的所有列,存储引擎都会为每一行计算一个Hash码,Hash索引中存储的就是Hash码。
Hash索引的限制
Hash索引必须进行二次查找
Hash索引无法用于排序
Hash索引不支持部分索引查找也不支持范围查找
Hash索引中Hash码的计算可能存在Hash冲突

为什么要使用索引

索引大大减少了存储引擎需要扫描的数据量
索引可以帮助我们进行排序避免使用临时表
索引可以把随机I/O变为顺序I/O
索引是不是越多越好
索引会增加写操作成本
太多的索引会增加查询优化器的选择时间
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服