線性雜湊

線性散列（英語：Linear Hashing）是一種散列方法，它有幾項特點：

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

演算法

插入

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