11.2.2 存储在直接存储器上的顺序文件

  存储在磁盘等直接存取设备上的顺序文件不仅可以进行顺序存取,还可以进行"按记录号"的直接存取或"按关键字"进行随机存取,若是顺序有序的定长文件,则还可应用折半查找或插值查找等进行快速存取。修改操作可如同磁带文件进行批处理,也可随机处理,但应尽量减少记录的移动。如:删除记录仅在原地作标记,插入记录先存入"附加文件"等,待批处理时重新生成新的主文件。
 
 
  若以附加文件的形式暂存"插入记录",则按关键码进行检索时可以先查附加文件,在未查到之后再去查主文件,当附加文件达到一定规模时就应该进行一次批处理。