I IT 面试题库
为什么 MySQL 采用 B+ 树作为索引?请对比二叉搜索树、B 树和 Hash 索引说明。
初级简答题Java后端工程师后端开发工程师MySQL索引B+树数据结构
题目
考察点:索引结构选型的核心考量(磁盘 I/O 次数、范围查询能力)。要求从 B+ 树 vs 二叉树 / B 树 / Hash 三个维度说明其优势。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 72 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- B+ 树 vs 二叉树:二叉树每个节点最多 2 个子节点,N 个叶子时树高约 log₂N,千万级数据树高可达几十层,每次查找都要几十次磁盘 I/O;B+ 树一个节点可容纳 100+ 个子节点(d>100),同样数据只需 3~4 层,查询最多 3~4 次磁盘 I/O。
- B+ 树 vs B 树:B 树非叶子节点也存数据,单节点能容纳的索引键更少,树更高、I/O 更多;B+ 树只在叶子节点存数据,非叶子节点只存索引键,扇出更大更「瘦」;且叶子节点用双向链表串联,天然支持范围查询,B 树做不到顺序遍历。
- B+ 树 vs Hash:Hash 等值查询 O(1) 很快,但不支持范围查询、不支持排序、不支持前缀匹配,适用面窄;B+ 树既能等值也能范围,是更全面的选择。
题目与答案就在本页;收藏、批注和错题重练在应用内