早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
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)
▼优质解答
答案和解析
答案是C,B+ 树其实就是一个多路索引树,结点的关键字个数和其子树个数相等