mysql面试高频问题---索引😄

合集 - mysql面试题(14)

1.mysql面试高频问题---慢查询如何定位和优化⬆️2024-02-222.mysql面试高频问题---如何定位慢查询⌚️2024-02-22

3.mysql面试高频问题---索引😄2024-02-22

4.mysql面试高频问题---聚簇索引与非聚簇索引😊2024-02-225.mysql面试高频问题---覆盖索引🧻2024-02-226.mysql面试高频问题---索引创建的原则📖2024-02-227.mysql面试高频问题---什么情况下索引会失效❎2024-02-228.mysql面试高频问题---sql优化的经验😮2024-02-229.mysql面试高频问题---事务的特性😅2024-02-2310.mysql面试高频问题---并发事务📚2024-02-2311.mysql面试高频问题---undo log和redo log的区别🙉2024-02-2312.mysql面试高频问题---事务-MVCC多版本并发控制（难）🚬2024-02-2313.mysql面试高频问题---mysql主从同步原理☀️2024-02-2314.mysql面试高频问题---mysql分库分表👿2024-02-23

收起

索引

1. 问题？什么是索引

索引(index) 是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构（B+树)，
这些数据结构以某种方式引用 (指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。

维护树的数据结构，提高查找效率，减少IO的操作

B+树、二叉树、红黑树、B树

2. 数据结构对比
MySQL默认使用的索引底层数据结构是B+树。再聊B+树之前，我们先聊聊二叉树和B树

B-Tree，B树是一种多叉路衡查找树，相对于二叉树，B树每个节点可以有多个分支，即多叉。
以一颗最大度数(max-degree)为5(5阶)的b-tree为例，那这个B树每个节点最多存储4个key

B+Tree是在BTree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构

B树与B+树对比:

• 磁盘读写代价B+树更低（非叶子节点不存储数据）;
• 查询效率B+树更加稳定（数据都存储在叶子节点）;
• B+树便于扫库和区间查询（叶子节点之间使用的双向指针）

3. 问题总结

4. 问答