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

声明

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
索引是不是越多越好
索引会增加写操作成本
太多的索引会增加查询优化器的选择时间