填空题
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
索引表;块;查找索引表的平均长度与检索相应块的平均查找长度的和
问答题 设有10000个记录,通过分块划分为若干子表并建立索引,那么为了提高查找效率,每一个子表的大小应设计为多大?
问答题 为什么在内存中使用的B—树通常是3阶的,而不使用更高阶的B—树?
问答题 对下图所示的3阶B—树,分别给出删除关键码为4,8,9之后的结果。