题目内容
(请给出正确答案)
[主观题]
根据多分树、B树或B+树的定义,假设外存页块的大小为4 096字节,每个关键码和每个指针都占2字节,试
计算它们各自的阶数,并且计算高度为5时它们能存储的索引项数的最大和最小值。
查看答案
如果结果不匹配,请 联系老师 获取答案
假设外存的页块大小为4 000字节(实际也许是4 096字节,为了计算的方便,就取成4 000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。 问:如果采用B树结构的索引文件存储,应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序.每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?
(1)对于高度为0,1,2,3,4和5的50阶B+树,它能够存储的最大和最小索引项数目分别是多少?
(2)对于高度为0,1,2,3,4和5的100阶B+树,它能够存储的最大和最小索引项数目分别是多少?
A.数据流图
B.数据字典
C.子程序
D.数据库
E.每一个加工
A、错误
B、正确