关于mysql:面试MySQL索引

3次阅读

共计 1336 个字符，预计需要花费 4 分钟才能阅读完成。

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

面试官：什么是索引

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

B+ 树是一颗均衡多叉树，绝对 B 树来说，B+ 树的数据只存在叶子节点。叶子节点组成链表，因而可反对范畴查问。B+ 树的查问效率为：O(logH),H 为 B + 数的高度。

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

首先 B + 树和 B 树比拟，B 树因为非叶子节点也存储数据，因而非叶子能存储的内存页就少了。在雷同数据量时，B 树的高度比 B + 树高，因而须要 IO 的次数更多，从而使得 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 抉择应用哪个索引是依据一个值来确定的，而这个值是依据样本值算进去的，因为是样本，抽样就比拟随机，因而出错也不是不可能的。