2.MySQL中的索引

  索引就像树的目录,是为了更快的找到所要找的内容(数据)。MySQL中,索引是在存储引擎层实现的,不同的存储引擎有不同的索引模型,如innodb是采用的是B+树的索引模型,本篇主要以innodb存储引擎的索引模型来讲解索引知识。

 1.innodb存储引擎的索引模型

  在innodb中,表都是根据主键顺序以索引的形式存放的,这种存储方式的表称为索引组织表,而innodb的索引模型是B+树,所以数据都存储在B+树上。

  每一个索引在innodb里面都对应一颗B+树,根据树的叶子节点的不同,索引分为主键索引(存的是整行数据)和非主键索引(叶子节点为主键),其中主键索引又称为聚簇索引,非主键索引称为二级索引。

  主键的长度越小,普通索引的叶子节点所占的空间就越少,从这个角度来说用自增主键对索引维护的代价要小很多。那在什么业务场景下可以用业务字段做索引呢,如下场景:

   a. 只有一个索引 ;b. 这个索引必须是唯一索引。这样就不用考虑其他索引的叶子节点的大小问题。

 2. 覆盖索引  

mysql> create table T (
ID int primary key,
k int NOT NULL DEFAULT 0, 
s varchar(16) NOT NULL DEFAULT '',
index k(k))
engine=InnoDB;

insert into T values(100,1, 'aa'),(200,2,'bb'),(300,3,'cc'),(500,5,'ee'),(600,6,'ff'),(700,7,'gg');

  当执行查询语句 select * from T where k between (3,5);时mysql会先在 k 索引树上查找满足3 到 5 范围内叶子节点(即主键ID 100、500),然后到主键索引树上查找满足条件的行,这个查找过程称为回表。

  如果执行查询语句 select ID from T where k between (3,5);时,则在 k 索引树上即可查到满足条件的ID的值,而避免了回表,这种通过索引查询条件的结果即可“覆盖”查询需求称为覆盖索引,可见覆盖索引也是优化sql的一种很好的手段。

 3.最左前缀原则

  索引的维护也是需要成本的,因为有最左前缀原则,当建立一个联合索引(name,age)时,一般就不用单独建立name索引了。

 

 

 

  

  

posted @ 2019-06-13 14:27  曲项向天歌  阅读(149)  评论(0编辑  收藏  举报