常见面试题.md

1. sql执行顺序
2. 索引类型：聚簇索引、唯一索引、联合索引、普通索引

• 按「数据结构」分类：B+tree索引、Hash索引、Full-text索引。
• 按「物理存储」分类：聚簇索引（主键索引）、二级索引（辅助索引）。
• 按「字段特性」分类：主键索引、唯一索引、普通索引、前缀索引。
• 按「字段个数」分类：单列索引、联合索引。

3. 为什么 InnoDB选择B+树
   1. B+树 vs B树
      1. B+树非叶子节点不存储数据，而B树非叶子节点需要存储数据，一次I/O读取出来的数据量B+树更多
      2. B+树叶子节点双链表连接，适合范围查找
   2. B+树 vs 二叉树
      1. 深度不同，导致I/O次数二叉树更多
4. 联合索引的最左匹配原则，在遇到范围查询（如 >、<）的时候，就会停止匹配，也就是范围查询的字段可以用到联合索引，但是在范围查询字段的后面的字段无法用到联合索引。注意，对于 >=、<=、BETWEEN、like 前缀匹配的范围查询，并不会停止匹配，前面我也用了四个例子说明了 ---- 联合索引传送门