MySQL索引为什么用B+树而不是B树？

在数据库中，索引结构直接影响查询效率。

B 树和 B+树都是平衡树，但 MySQL 选择 B+树有 3 个关键原因：

1、数据存储位置

• B 树：每个节点都存数据，数据分散在各层。
• B+树：非叶子节点只存 key，所有数据都集中在叶子节点。
• 优势：B+树让中间节点更小，树更高效，磁盘 IO 更少。

2、查询路径稳定性

• B 树：有的查询可能在中间节点就找到，有的必须走到叶子节点，路径长度不一。
• B+树：所有查询都走到叶子节点，路径一致。
• 优势：稳定的查询路径让性能可预测。

3、范围查询效率

• B 树：范围查询需要回溯多层节点，效率低。
• B+树：叶子节点通过链表横向连接，可以顺序扫描范围。
• 优势：支持高效的范围查询，是数据库最常用的操作类型。

总结

B+树赢的不是速度，而是稳定性和范围查询能力，这就是 MySQL 选择 B+树的核心原因。

以上关于MySQL索引为什么用B+树而不是B树？的文章就介绍到这了，更多相关内容请搜索码云笔记以前的文章或继续浏览下面的相关文章，希望大家以后多多支持码云笔记。