心里有点”B树”。
———– 一个更胖的”二叉查找树”
一、B树的定义
ceil :表示向上取整。 ceil(3) = 2 ; ceil(4) = 2
比如:
二、B树的高度(磁盘存取次数)
一个B树包含:n 个关键字、高度为 h 、 阶数为 m 的B树。(q 表示 ceil(m/2))
心里有点”B树”。
———– 一个更胖的”二叉查找树”
ceil :表示向上取整。 ceil(3) = 2 ; ceil(4) = 2
一个B树包含:n 个关键字、高度为 h 、 阶数为 m 的B树。(q 表示 ceil(m/2))