[科普中国]-多顺序存取法

顺序结构

顺序结构又称连续结构，是一种最简单的物理文件结构，它将一个逻辑文件的信息存放在外存的连续物理块中。以顺序结构存放的文件称为顺序文件或连续文件。

顺序文件的主要优点是顺序存取时速度较快：当文件为定长记录文件时，还可以根据文件起始地址及记录长度进行随机访问。但因为文件存储要求连续的存储空间，便会产生碎片，同时也不利于文件的动态扩充。2

顺序存取法顺序存取法是按照文件信息的逻辑顺序依次存取。在记录式文件中，顺序存取反映为按记录的排列顺序来存取。如果当前存取的记录为，则下次要存取的记录自动地确定为在流式文件中，顺序存取反映为当前读写指针的变化，即在存取完一段信息之后，读写指针自动加上这段信息的长度，以便指出下次存取的位置。

对于定长记录的顺序文件，如果知道了当前记录的地址，则很容易确定下一个要存取记录的地址。例如．设置一个读指针rptr，令它总是指向下一次要读出的记录首地址。当该记录读出后，对rptr进行相应地修改。对于定长记录文件，rptr修改为：

其中，L为文件记录的长度，此时的rptr指向下一次要读出的记录首地址。对于变长记录文件，rptr修改为：

其中，为文件第i个记录的长度，此时的rptr指向下一次要读出的记录首地址。2