B+树阶的两种定义辨析：二者是否等同或存在关联？

你遇到的B+树阶的两种定义并非同一概念，但存在直接的数学关联，下面结合资料细节说明：

两种定义的具体内容 #

定义1：以节点条目数为核心 #

数值d为B+树的阶。假设未执行删除操作，除根节点外的每个节点必须满足d ≤ x ≤ 2d条条目（若执行删除操作，叶子节点的条目数可能小于d）。每个节点内的条目必须排序。

定义2：以非叶子节点子节点数为核心 #

阶为m的B树是一种搜索树，其中每个非叶子节点最多有m个子节点。集合的实际元素存储在树的叶子节点中，非叶子节点仅包含键。每个叶子节点存储若干元素，其最大数量可能大于或（通常）小于m。

区别与关联 #

• 本质区别：两种定义的核心描述对象不同——定义1聚焦节点存储的条目（键）数量的上下限，定义2聚焦非叶子节点的分支能力（子节点/指针数量）。
• 数学关联：对于B+树的非叶子节点，子节点数永远比条目数多1（每个条目作为分支的分隔键，对应一个子节点的范围）。
  • 若按定义1，节点最多容纳2d条条目，则对应的非叶子节点最多有2d+1个子节点，对应定义2中的m=2d+1。
  • 若按定义2，非叶子节点最多有m个子节点，则节点最多容纳m-1条条目，对应定义1中的上限2d=m-1，即d=(m-1)/2。

不同资料选择不同定义，本质都是为了简化B+树平衡规则的描述，核心都是通过限制节点容量来保证树的高度平衡，避免查询效率退化。

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