数据库索引面试题解析

MySQL B+ 树索引的实现

这题考察 InnoDB 如何用页式 B+ 树降低磁盘 I/O，并把等值查询、范围扫描、聚簇索引、二级索引和回表串成一条完整链路。

同题还出现在 2 个公司岗位

聚簇索引和非聚簇索引有什么区别？

聚簇索引和非聚簇索引的核心区别在于索引叶子节点是否直接保存完整数据行。聚簇索引决定数据行的组织方式，非聚簇索引是额外的查找结构，通常还需要再定位到真实数据。

数据库索引为什么能加速查询？

数据库索引能加速查询，是因为它用有序的数据结构把全表扫描变成定向查找，减少需要读取、比较和回表的数据量，并且可以利用有序性优化范围查询、排序和覆盖查询。

MySQL 索引失效有哪些常见场景？

MySQL 索引失效通常不是索引真的损坏，而是查询写法、类型转换、联合索引顺序、模糊匹配、否定条件或优化器成本判断导致索引无法高效使用，甚至被执行计划放弃。

MySQL 查询为什么可能不走索引？

MySQL 不走索引通常不是“索引失效”这么简单，而是优化器认为使用索引的总代价不划算，或者查询条件的写法让索引无法被有效利用。面试中要从索引可用性、选择性、代价模型、联合索引规则和执行计划验证几层回答。

非聚簇索引二次查找的过程？

非聚簇索引二次查找，本质是 InnoDB 使用二级索引先定位满足条件的索引记录，再通过索引叶子节点里保存的主键值到聚簇索引中查找完整行记录。这个过程常被称为回表。面试回答要说明二级索引和聚簇索引的结构差异、为什么叶子节点存主键而不是整行、什么时候必须回表、覆盖索引如何避免回表，以及 ICP、联合索引、范围扫描和优化器成本估算对实际执行路径的影响。

索引都用在什么情况下？

索引适合用在能够显著减少扫描行数、避免额外排序、加速表连接、减少回表或保障数据唯一性的场景，但它不是越多越好。回答要同时讲清楚收益与代价：索引能提升读查询效率，也会占用空间、增加写入维护成本，并且低选择性字段、小表、频繁更新字段往往不适合盲目建索引。

索引下推是什么？

索引下推（Index Condition Pushdown，ICP）是 MySQL 优化器把部分原本由 server 层判断的 WHERE 条件，下推到存储引擎层，在扫描二级索引时先利用索引记录中的列做过滤，再决定是否回表读取完整行。它的核心价值不是减少索引扫描本身，而是减少无效回表次数，尤其适合联合索引中部分条件不能继续用于定位范围、但仍包含在索引列里的场景。

B 树和 B+ 树有什么区别？

B 树和 B+ 树都是面向磁盘页设计的多路平衡搜索树，核心差异不只是数据放在哪里，而是由此带来的扇出、树高、查询路径稳定性、范围扫描能力和索引工程实现差异。数据库索引更偏好 B+ 树，因为它能用更高扇出降低磁盘访问次数，并用叶子节点顺序结构支撑范围查询、排序、覆盖索引和顺序预读。

Mysql两种引擎知道吗，他们的索引有什么区别？

Mysql两种引擎知道吗，他们的索引有什么区别？这道腾讯牛客题的关键是围绕“InnoDB 与 MyISAM 索引区别”讲清概念、机制、取舍和边界。这题通常重点比较 InnoDB 和 MyISAM。InnoDB 使用聚簇索引组织数据，主键索引叶子保存完整行，二级索引叶子保存主键值；MyISAM 数据文件和索引文件分离，索引叶子通常保存数据文件地址。

数据库索引的作用？

数据库索引的作用？这道腾讯牛客题的关键是围绕“数据库索引的作用”讲清概念、机制、取舍和边界。数据库索引的作用是为查询提供更高效的访问路径，减少全表扫描。它可以加速等值查询、范围查询、排序、分组和连接条件，在覆盖索引场景下还能减少回表。

为什么数据库索引常用 B+ 树，B 树、B+ 树和二叉树有什么区别？

为什么数据库索引常用 B+ 树，B 树、B+ 树和二叉树有什么区别？这道腾讯牛客题的关键是围绕“数据库索引为什么常用 B+ 树”讲清概念、机制、取舍和边界。数据库索引常用 B+ 树，是因为它适合磁盘页和范围查询。B+ 树分叉多、树高低，非叶子节点只存 key 和子页指针，叶子节点顺序保存数据或主键并通过链表相连，能减少随机 I/O 并高效范围扫描。

SQL 语句执行效率低时，如何分析并优化？

SQL 语句执行效率低时，如何分析并优化？这道腾讯牛客题的关键是围绕“SQL 查询优化与索引失效判断”讲清概念、机制、取舍和边界。SQL 慢或大批量查询要按定位、解释、改写、验证的流程处理：先从慢查询日志定位 SQL，再用 EXPLAIN/EXPLAIN ANALYZE 看访问类型、索引、扫描行数、回表、排序和临时表。

向量数据库和传统数据库在查询方式、索引结构和事务能力上有什么区别？

这题考向量数据库和传统数据库的边界，回答要围绕查询目标、索引结构、事务一致性和工程搭配展开。