顺序文件

顺序文件是指按记录进入文件的先后顺序存放，其逻辑顺序跟物理顺序一致的文件。若次序相继的两个物理记录在存储介质上的存储位置是相邻的，则又称为连续文件；若物理记录之间的次序是由指针相链，则称串联文件。

​ 顺序文件只能按顺序查找存取，即顺序扫描文件。例如要查找第i个记录，则必须先查找前i-1个记录，这种查找方法对于少量的查找是不经济的，但对于批量查找来说是非常实用的。

​ 顺序文件的主要优点是连续存取的速度较快，即若文件中第i个记录刚被存取过，而下一个要存取的是第i+1个记录，则这种存取将会很快完成。当顺序文件存放在单一存储设备（如磁带）上时，这个优点总是可以保持的，而当存放在多路存储设备（如磁盘）上时，在多道程序的情况下，由于别的用户可能驱使磁头移向其他柱面，就会削弱这一优点。因此顺序文件多用于磁带。

​ 如果要在顺序文件中插入新的记录，只能在末尾插入。此外，顺序文件不能像顺序表那样进行插入、删除和修改（若修改主关键字，则相当于先做删除后做插入），因为文件中的记录不能像向量空间的数据那样“移动”，而只能通过复制整个文件的方法实现上述更新操作。这就是数据库系统总会产生很多临时文件的原因。