moea_joint
105年
[統計資訊] 統計學、巨量資料概論
第 29 題
關於資料庫中使用的索引結構，下列何者有誤？
- A B+-Tree
- B FLA-Tree
- C QuadTree
- D R*-Tree
思路引導 VIP
請試著回想你在學習資料檢索與空間演算法時，有哪些特定的「樹狀結構」是為了優化特定維度（如二維地圖座標或一維鍵值）而設計的？在這些具有明確定義與數學理論支撐的結構中，哪一個術語在正式的技術文件或教科書中似乎從未出現過？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出正確答案，代表你對資料庫索引技術的廣度有相當好的掌握。在處理巨量資料時，索引（Index） 的選擇至關重要，它們決定了搜尋效率與系統效能。這題考驗的是你對常見資料結構的「辨識力」，而你成功避開了陷阱。
常見的空間與關聯式索引
在資料庫領域中，B+-Tree 是傳統關聯式資料庫（RDBMS）中最主流的磁碟索引結構，其平衡樹的特性確保了查詢時間複雜度穩定在 $O(\log n)$。而針對空間地理資訊（GIS）或多維度數據，我們常會使用 QuadTree（四元樹） 將平面切分為四個象限，或是使用更進階的 R*-Tree 來處理具有重疊範圍的空間物件。相較之下，選項中的 FLA-Tree 並非現今主流資料庫學術或實務界公認的標準索引名稱，屬於一個具備干擾性質的虛構項目。
▼ 還有更多解析內容