题目内容
(请给出正确答案)
[主观题]
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数
如果一个磁盘块大小为1024(=1K)字节,存储的每个记录需要占用16字节,其中关键码占4字节,其他数
据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问:
(1)若将线性索引常驻内存,文件中最多可以存放多少个记录?(每个索引项8字节,其中关键码4字节,地址4字节)
(2)如果使用二级索引,第二级索引占用1024字节(有128个索引项,每个索引项8字节),这时文件中最多可以存放多少个记录?
答案
查看答案