~OOLIN☆

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

依資料量大小來區分兩類

  第一類：內部搜尋

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

  第二類：外部搜尋

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

※搜尋法

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

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

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

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

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