定義:用某些欄位為依據來找出記錄,進而得到同一筆記錄的其他屬性
以符號表(symbol table)為例:根據搜尋鍵來獲得此符號在符號表中的位置,進而得到此符號的其它屬性值,例如符號在記憶體中的位址,或符號的內含值等。
例如:
- 循序結構
- 紀錄(或符號)循序排列
- 沒有排序過、根據鍵欄排序過
- 索引結構
- 加上其他輔助的工具,稱為索引(index)
- 章節的目錄、關鍵字的索引
常見的搜尋法:循序搜尋法、二分搜尋法、雜湊法、平方取中法、折疊法、位數分析法、分別鏈結法、內插搜尋法
如果喜歡我們的網頁的話,不要忘記點最上方的讚喔!!