線性雜湊

線性散列（英語：Linear Hashing）是一種散列方法，它有幾項特點：沒有目錄，可藉由控制負荷因子來延遲分裂；分裂指標指向下一個要分裂的資料欄，在完整擴張後要重設分裂指標；在完整擴張後要檔案等級；區塊數目會線性增加。

基本介紹

• 中文名：線性雜湊
• 外文名：Linear Hashing

算法

插入

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

搜尋算法

在計算機科學中，搜尋算法是解決搜尋問題的任何算法，即檢索存儲在某個數據結構中的信息，或者在問題域的搜尋空間中計算的信息。這種結構的例子包括但不限於鍊表，數組數據結構或搜尋樹。合適的搜尋算法通常取決於正在搜尋的數據結構，並且還可能包括有關數據的先前知識。搜尋還包含查詢數據結構的算法，例如SQL SELECT命令。

搜尋算法可以根據搜尋機制進行分類。線性搜尋算法以線性方式檢查每個與目標關鍵字關聯的記錄。二進制或半間隔搜尋，重複定位搜尋結構的中心，並將搜尋空間分成兩半。比較搜尋算法通過基於鍵的比較相繼地消除記錄來改進線性搜尋，直到找到目標記錄為止，並且可以按照定義的順序套用於數據結構。數字搜尋算法基於使用數字鍵的數據結構中的數字屬性工作。最後，哈希根據散列函式直接將鍵映射到記錄。線上性搜尋之外進行搜尋需要以某種方式對數據進行排序。搜尋功能也根據其複雜性或最大理論運行時間進行評估。