数据库索引（BTree索引和Hash索引）

索引

　　索引是为了方便查找咱们所须要的数据。

 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

索引是否是越多越好

索引会增长写操做成本

太多的索引会增长查询优化器的选择时间