搜尋

定義:用某些欄位為依據來找出記錄,進而得到同一筆記錄的其他屬性

以符號表(symbol table)為例:根據搜尋鍵來獲得此符號在符號表中的位置,進而得到此符號的其它屬性值,例如符號在記憶體中的位址,或符號的內含值等。

例如:

整理檔案或符號表的儲存方式分為:
  • 循序結構
  • 紀錄(或符號)循序排列
  • 沒有排序過、根據鍵欄排序過
  • 索引結構
  • 加上其他輔助的工具,稱為索引(index)
  • 章節的目錄、關鍵字的索引
  • 常見的搜尋法:循序搜尋法、二分搜尋法、雜湊法、平方取中法、折疊法、位數分析法、分別鏈結法、內插搜尋法



    如果喜歡我們的網頁的話,不要忘記點最上方的讚喔!!