关于B树的几个知识点

1.B树的所有外部结点都处于最底层，且深度完全一致，所以B树肯定是满树

2.考研考的比较多的是B树的深度h，B树的阶数m，B树的关键码个数N
1）B树的高度的范围：

2）B树各个结点所含关键码的3个要求：
i.根节点至少含有1个关键码
ii.每个结点至多含m-1个关键码
iii.除了根节点，其它分支结点至少包含$\lceil m/2\rceil$-1个结点

3.B树和其它普通树不同的地方在于，计算树的高度时需要把外部节点考虑进去（即使外部节点是并不包含关键码的结点）

以上3个点可以通过这道题来考察以下：

解析：最多：4×（1+5+5×5）=124；1+2×2+2×3×2=17

关于最少存放的情况：

黑色圆圈是关键码，红色框框是外部节点，即非关键码