多順序存取法

順序結構

順序結構又稱連續結構，是一種最簡單的物理檔案結構，它將一個邏輯檔案的信息存放在外存的連續物理塊中。以順序結構存放的檔案稱為順序檔案或連續檔案。

順序檔案的主要優點是順序存取時速度較快：當檔案為定長記錄檔案時，還可以根據檔案起始地址及記錄長度進行隨機訪問。但因為檔案存儲要求連續的存儲空間，便會產生碎片，同時也不利於檔案的動態擴充。

順序存取法是按照檔案信息的邏輯順序依次存取。在記錄式檔案中，順序存取反映為按記錄的排列順序來存取。如果當前存取的記錄為

，則下次要存取的記錄自動地確定為

在流式檔案中，順序存取反映為當前讀寫指針的變化，即在存取完一段信息之後，讀寫指針自動加上這段信息的長度，以便指出下次存取的位置。

對於定長記錄的順序檔案，如果知道了當前記錄的地址，則很容易確定下一個要存取記錄的地址。例如．設定一個讀指針rptr，令它總是指向下一次要讀出的記錄首地址。當該記錄讀出後，對rptr進行相應地修改。對於定長記錄檔案，rptr修改為：

其中，L為檔案記錄的長度，此時的rptr指向下一次要讀出的記錄首地址。對於變長記錄檔案，rptr修改為：

其中，

為檔案第i個記錄的長度，此時的rptr指向下一次要讀出的記錄首地址。