【DataStructure】之 B树

心里有点”B树”。　　　　　　　　　　　　　　　　　　　　　　

一、B树的定义

ceil ：表示向上取整。 ceil（3） = 2 ； ceil（4） = 2

比如：

二、B树的高度（磁盘存取次数）

一个B树包含：n 个关键字、高度为 h 、 阶数为 m 的B树。（q 表示 ceil（m/2））

　　　　　　　logq((n+1)/2)+1 <= h <= logm(n+1)

例如：一棵3阶B树，共有8个关键字，则其高度范围 2 <= h <= 3.17

三、B树的查找

四、B树的插入