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