数据库索引高频面试题梳理

风中一匹狼v

已于 2022-06-20 14:22:35 修改

阅读量5.6k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：数据库文章标签：数据库 b树数据结构

于 2022-02-21 10:49:09 首次发布

本文链接：https://blog.csdn.net/weixin_42310154/article/details/121446685

本文深入探讨数据库索引，解释了B+树为何优于B树，以及为什么在MySQL中选择B+树而非哈希索引。内容包括索引的作用、B+树的优势、整型自增主键的选择，以及聚簇与非聚簇索引的区别。此外，还对比了InnoDB和MyISAM存储引擎在索引上的差异，并分析了InnoDB辅助索引的优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

引言

数据库索引的重点知识梳理~

1、索引是什么，有什么作用，有何优缺点？

索引是帮助Mysql高效获取数据的一种数据结构，通常用B树，B+树实现（Mysql不支持hash）

2、为什么用B+树而不用B树，B+树有什么优势？

（1）IO代价更低。B+树由于非叶子节点中不存放data，因此可以存放更多的索引值（单个大节点的容量固定，每个小单位size变小了），从而使得树的高度更低，磁盘IO次数更少。
（2）查询效率稳定。B+树由于所有data都放在叶子节点中，因此每次查询都要走完整的根节点到叶子节点的路径，所有查询的路径长度相同，查询效率更加稳定。
（3）更利于范围查询。B+树叶子节点之间有指针，注意是双向的指针，更利于范围查询。

案例分析：索引如何支撑千万级表的快速查找？（B+树）
在这里插入图片描述
Mysql底层用B+树存储索引，假设现在用3层B+树来存储（层数越少，磁盘I/O次数越少），我们来看一共能存多少行数据：
（1）Mysql规定一个页面大小为16KB（即图中一个大节点），假设现在存的数据字段是bigint型的，占8B，指针根据底层源码规定占6B，则一个大节点一共可以存放索引记录共16KB/(8+6)B=1170，则叶子节点的节点个数共有1170x1170个。
（2）假设叶子节点中一个索引+data占用1KB，则一个节点中可存放索引+data记录共16KB/1KB=16个。
（3）因此叶子节点层一共能存放索引+data记录数目为1170*1170*16=2190 2400
（4）因此3层B+树即可存放两千万以上的数据