8-2 Mysql索引优化常考面试题

深入原理而不是死记硬背

一、考点聚焦

Mysql索引
1.索引的原理、类型、结构
2.创建索引的注意事项、使用原则
3.如何排查和消除慢查询

高能预警：本章考点偏理论

二、什么是索引？

为什么需要索引？
1.索引是数据表中一个或者多个列进行排序的数据结构
2.索引能够大幅提升检索速度（回顾下你所知道的查找结构）
3.创建、更新索引本身也会耗费空间和时间

三、什么是B-Tree?

查找结构进化史
1.线性查找：一个个找；实现简单；缺点是太慢
2.十分查找：要求数据有序，实现简单；缺点是插入特别慢
3.HASH：查询快；缺点是占用空间，不太适合存储大规模数据
4.二叉查找树：插入和查询很快（log(n)），缺点是无法存储大规模数据，复杂度退化。
4.平衡树：解决bst退化的问题，树是平衡的。但是依然无法解决节点太多时树高度非常深的问题
5.多路查找树：一个父亲有多个孩子节点（度）；节点过多时树高不会特别深
6.多路平衡查找树：B-Tree

什么是B-Tree，为什么要使用B-Tree
1.多路平衡查找树（每个节点最多m(m >= 2)个孩子，称为m
2.叶节点具有相同的深度
3.节点中的数据 key从左到右是递增的