题目
利用B树作文件索引时,若假设磁盘页块的大小是4000字节(实际也许是4096字节,为了计算方便,此处取成4000字节),指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件,每个记录为200字节,其中包括关键码5个字节。试问在此采用B树作索引的文件中,B树的阶数应为多少?假定文件数据部分来按关键码有序排列,则索引部分需要占用多少磁盘页块?
第1题
A.1
B.2
C.3
D.4
第2题
A.1
B.2
C.3
D.4
第3题
第4题
(27)
A. 85
B. 170
C. 512
D. 1024
(28)
A. 512
B. 1024
C. 14450
D. 28900
第5题
第6题
(51)
A. 1
B. 2
C. 3
D. 4
第7题
A.58
B.89
C.96
D.101
第8题
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:
(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)
(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?
第9题
A.2次
B.3次
C.4次
D.5次
第10题
(49)
A. 58
B. 89
C. 96
D. 101
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!