直接檔案

直接檔案（散列檔案）

在直接存取存儲設備上，記錄的關鍵字與其地址之間可以通過某種方式建立對應關係，利用這種關係實現存取的檔案叫直接檔案。這種存儲結構是通過指定記錄在介質上的位置進行直接存取的，記錄無所謂次序。而記錄在介質上的位置是通過對記錄的鍵施加變換而獲得相應地址，這種變換法就是常用的散列法（或稱雜湊法），利用這種方法構造的檔案常稱為直接檔案或散列檔案。這種存儲結構用在不能採用順序組織方法、次序較亂、又需在極短時間記憶體取的場合，比如對於實時處理檔案、作業系統目錄檔案、編譯程式變數名表等特別有效；此外，這種存儲結構又不需要索引，節省了索引存儲空間和索引查找時間。