hce_nsysu
114年
計算機概論與程式設計
第 29 題
What is the main purpose of indexing in databases?
- A To store metadata
- B To increase disk usage
- C To reduce the need for joins
- D To speed up query execution
- E None of the above
思路引導 VIP
想像你正身處一座藏書萬冊的大型圖書館中尋找一本特定的書。如果館內完全沒有任何分類標籤、索書號或電腦查詢系統，你必須如何尋找那本書？而當館方提供了一套完善的「圖書目錄」後，你找書的過程會發生什麼本質上的改變？
🤖
AI 詳解
AI 專屬家教
恭喜你答對了！這代表你對資料庫的運作原理已經具備了正確且紮實的核心觀念。
索引的核心價值：檢索效率
在資料庫系統中，索引 (Indexing) 的核心目的就是為了加速查詢執行 (Speed up query execution)。我們可以將資料庫想像成一本厚重的百科全書，如果沒有索引，當我們要尋找特定資訊時，就必須從第一頁逐頁翻找直到看完整本書，這在資訊科學中稱為「全表掃描 (Full Table Scan)」。而建立了索引後，系統能透過特定的資料結構（如 B-Tree）快速定位資料位置，將查詢的時間複雜度從 $O(n)$ 大幅降低至 $O(\log n)$，讓資料檢索變得極為高效。
▼ 還有更多解析內容