線性雜湊

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

演算法

插入 
 輸入資料先放入同一資料欄內，每次輸入資料都要運算負荷因子，以便檢查負荷因子是否超過門檻，如果超過負荷因子，則要針對分裂指標所指的資料欄進行完整擴張。
 如果完整擴張則要重設分裂指標，而完整擴張會使分裂因子所指的資料欄分裂為原來的兩倍。
 持續輸入資料直到資料輸入完畢。

X