Mysql索引的使用方式

MySQL索引：

B-Tree索引  

没有明确指定的大多为B-Tree索引。底层使用的数据结构一般是B-Tree 也有用B+Tree或者T-Tree的。InnoDB则是用的B+Tree。有关B树，B+ ，B-树的情况可以参考http://blog.sina.com.cn/s/blog_6776884e0100ohvr.html

简要说明一下B+Tree.

B+Tree结构大致如下(三阶):

三阶B+Tree

在InnoDB中使用B-Tree(B+Tree)索引意味着所有的值都是按照顺序存储的，并且每一个叶子节点到根的距离是相同的。

1.创建索引的顺序很关键

因为B-Tree索引是有顺序的，所以索引对多个值进行排序是根据CREATE的时候定义索引列的顺序来进行。有入下表结构：

People Table

其中索引排序如下图所示：

B-Tree 索引

上图中，索引有三列last_name first_name dob。索引的排序会先根据创建的索引列表的顺序：last_name 然后 first_name 最后dob 。所有出现上图中行{Allen,Cuba,1960-01-01} < {Allen,Kim,1930-07-12}  < {Basinger, Vivlen,1976-12-08}<{Basinger, Vivlen, 1979-01-24}

会用到索引的情况：

(1)全值匹配：匹配了索引的所有列。

如select * from people where last_name='allen' and first_name='cuba' and dob = '1960-01-01'

(2)匹配最左前缀：匹配只能从索引创建的左值开始。匹配

比如select * from people where last_name='allen'  可以使用到索引。但是如果使用select * from people where first_name='cuba'  就不能使用到索引。

使用索引

没有使用到索引

(3)匹配列前缀：可以只匹配某以列的值的开头。

前缀匹配

(4)范围匹配  大于小于的范围匹配，但是也需要遵循创建的顺序才能使用到索引。

范围匹配使用索引

(5)准确匹配一列范围匹配另一列

如果匹配的列中有范围匹配，则在索引顺序列后的就不能使用到索引了。

(6)只访问索引的查询：也叫覆盖索引，查询的数据只需要访问索引无须通过索引再次找到数据行。

使用索引的限制：

(1).如果不按照索引的最左开始查找，则无法使用索引，这个在上面已经提到了。

(2).不能跳过索引中的列。也就是不能where last_name='allen' and 'bod'='2017-01-11'。如果是这种情况，实际用到的索引只会用到last_name，索引的第一列。

(3).如果查询中有列范围查询，则右边所有列都无法使用索引优化查询(之前也有提到)。

哈希索引

哈希索引基于哈希表实现，只有准确匹配索引所有的列的查询才有效。