BTree索引和hash索引

为什么要使用索引：
·索引大大减少了存储引擎需要扫描的数据量 Innodb以页进行过扫描 一页16KB
·索引可以帮助我们进行排序以避免使用临时表
·索引可以把随机IO变成顺序IO
索引是不是越多越好：
·索引会增加数据库的写操作成本
·太多的索引会增加查询优化器的选择时间
Mysql支持的索引类型：
B-tree索引的特点：
a)B-tree索引以B+书结构存储数据

b)B-tree索引能加快数据的查询速度
c)B-tree索引更适合范围查找
在什么样的情况下用B树索引
全值匹配的查询
匹配最左前缀查询
匹配列前缀查询
匹配范围值的查询
景精确匹配做前列并范围匹配另外一列
脂肪纹索引的查询
BTree索引使用的限制
如果不是按照索引的最左列开始查找，则无法使用索引
使用索引时不能条跳过索引中的列
Not in 和 <>操作无法使用索引
如果查询中有某个列的范围查询，则其右边所有列都无法使用索引
Hash索引
·Hash索引时基于hash实现的，只有查询条件精确匹配hash索引中的所有列时，才能使用到hash索引 hash索引只能用于等值查询
·对于hash索引中的所有列，存储引擎都会为每一行计算一个hash码，hash索引中存储的就是hash码
限制：
Hash索引必须进行二次查找
Hash索引无法用于排序
Hash索引不支持部分索引查找也不支持范围查找
Hash索引中hash码的计算可能存在冲突