多做题,通过考试没问题!

计算机操作系统

睦霖题库>大学试题(计算机科学)>计算机操作系统

如何提高对变长记录顺序文件的检索速度?

正确答案: 基本方法是为变长记录顺序文件建立一张索引表,以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应表项的内容。由于索引表本身是一个定长记录的顺序文件,若将其按记录键排序,则实现了对主文件方便快捷的直接存取。如果文件较大,应通过建立分组多级索引以进一步提高检索效率。
答案解析:
进入题库查看解析

微信扫一扫手机做题