B-Tree

来源:互联网 发布:ubuntu怎么用qq 编辑:程序博客网 时间:2024/05/17 06:58

1.B树的基本知识点。
B树又被称作【ceil(m/2), m】(闭区间)树,由于m阶B树的关键码不超过m-1个,比如:

    3B树的的关键码不超过3 -> 分支数不低于 3/2 +1 = 2个,不高于关键码的个数 2 + 1个。    4B树的关键码不超过4 -> 分支数不低于 4/2 = 2,不高于 3 +1 个。
0 0