六个高频 MySQL 面试题

1.MySQL 索引使用什么数据结构？理由？

答：使用B+树。

这个问题，可以在脑子里面先思考一下，如果让你来设计数据库的索引，你会怎么设计？

我们还是用Why？What？How？三步法来看这个问题。

为什么会需要索引？索引是什么？索引怎么用的？

文末领取：651页Java 、go 面试题库

再思考为什么需要B+树？B+树是什么？B+树怎么用？

答：大部分程序主要的功能都是对数据的处理，写入、查询、转化、输出。最形象的比喻就是树和内容和目录的关系，目录就是索引，我们根据目录能快速拿到想要内容的页码。

​

为什么是B+树，有这个几个理由：

• 如果是用AVL平衡二叉树，树高度太高，索引查询需要访问磁盘，每次访问以节点为单位进行磁盘I/O ，需要尽量减少数据读取的I/O操作，所以树高度一定不能太高，存储千万级别的数据，实践中 B+ 树的高度也就 4或者5。

• B+树经常用来比较的是B树，B+树相比B树有个很大的特点是B+树所有关键字都出现在叶子结点的链表中（稠密索引），且链表中的关键字恰好是有序的，对于范围查找，比如15～50，B树需要中序遍历二叉树，但是B+树直接在叶子节点顺序访问就可以了。

2.什么是最左匹配原则？

首先说明一点：

最左前缀匹配原则：在MySQL建立联合索引时会遵守最左前缀匹配原则，即最左优先，在检索数据时从联合索引的最左边开始匹配。

打个比方，我们有张student 表，我们根据学院编号+班级建立了一个联合索引 index_magor_class(magor,class), 这个索引由二个字段组成。

索引的底层是一颗B+树，那么联合索引的底层也就是一颗B+树，只不过联合索引的B+树节点中存储的是逗号分隔的多个值。

举例：