|
|
本條目存在如下問題，請協助改善本條目或在討論頁針對議題發表看法。
- 语调或风格可能不適合百科全書的寫作方式。自2012年6月起標示本模板。
- 需要擴充。自2012年6月起標示本模板。
- 沒有或只有很少鏈入頁面。自2012年6月起標示本模板。
- 需要校对，以確保文法、用詞、语气、格式、標點等使用恰当。自2012年6月起標示本模板。
- 没有列出任何参考或来源。自2012年6月起標示本模板。
|
線性雜湊（英语：Linear Hashing）是一種雜湊方法，它有幾項特點：
- 沒有目錄。
- 可藉由控制負荷因子來延遲分裂。
- 分裂指標 ：指向下一個要分裂的資料欄，在完整擴張後要重設分裂指標。
- 檔案等級 ：在完整擴張後要檔案等級。
- 區塊數目 ：區塊數目會線性增加。
演算法 [编辑]
插入 [编辑]
- 輸入資料先放入同一資料欄內，每次輸入資料都要運算負荷因子，以便檢查負荷因子是否超過門檻，如果超過負荷因子，則要針對分裂指標所指的資料欄進行完整擴張。
- 如果完整擴張則要重設分裂指標，完整擴張會使分裂因子所指的資料欄分裂為原來的兩倍。
- 持續輸入資料直到資料輸入完畢。
