檔訪問方法

檔訪問方法

看看訪問存儲在輔助記憶體中的檔的各種方法。

順序訪問

大多數操作系統按順序訪問檔。 換句話說,可以說大多數檔需要由操作系統按順序訪問。

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

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

直接訪問

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

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

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

索引訪問

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

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


上一篇: 檔上的操作 下一篇: 目錄結構