【Java面试题】MySQL上篇（索引）

文章目录

索引
- 1.索引的分类？
- 2.B树和B+树的区别？
- - 2.1B树
  - 2.2B+树
- 3.为什么使用索引会加快查询？
- 4.创建索引的注意点？
- 5.索引在哪些情况下会失效？
- 6.聚簇索引和非聚簇索引的区别？
- 7.回表查询是什么？
- 8.什么是最左前缀原则/最左匹配原则？
- 9.什么是索引下推优化？

索引

1.索引的分类？

三个不同维度划分：
- 功能分类：主键索引、唯一索引、普通索引、全文索引
- 数据结构：B+树索引、哈希索引
- 存储位置：聚簇索引、非聚簇索引

2.B树和B+树的区别？

2.1B树

平衡二叉树：节点最多有两个子树；
B树：一棵多路平衡查找树，每个节点可以有多个子树（M 阶 B 树表示该树每个节点最多有 M 个子树）
平衡二叉树每个节点只有一个数据和两个指向孩子的指针
B 树每个中间节点有 k-1 个关键字（可以理解为数据）和 k 个子树（ k介于阶数 M 和 M/2 之间，M/2 ⬆️向上取整）

在这里插入图片描述

应用场景：文件系统和数据库系统中常用的B/B+ 树，他通过对每个节点存储个数的扩展，使得对连续的数据能够进行较快的定位和访问，能够有效减少查找时间，提高存储的空间局部性从而减少IO操作。他广泛用于文件系统及数据库中，如：

2.2B+树

特点：
1. 节点的子树数和关键字数相同（B 树是关键字数比子树数少一）；
2. 叶子节点包含了全部数据，同时符合左小右大的顺序；
3. 非叶子节点仅用作索引，它的关键字和子节点有重复元素
优点：
1. 层级更低，IO 次数更少
2. 每次都需要查询到叶子节点，查询性能稳定
3. 叶子节点形成有序链表，范围查询方便
分类：
- B+树索引又可分为聚簇索引和非聚簇索引
- 聚簇索引的叶子节点存放的是整张表的行记录数据、非聚簇索引的叶子节点存放的是相遇行数据的指针地址

3.为什么使用索引会加快查询？

有了索引，就可以直接跳到索引指示的数据位置，而不必扫描整张表，从而大大减少了磁盘 I/O 操作的次数。
MySQL 的 InnoDB 存储引擎默认使用 B+ 树来作为索引的数据结构，而 B+ 树的查询效率非常高，时间复杂度为 O(logN)。
索引文件相较于数据库文件，体积小得多，查到索引之后再映射到数据库记录，查询效率就会高很多。

4.创建索引的注意点？

选择合适的列作为索引
- 经常作为查询条件（WHERE 子句）、排序条件（ORDER BY 子句）、分组条件（GROUP BY 子句）的列是建立索引的好候选。
- 区分度低的字段，例如性别，不要建索引
- 频繁更新的字段，不要作为主键或者索引
- 不建议用无序的值(例如身份证、UUID )作为索引，当主键具有不确定性，会造成叶子节点频繁分裂，出现磁盘存储的碎片化
避免过多的索引
- 每个索引都需要占用额外的磁盘空间。
- 更新表（INSERT、UPDATE、DELETE 操作）时，所有的索引都需要被更新。
- 维护索引文件需要成本；还会导致页分裂，IO 次数增多。
利用前缀索引和索引列的顺序
- 对于字符串类型的列，可以考虑使用前缀索引来减少索引大小。
- 在创建复合索引时，应该根据查询条件将最常用作过滤条件的列放在前面。

5.索引在哪些情况下会失效？

运算：对索引列运算（如，+、-、*、/），索引失效。
函数：在索引列上使用 mysql 的内置函数，索引失效。
范围查询：索引字段上使用（!= 或者 < >，not in）时，可能会导致索引失效。
使用%XXX左模糊查询失效，因为mysql是最左原则，使用XXX%右模糊查询是可以使用索引的，但是左模糊违背了最左原则所以不行
字段类型不匹配导致的索引失效：where 条件字段类型与实际表中字段类型不匹配的时候，Mysql 会进行隐式的数据类型转换，而类型转换会使用到内置函数，导致在进行数据查询的时候并没有使用索引。
查询条件包含 or，可能会导致索引失效：or 分割的条件，如果 or 左边的条件存在索引，而右边的条件没有索引，不走索引
联合索引，查询时的条件列不是联合索引中的第一个列，索引失效。

6.聚簇索引和非聚簇索引的区别？

聚簇索引直接将数据存储在 B+树的叶子节点中，而非聚簇索引的叶子节点存储的是指向数据行的指针。
一个表只能有一个聚簇索引，但可以有多个非聚簇索引。
聚簇索引改善了顺序访问的性能，但更新主键的成本较高；非聚簇索引适合快速插入和更新操作，但检索数据可能需要更多的磁盘 I/O。

7.回表查询是什么？

在 InnoDB 存储引擎里，利用辅助索引查询，先通过辅助索引找到主键索引的键值
再通过主键值查出主键索引里面没有符合要求的数据，它比基于主键索引的查询多扫描了一棵索引树，这个过程就叫回表。

8.什么是最左前缀原则/最左匹配原则？

最左匹配原则：在 InnoDB 的联合索引中，查询的时候只有匹配了前一个/左边的值之后，才能匹配下一个。
根据最左匹配原则，我们创建了一个组合索引，如 (a1,a2,a3)，相当于创建了（a1）、(a1,a2)和 (a1,a2,a3) 三个索引。
为什么不从最左开始查，就无法匹配呢？

比如有一个 user 表，我们给 name 和 age 建立了一个组合索引。
```
ALTER TABLE user add INDEX comidx_name_phone (name,age);
```

从这张图可以看出来，name 是有序的，age 是无序的。当 name 相等的时候， age 才是有序的。

这个时候我们使用 where name= ‘张三‘ and age = ‘20 ‘去查询数据的时候， B+Tree 会优先比较 name 来确定下一步应该搜索的方向，往左还是往右。如果 name 相同的时候再比较 age。但是如果查询条件没有 name，就不知道下一步应该查哪个节点，因为建立搜索树的时候 name 是第一个比较因子，所以就没用上索引

9.什么是索引下推优化？

索引下推(Index Condition Pushdown，简称ICP)，是MySQL5.6版本的新特性，它能减少回表查询次数，提高查询效率。
如图为MySQL的大体架构：

MySQL服务层负责SQL语法解析、生成执行计划等，并调用存储引擎层去执行数据的存储和检索。
索引下推的下推其实就是指将部分上层（服务层）负责的事情，交给了下层（引擎层）去处理。
在没有使用ICP的情况下，MySQL的查询：
- 存储引擎读取索引记录；
- 根据索引中的主键值，定位并读取完整的行记录；
- 存储引擎把记录交给Server层去检测该记录是否满足WHERE条件。
使用ICP的情况下，查询过程：
- 存储引擎读取索引记录（不是完整的行记录）；
- 判断 WHERE条件部分能否用索引中的列来做检查，条件不满足，则处理下一行索引记录；
- 条件满足，使用索引中的主键去定位并读取完整的行记录（就是所谓的回表）；
- 存储引擎把记录交给Server层，Server层检测该记录是否满足WHERE条件的其余部分。
例子：例如一张表，建了一个联合索引（name, age），查询语句：select * from t_user where name like '张%' and age=10;，由于name使用了范围查询，根据最左匹配原则：