38. 以下哪一種資料搜尋法最不受資料增減的影響？
(A) 雜湊搜尋法(Hashing Search)
(B) 內插搜尋法(Interpolation Search)
(C) 二元搜尋法(Binary Search)
(D) 二元樹搜尋法(Binary Tree Search)

答案：登入後查看
統計： A(198), B(36), C(31), D(22), E(0) #1403508

詳解 (共 2 筆)

#2136432
雜湊搜尋法(Hashing Search...
(共 423 字，隱藏中）
前往觀看
13
0
#2740327

雜湊搜尋法(Hashing Search)

存取資料時，並不依資料順序存取，是應用資料中某欄位之值代入事先設計好之函數(雜湊函數)，計算資料存放之位置。這種方式稱雜湊法(Hashing)。

【定義】將資料按照某特定法則轉換為資料儲存位置，應用時是以資料鍵值(key value)轉換。

【優點】 

(1) 搜尋速度最快。

(2) 資料不須是先排序。

(3) 在沒發生碰撞(collision)與溢位(overflow)之情況下，只需一次即可讀取。

(4) 搜尋速度與資料量大小無關。

(5) 保密性高，若不知雜湊函術，無法取得資料。

【缺點】

(1) 浪費空間(因有溢位資料區)，並且儲存空間的利用率比循序檔差。

(2) 有碰撞問題，當資料檔記錄到一定量時會嚴重影響處理速度存取速度。

(3) 程式設計比較複雜。

(4) 大量資料無效率。

(5) 不適合循序型煤體，如磁帶。

【演算法】主要依雜湊函數之計算、碰撞與溢位為考量依據。以下簡單討論幾種雜湊函數與溢位處理方法。


來源http://spaces.isu.edu.tw/upload/18833/3/web/search.htm

5
1