第 9 章 索引技术 课后习题讲解1. 填空题 在索引表中，每个索引项至少包含（ ）和（ ）等信息【解答】关键码，关键码对应的记录在存储器中的位置 在线性索引中，（ ）称为稠密索引【解答】若文件中的每个记录对应一个索引项 分块有序是指将文件划分为若干块，（ ）无序，（ ）有序。【解答】块内，块间 在分块查找方法中，首先查找（ ），然后查找相应的（ ）。【解答】索引表，块 在10阶B树中根结点所包含的关键码个数最多为（ ），最少为（ ）。【解答】9，1【分析】m阶的B树中每个结点至多有m棵子树，若根结点不是终端结点，则至少有两棵子树，每个结点中关键码的个数为子树的个数减1。 一棵5阶B树中，除根结点外，每个结点的子树树目最少为（ ），最多为（ ）。【解答】3，5【分析】m阶的B树中每个结点至多有m棵子树，除根结点之外的所有非终端结点至少有?m/2? 棵子树。 对于包含n个关键码的m阶B树，其最小高度是（ ），最大高度是（ ）。【解答】logm(n+1)， logm/2(n+1)/2
