高考申論題
106年
[資訊處理] 資料庫應用
第 五 題
請從每筆資料的長度大小之差異大否,整個檔案儲存資料總量龐大否,需常進行搜尋資料動作否,須常進行更新資料動作否等因素,從搜尋速度及使用記憶體空間方面考量,來探討採用循序檔案搜尋法、直接檔案搜尋法及雜湊搜尋(hashing search)法之適用性,並說明原因。(20 分)
📝 此題為申論題
思路引導 VIP
本題測驗檔案結構與搜尋演算法的應用情境分析。解題時需緊扣題目給定的四個變數(資料長度差異、總量、搜尋頻率、更新頻率),並從「搜尋速度」與「記憶體/儲存空間」兩個核心面向,逐一剖析循序搜尋、直接搜尋與雜湊搜尋的優缺點與適用性。
🤖
AI 詳解
AI 專屬家教
【破題】檔案搜尋方法的選擇取決於資料特性與系統操作需求。以下針對循序搜尋、直接搜尋與雜湊搜尋,依據題目所列之各項變數與考量面向進行適用性探討。 【論述】 一、 循序檔案搜尋法(Sequential Search)
▼ 還有更多解析內容