假定一个名为ABC的文件由长度为250个字符的4个逻辑记录组成,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,可采用记录成组的方式把文件存放到磁盘上,问:
(1)应开辟一个多大的主存缓冲区?
(2)该文件至少占用多少块磁盘空间?
(3)若把该文件以索引结构形式组织,请设计一张便于检索文件信息的索引表。
(1)应开辟一个与磁盘块长度一致的主存缓冲区,即主存缓冲区长度应为512个字节。
(2)该文件至少占用二块磁盘空间。
(3)可设计如下的索引表
只要根据记录号查索引表,从存放地址和块内相对位置便可计算出记录的实际位置。
索引表的形式不是惟一的,读者可以设计其它形式的便于检索的索引表。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。