美文网首页
Mysql索引的使用方式

Mysql索引的使用方式

作者: 04040d1599e6 | 来源:发表于2017-05-31 00:15 被阅读0次

    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).如果查询中有列范围查询,则右边所有列都无法使用索引优化查询(之前也有提到)。

    哈希索引

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

    相关文章

      网友评论

          本文标题:Mysql索引的使用方式

          本文链接:https://www.haomeiwen.com/subject/cugitxtx.html