📜  门| GATE CS 2021 |设置 2 |第 31 题

📅  最后修改于: 2021-09-24 05:43:54             🧑  作者: Mango

一个包含 1,50,000 条学生记录的数据文件存储在块大小为 4096 字节的硬盘上。数据文件按主键 RollNo 排序。该磁盘的记录指针大小为 7 字节。每个学生记录都有一个名为 ANum 的候选键属性,大小为 12 字节。假设一个索引文件的记录由两个字段组成,ANum 值和相应的学生记录的记录指针,被构建并存储在同一个磁盘上。假设数据文件和索引文件的记录没有跨磁盘块拆分。索引文件中的块数是________。
(一) 698
(二) 898
(三) 899
(四) 4096答案:(一)
说明:索引中的记录大小
= 12+7
= 19 和块大小
= 4096

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

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