MySQL索引全表扫描/全索引扫描/回表查询

1.全表扫描

遍历整个主键索引的B+树，并且需要读叶子节点数据，称之为全表扫描。

例：

select * from table; -- 全表扫描，不走ID索引
select id from table; -- 全索引扫描，走ID索引

2.全索引扫描

遍历整个二级索引的B+树。

例：假设name为table表的二级索引，id为主键索引

select name from table; -- 全索引扫描
select id, name from table; -- 全表扫描

通过Explain的type属性可以看出是全表扫描还是全索引扫描。type从最好到最差依次：system > const > eq_ref > ref > range > index > ALL

 index为Full Index Scan，ALL为Full Table Scan，index 与 ALL区别为index类型只遍历索引树。这通常比ALL快，因为索引文件通常比数据文件小。一个是遍历整个索引，一个是遍历整张表。

3.回表查询

在InnoDB中，二级索引叶子节点存储的不是记录的指针，而是主键的值。所以，对于二级索引的查询，会查两颗B+树，先在二级索引定位主键，再去主键索引的B+树上找到最终记录。由于主键索引构建的B+树其叶子节点存放的是所有的数据行，即整张表的数据，所以称之为回表查询。