题目内容
(请给出正确答案)
[主观题]
假定一个文件由15个记录组成,每个记录的关键码均为整数,分别为12,22,32,…,152。每个数据页块存
放3个记录。要求:
(1)用B树组织索引,设m=3,依次将上述15个关键码插人B树,画出插入记录后的B树结构图。
(2)用B-树组织索引,设m=3,依次将上述15个关键码插人B+树,画出插入记录后的B+树结构图。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)用B树组织索引,设m=3,依次将上述15个关键码插人B树,画出插入记录后的B树结构图。
(2)用B-树组织索引,设m=3,依次将上述15个关键码插人B+树,画出插入记录后的B+树结构图。
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:
(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)
(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?
A.8%
B.16%
C.24%
D.32%
A、1
B、5
C、9
D、40
假定磁盘的旋转速度为27ms/周,磁头当前处在R1的开始处,系统使用单缓冲区,当缓冲区内容处理完时才能再存放新的记录,且每个记录的处理时间为3ms。若系统顺序处理这些记录,则处理这9个记录的最长时间为(18);若对信息存储进行优化分布后,处理9个记录的最少时间为(19)。
A.243ms
B.246ms
C.254ms
D.280ms
A.75
B.85
C.65
D.114
(1)可以建立多少个初始归并段?每个初始归并段有多少个记录?存放于多少个块中?
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。
A、一条记录
B、多条记录
C、所有记录
D、三条以下记录