線性雜湊

線性散列  是一種散列方法 ， 它有幾項特點 ： 沒有目錄 。 可藉由控制負荷因子來延遲分裂 。 分裂指標 ： 指向下一個要分裂的資料欄 ， 在完整擴張後要重設分裂指標 。 檔案等級 ： 在完整擴張後要檔案等級 。 區塊數目 ： 區塊數目會線性增加 。