聚簇索引和二级索引

﹏ヽ暗。殇╰゛Y 2021-09-02 03:12 435阅读 0赞

#### 前言 ####

前面提到的Innodb的页目录就是聚簇索引的一部分，但当有无数个页的数据，页目录无法降低查询的复杂度，所以引入了更加合适的索引：https://blog.csdn.net/weixin\_37968613/article/details/108354971

#### 采用B+树建立索引 ####

常见的InnoDb存储引擎就采用B+树建立聚簇索引和二级索引。  
B+树的特点：  
1、最底层叶子节点，存放数据。（InnoDb存放真实的一行数据，MyIsam存放一行数据的地址）  
2、非叶子节点存放目录项，作为索引，通过分层来降低搜索量（类似于二分查找）  
3、所有节点按照索引键大小排序，构成一个双向链表，加速查找

#### 聚簇索引和二级索引 ####

聚簇索引：  
常叫主键索引，比如InnoDb，聚簇索引的叶子节点对应的就是实际的一行数据，由于数据在物理上是一份，所以聚簇索引只能有一个。聚簇索引的索引键就是数据表的主键，如果没有主键会选择一个没有null值的唯一列。  
二级索引：  
就是常说的普通索引、非聚簇索引，它是与聚簇索引配合使用的，它的B+树的叶子节点存放的是对应数据的主键。查找的时候先获取数据的主键，再根据主键获取实际的数据（这个过程就是回表）。

#### 为了提高查找速度，二级索引是不是建的越多越好？ ####

不是，建立二级索引要考虑建立索引的代价，主要看维护代价、空间代价和回表代价。  
维护代价：数据在增加，删除，修改时不仅要修改聚簇索引，还需要维护二级索引，降低效率。（在某些分布式场景，需要维护的就是索引表）  
空间代价：占用存储空间，二级索引存储了对应列的值和主键，占用空间  
回表代价：查完二级索引还需要回表

#### 索引覆盖 ####

它的意思是查询数据的时候，索引本身已经“覆盖”了需要的数据，不需要回表查询了。  
前面说了，二级索引存储了对应列的值和主键，如果我只查询索引的对应列，是不是可以直接取索引的数据，而不需要回表了。这也就是为什么建议使用select 具体列，不使用select \* 的其中一个原因。  
比如

SELECT NAME FROM person WHERE NAME='name1'

如果person表建立name列的索引，同时执行计划走了name列索引的话，就不需要回表了。