📜  门| GATE CS 2021 |套装2 |第31章

📅  最后修改于: 2021-06-28 19:32:33             🧑  作者: Mango

包含150万条学生记录的数据文件存储在硬盘上,块大小为4096字节。数据文件在主键RollNo上排序。该磁盘的记录指针的大小为7个字节。每个学生记录都有一个候选关键字属性,称为ANum,大小为12个字节。假设一个索引文件的记录由两个字段组成,即ANum值和对应的学生记录的记录指针,并将其存储在同一张磁盘上。假设数据文件和索引文件的记录未在磁盘块之间拆分。索引文件中的块数为________。
(A) 698
(B) 898
(C) 899
(D) 4096答案: (A)
说明:索引中的记录大小
= 12 + 7
= 19和块大小
= 4096

1个块中的索引记录数
=地板(4096/19)
= 1块中有215条记录。

索引文件中的块数
=记录总数/每块记录
= ceil(1,50,000 / 215)
= 698
这个问题的测验