線性雜湊

维基百科,自由的百科全书
跳转至: 导航搜索

線性雜湊英语Linear Hashing)是一種雜湊方法,它有幾項特點:

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

演算法[编辑]

插入[编辑]

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