简答题

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

正确答案

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

答案解析

相似试题
  • 试从检索速度和存储费用两方面对索引文件和索引顺序文件进行比较。

    简答题查看答案

  • 为了提高检索速度,对文件目录应做怎样的改进?

    简答题查看答案

  • 试说明对索引文件和索引顺序文件的检索方法。

    简答题查看答案

  • 下列数据存储方式能提高检索速度的有()。

    多选题查看答案

  • 在存取文件时,如果是利用给定的记录键值对链表或线性表进行检索,以找到指定记录的物理地址,则上述文件分别称为()或();如果可根据给定的记录健值直接获得指定记录物理地址,则把这种文件称为()

    多选题查看答案

  • 网络信息检索系统通常使用同义字词典与反义字词典来过滤掉文献中没有检索意义的词,以最大限度减少数据库的空间膨胀率,提高检索速度。

    判断题查看答案

  • 变更磁盘上顺序文件的记录内容时,不一定要复制整个文件。

    判断题查看答案

  • 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

    单选题查看答案

  • 表文件中有10条记录,当前记录号为1,顺序执行SKIP-1和RECNO(),屏幕上将显示()。

    单选题查看答案