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).如果查询中有列范围查询，则右边所有列都无法使用索引优化查询(之前也有提到)。
哈希索引
哈希索引基于哈希表实现，只有准确匹配索引所有的列的查询才有效。
网友评论