索引是加速查詢的核心結構。本文系統建立索引核心認知:1) 概念:獨立物理結構,儲存索引鍵值 + 指向資料頁的邏輯指標,類比書本目錄;2) B-Tree 架構:根節點 → 0-N 中間層 → 葉層 (Level 0),索引鍵越寬 → 樹越深 → 掃描頁數越多 → 效能越差;3) 叢集索引:葉節點即資料頁,資料物理依叢集鍵排序,查找極快、空間大 (120%)、每表僅一個;4) 非叢集索引:獨立結構,葉節點存索引鍵 + 行定位器 (叢集鍵/RID),定位器結構取決於資料儲存方式 (叢集 vs 堆積),空間較大、檢索稍慢但可建多個。附 B-Tree 結構圖解與叢集/非叢集儲存對比圖。

| 特性 | 叢集索引 | 非叢集索引 |
|---|---|---|
| 葉節點內容 | 完整資料列 | 索引鍵值 + 行定位器 |
| 資料物理順序 | 依叢集鍵排序 | 不變 (堆積) 或依叢集鍵 |
| 每表數量上限 | 1 | 249 (理論) |
| 空間佔用 | ~120% 資料大小 | 索鍵大小 × 列數 + 定位器 |
| 行定位器結構 | N/A | 叢集鍵 (有 CI) / RID (堆積) |
INCLUDE 建立覆蓋索引。理解 B-Tree 與儲存架構,是索引設計與疑難排解的理論基石。