DBMS雜湊檔案組織


雜湊(雜湊)檔案組織在記錄的某些欄位上使用雜湊函式的計算。雜湊函式的輸出確定要放置記錄的磁碟塊的位置。

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

在這種方法中,沒有必要搜尋和排序整個檔案。 因為在此方法中,每條記錄將隨機儲存在記憶體中。