面试MySQL——索引

前言

没有前言，废话不多说，直接开始面试

面试官：什么是索引

面试官：说说你对B+树的了解

面试官：为什么InnoDB使用B+树作为索引结构，而不用B树？

首先B+树和B树比较，B树因为非叶子节点也存储数据，因此非叶子能存储的内存页就少了。在相同数据量时，B树的高度比B+树高，因此需要IO的次数更多，从而使得B树的总体效率慢于B+树。
B树不支持范围查询，因为B树的叶子节点没形成链表。
B+树的数据都在叶子节点，查询性能更稳定。

B树结构(图片摘自网络)

面试官: 索引有哪些分类

面试官：主键索引和非主键索引有什么区别？

mysql> create table T(
id int primary key, 
k int not null, 
name varchar(16),
index (k))engine=InnoDB;

主键索引和非主键索引(图片摘自网络)

面试官：那你了解回表吗

如果语句是 select * from T where ID=300，即主键查询方式，则只需要搜索 ID 这棵 B+ 树；
如果语句是 select * from T where k=3，即普通索引查询方式，则需要先搜索 k 索引树，得到 ID 的值为 300，再到 ID 索引树搜索一次。这个过程称为回表。
也就是说，基于非主键索引的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。

面试官：命中索引的原则？

面试官：什么是覆盖索引？

面试官：最后一个问题，遇到慢查询时，如何解决？

定位问题：首先通过查询慢日志，确定具体是哪条SQL语句出现了慢查询
分析问题：接着，SQL慢的原因一般有2种，一是没用索引，二是用错索引
解决问题：如果是没用索引，那我们可以使用explain来分析SQL语句，确定是否使用了索引。如果使用了索引，是否用对索引，如果用错索引了，就使用force index()来强制使用某个索引。如果面试官继续问你，为什么会用错索引？简单点说，InnoDB选择使用哪个索引是根据一个值来确定的，而这个值是根据样本值算出来的，因为是样本，抽样就比较随机，因此出错也不是不可能的。

面试官：面试结束恭喜进入下一轮面试

其实，关于索引还有很多知识点的，这里不一一展开