高度为3的B树与高度为4的B+树哪一个性能更高？

回答这个问题前首先要对齐两个默认前提：

1. 此处的高度定义统一为「包含根节点的总层数」，即高度为3的树共有3层节点，高度为4的树共有4层节点
2. 性能判定默认以磁盘IO次数为核心指标（数据库索引场景下，磁盘IO开销远高于内存计算开销）

场景1：等值点查询占主导 #

这种场景下高度为3的B树性能更优，原因如下：

• B树的非叶子节点会存储完整数据/数据地址，查询过程中如果命中非叶子节点的key，可以直接返回结果，最好情况下只需要1~2次IO，最坏情况走到叶子节点也只需要3次IO
• B+树无论key是否在非叶子节点命中，都必须走到叶子节点才能拿到完整数据，固定需要4次IO，整体查询耗时更高

场景2：范围查询/顺序扫描占主导 #

这种场景下高度为4的B+树性能更优，原因如下：

• B+树所有叶子节点通过双向链表有序串联，范围查询只要找到左边界的叶子节点，就可以顺着链表顺序读取所有目标数据，磁盘顺序读的性能是随机读的数十倍
• B树做范围查询需要执行中序遍历，需要在多层节点间来回跳转产生大量随机IO，即使高度少1，大范围扫描时的总IO开销也远高于B+树
• 同时B+树的顺序扫描天然支持排序、分页等需求，不需要额外的排序计算开销

面试答题思路参考 #

面试官出这道题的核心考察点不是死记硬背B树B+树的区别，而是要你先明确前提约束，再分场景辩证分析，不要给出非黑即白的绝对答案，可以补充说明如果是常规业务混合查询场景，目前工业界更倾向于选择B+树作为索引实现，因为绝大多数业务的范围查询需求占比更高，且B+树的叶子节点连续存储更适合磁盘预读。

内容的提问来源于stack exchange，提问作者Robin