n=4为例

Internal node 最多有 n 个children，最少有 $\lceil \frac{n}{2}\rceil$ 个 children，因此最少有 $\lceil \frac{n}{2}\rceil -1$ 个 key 。 Leaf node 最多有 n-1 个key，最少有 $\lceil \frac{n-1}{2}\rceil$ 个 key。

B+树的“最小占用量”在不同教材中定义不同，尤其是 Leaf node。 比如可视化网站 https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html 的定义是：Leaf node 最多有 n-1 个 key，最少有 $\lfloor \frac{n-1}{2}\rfloor$ 个 key。