B6.png

 

搜尋(Search):是在一群資料中找尋所要的特定資料。

依資料量大小來區分兩類

  第一類:內部搜尋

    [定義]欲找尋的資料或檔案較小,可直接全部載入記憶體中來進行搜尋的動作。

  第二類:外部搜尋

    [定義]若要找尋的資料數目很大,無法一次將全部內容置於主記憶體內,而需使用到外部的輔助記憶體來分批處理。

 

※搜尋法

   ◎循序搜尋法(Sequential Search)從第一個資料項開始依序取出與目的資料相互比較,直到找出所要的元素或所有資料均已找完為止。

   ◎二分搜尋法(Binary Search)分法是先將資料分割成兩部份,再比較鍵值與中間值的大小,如果鍵值小於中間值,可確定要找的資料在前半段的元素,如此分割數次直到找到為止。

   ◎二元樹搜尋法(Binary Tree Search)先將資料列建立成為一棵二元搜尋樹,樹中的每一節點資料都不小於它的左孩子,也不大於它的右孩子。

   ◎內插搜尋法(Interpolation Search)是依照資料位置的分佈,利用公式預測資料的所在位置,再以二分法的方式漸漸逼近。

   ◎雜湊搜尋法(Hashing Search)存取資料時,並非依序存取,直接使用資料中的某特定欄位值來代入事先設計好的數學函數,以求得此資料的所在位置。

    歐歐 Lin 發表在 痞客邦 留言(0) 人氣()