檔案存取方法


檔案存取方法

看看存取儲存在輔助儲存器中的檔案的各種方法。

順序存取

大多數作業系統按順序存取檔案。 換句話說,可以說大多數檔案需要由作業系統按順序存取。

在順序存取中,作業系統逐字讀取檔案。 維護一個指標,該指標最初指向檔案的基地址。 如果使用者想要讀取檔案的第一個字,那麼指標將該字提供給使用者並將其值增加1個字。 這個過程一直持續到檔案結束。

現代文字系統確實提供了直接存取和索引存取的概念,但最常用的方法是順序存取,因為大多數檔案(如文字檔案,音訊檔案,視訊檔案等)需要按順序存取。

直接存取

在資料庫系統中,直接存取通常是必需的。 在大多數情況下,需要從資料庫中過濾資訊。 在這種情況下,順序存取可能非常慢並且效率低下。

假設每個儲存塊儲存4條記錄,並且知道需要的記錄儲存在第10個塊中。在這種情況下,順序存取將不會執行,因為它將遍歷所有塊以存取所需的記錄。

直接存取將提供所需的結果,儘管作業系統必須執行一些複雜的任務,例如確定所需的塊號。 但是,這通常在資料庫應用程式中實現。

索引存取

如果檔案可以在任何欄位上排序,那麼可以將索引分配給一組特定的記錄。 但是,特定的記錄可以通過其索引來存取。索引只不過是檔案中記錄的地址。

在索引存取中,在大型資料庫中搜尋變得非常快捷,但需要在記憶體中留出一些額外的空間來儲存索引值。