关于B树的几个知识点
1.B树的所有外部结点都处于最底层，且深度完全一致，所以B树肯定是满树
2.考研考的比较多的是B树的深度h，B树的阶数m，B树的关键码个数N
1）B树的高度的范围：
2）B树各个结点所含关键码的3个要求：
i.根节点至少含有1个关键码
ii.每个结点至多含m-1个关键码
iii.除了根节点，其它分支结点至少包含
⌈
m
/
2
⌉
\lceil{m/2}\rceil
⌈m/2⌉-1个结点
3.B树和其它普通树不同的地方在于，计算树的高度时需要把外部节点考虑进去（即使外部节点是并不包含关键码的结点）
以上3个点可以通过这道题来考察以下：
解析：最多：4×（1+5+5×5）=124；1+2×2+2×3×2=17