心里有点”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树的插入
心里有点”B树”。
———– 一个更胖的”二叉查找树”
ceil :表示向上取整。 ceil(3) = 2 ; ceil(4) = 2
一个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树B树即B-树,而不是两种树。概念:一棵m阶B树是一棵平衡的m路搜
从算法的执行过程中可以看到,高层的分支结点(strongerLoser)对应的败者
多路查找树二叉树的操作效率较高,但是也存在问题二叉树需要加载到内存的
B 树是一种多路平衡查找树二叉树,每个节点支持两个分支的树结构,相比于单向链表,多了一个分支。二叉查找
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M