【108考上正式教師!!!!】評論
雜湊搜尋法(Hashing Search)存取資料時,並不依資料順序存取,是應用資料中某欄位之值代入事先設計好之函數(雜湊函數),計算資料存放之位置。這種方式稱雜湊法(Hashing)。【定義】將資料按照某特定法則轉換為資料儲存位置,應用時是以資料鍵值(key value)轉換。【優點】 (1) 搜尋速度最快。(2) 資料不須是先排序。(3) 在沒發生碰撞(collision)與溢位(overflow)之情況下,只需一次即可讀取。(4) 搜尋速度與資料量大小無關。(5) 保密性高,若不知雜湊函術,無法取得資料。【缺點】(1) 浪費空間(因有溢位資料區),並且儲存空間的利用率比循序檔差。(2) 有碰撞問題,當資料檔記錄到一定量時會嚴重影響處理速度存取速度。(3) 程式設計比較複...
【108正式教師!!】評論
雜湊搜尋法(Hashing Search)存取資料時,並不依資料順序存取,是應用資料中某欄位之值代入事先設計好之函數(雜湊函數),計算資料存放之位置。這種方式稱雜湊法(Hashing)。【定義】將資料按照某特定法則轉換為資料儲存位置,應用時是以資料鍵值(key value)轉換。【優點】 (1) 搜尋速度最快。(2) 資料不須是先排序。(3) 在沒發生碰撞(collision)與溢位(overflow)之情況下,只需一次即可讀取。(4) 搜尋速度與資料量大小無關。(5) 保密性高,若不知雜湊函術,無法取得資料。【缺點】(1) 浪費空間(因有溢位資料區),並且儲存空間的利用率比循序檔差。(2) 有碰撞問題,當資料檔記錄到一定量時會嚴重影響處理速度存取速度。(3) 程式設計比較複...