作业帮 > 数学 > 作业

m路B+树是一棵m路平衡索引树,除了根节点之外的节点中关键字最多最少分别为?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/05 23:49:23
m路B+树是一棵m路平衡索引树,除了根节点之外的节点中关键字最多最少分别为?
假设函数U(x)为对小数进行向上取整运算,函数L(x)为对小数进行向下取整运算.
a. m+1,L(m/2)
b. m, L(m/2)
c. m,U(m/2)
d. m-1,U(m/2)
m路B+树是一棵m路平衡索引树,除了根节点之外的节点中关键字最多最少分别为?
答案是C,B+ 树其实就是一个多路索引树,结点的关键字个数和其子树个数相等