题目内容
(请给出正确答案)
[主观题]
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)用B树组织索引,设m=3,依次将上述15个关键码插人B树,画出插入记录后的B树结构图。
(2)用B-树组织索引,设m=3,依次将上述15个关键码插人B+树,画出插入记录后的B+树结构图。
利用B树作文件索引时,若假设磁盘页块的大小是4000字节(实际也许是4096字节,为了计算方便,此处取成4000字节),指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件,每个记录为200字节,其中包括关键码5个字节。试问在此采用B树作索引的文件中,B树的阶数应为多少?假定文件数据部分来按关键码有序排列,则索引部分需要占用多少磁盘页块?
A.用来把一组键值对映射成一组新的键值对,以此完成将来自数据源的记录进行分配
B.保证所有映射的键值对中的每一个共享相同的键组
C.将所有具有相关给定outputkey的中间值进行组合
D.对中间值规约结果进行递归组合直至得到唯一输出
此题为判断题(对,错)。