关于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树

>>阅读原文<<