后端岗位面试题更新 2026-08-05

如何优化MySQL的底层存储结构?请对比B+树与跳表在数据库索引场景中的表现,并说明为什么MySQL不选用跳表。

深圳虾皮信息科技有限公司后端开发互联网/IT技术原理方案权衡MySQL

考察说明

考察对MySQL索引底层数据结构B+树与跳表的原理理解及方案权衡能力

回答思路

  1. 准确描述B+树与跳表的核心结构与操作复杂度
  2. 分析磁盘IO场景下B+树高扇出、矮胖结构的优势
  3. 说明跳表在内存场景的适用性与在磁盘场景的劣势
  4. 综合讨论为什么MySQL默认索引选用B+树而不选跳表
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。