DBMS哈希檔組織

哈希(散列)檔組織在記錄的某些字段上使用哈希函數的計算。哈希函數的輸出確定要放置記錄的磁片塊的位置。

當必須使用哈希鍵列接收記錄時，則生成地址，並使用該地址檢索整個記錄。 以同樣的方式，當必須插入新記錄時，使用哈希鍵生成地址並直接插入記錄。 在刪除和更新的情況下應用相同的過程。

在這種方法中，沒有必要搜索和排序整個檔。 因為在此方法中，每條記錄將隨機存儲在內存中。