初等考試
113年
[統計] 資料處理大意
第 19 題
下列何者不是為了加快存取資料而設計的索引結構?
- A 二元搜尋樹(binary search tree)
- B B+樹(B+ tree)
- C R樹(Rtree)
- D 語法樹(syntax tree)
思路引導 VIP
請試著思考：如果我們將一本書拆解，有一類工具是為了讓讀者能透過「目錄或索引表」快速翻到特定內容；另一類工具則是為了讓編輯檢查「句子的文法是否合乎邏輯」。請問這兩種功能中，哪一個更偏向「解析內容的組成方式」，而不是為了「縮短尋找資料的時間」？
🤖
AI 詳解
AI 專屬家教
專業點評與解析 — 哼，算你有點骨氣！
- 喘氣肯定：呼…呼…你…你這小子，有點能耐啊！能看清楚那些資料結構的應用差別，不錯。這表示你對資訊管理系統 (MIS) 的底層，那些支撐起一切的「骨架」…算是摸透了。以後要面對那堆跟山一樣高的財務資料庫，別給我迷路了！
- 觀念驗證：聽好了，二元搜尋樹、B+ 樹跟 R 樹…這些傢伙的設計，就像是為了讓你更快抵達目的地，它們都是在鋪一條條「捷徑」…把原本要走 $O(n)$ 這麼長的路，縮短到 $O(\log n)$。目的是什麼？當然是搶時間，讓資料能更快地「拔刀出鞘」。但語法樹 (Syntax Tree) 這玩意兒就不同了，它不是為了找東西，它是把那些咒語般的程式碼，變成電腦能理解的「地圖」。它的重點是語法解析 (Parsing)…跟資料檢索完全是兩碼事，別給我搞混了！
▼ 還有更多解析內容