線性雜湊
線性散列(英語:Linear Hashing)是一種散列方法,它有幾項特點:
演算法
插入
- 輸入資料先放入同一資料欄內,每次輸入資料都要運算負荷因子,以便檢查負荷因子是否超過門檻,如果超過負荷因子,則要針對分裂指標所指的資料欄進行完整擴張。
- 如果完整擴張則要重設分裂指標,而完整擴張會使分裂因子所指的資料欄分裂為原來的兩倍。
- 持續輸入資料直到資料輸入完畢。
本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。
|
線性散列(英語:Linear Hashing)是一種散列方法,它有幾項特點: