| 本條目存在以下問題,請協助 改善本條目或在 討論頁針對議題發表看法。
| 此條目需要 精通或熟悉相關主題的編者參與及協助編輯。 (2012年6月20日) 請邀請適合的人士改善本條目。更多的細節與詳情請參見討論頁。 |
|
線性散列(英語:Linear Hashing)是一種散列方法,它有幾項特點:
- 沒有目錄。
- 可藉由控制負荷因子來延遲分裂。
- 分裂指標 :指向下一個要分裂的資料欄,在完整擴張後要重設分裂指標。
- 檔案等級 :在完整擴張後要檔案等級。
- 區塊數目 :區塊數目會線性增加。
演算法
插入
- 輸入資料先放入同一資料欄內,每次輸入資料都要運算負荷因子,以便檢查負荷因子是否超過門檻,如果超過負荷因子,則要針對分裂指標所指的資料欄進行完整擴張。
- 如果完整擴張則要重設分裂指標,而完整擴張會使分裂因子所指的資料欄分裂為原來的兩倍。
- 持續輸入資料直到資料輸入完畢。