查詢

線性表和樹：

      記錄線上性表、連結串列、樹這幾種資料結構中的相對位置是隨機的，和記錄的關鍵字之間不存在確定的關係。因此，在結構中查詢記錄時需進行一系列和關鍵字的比較。這一類查詢方法建立在“比較”的基礎上。

       在順序查詢時，比較的結果為"="與"!="兩種可能;在折半查詢、二叉排序樹查詢、B-樹查詢時，比較的結果為"<"、"="或">" 3種可能。查詢的效率依賴於查詢過程中所進行的比較的次數。

雜湊表：

雜湊表的定義：根據設定的雜湊函式f(key)和處理衝突的方法將一組關鍵字映像到一個有限的連續的地址集（區間）上，並以關鍵字在地址集中的"像"作為記錄在表中的儲存位置，這種表便稱為雜湊表

        雜湊函式是一種映像，將關鍵字映像為對應的雜湊地址。eg：Beijing映像為02，映像規則為城市首字母在字母表中的序號。因此雜湊函式的設定很靈活，只要使得任何關鍵字由此所得的雜湊函式值都落在表長允許範圍之內即可。

        且雜湊表的構造方法：1.直接定址法；2.數字分析法；3.平方取中法；4.摺疊法；5.除留餘數法等。