innodb索引数据结构

题目

InnoDB 的索引数据结构是什么？

参考答案

InnoDB 索引底层是 B+Tree。非叶子节点存键，叶子节点存数据或主键值，适合磁盘存储和范围查询。

为什么不是红黑树：

• 树高更低
• 磁盘 IO 次数更少
• 天然支持范围查询和排序

回答展开

• SQL 和索引题的关键是解释为什么快、为什么慢，而不是只背优化口诀。
• 回答时最好结合执行计划、扫描行数、回表次数和写入成本。
• 真正有经验的回答通常会强调以执行计划和真实数据分布为准。

实际场景

比如后台订单列表查询慢，通常要先看执行计划，再判断是不是没走索引、回表太多或深分页导致扫描成本过高。