查詢優化器選定最低成本計畫後，執行引擎負責實際執行每個運算子。
| 運算子 | 資料結構 | 存取方式 | 適用情境 |
|---|---|---|---|
| Table Scan | Heap（堆疊） | 掃描所有頁面 | 無叢集索引、需全表資料 |
| Clustered Index Scan | B-tree（叢集索引） | 從最左葉節點掃描至最右 | 需大部分資料、無搜尋條件 |
| Nonclustered Index Scan | B-tree（非叢集索引） | 掃描索引所有葉層 | 覆蓋索引、需大部分索引資料 |
| Clustered Index Seek | B-tree | 從根節點單一路徑向下尋找 | 高選擇性條件、範圍查詢 |
| Nonclustered Index Seek | B-tree | 同叢集索引求 | 高選擇性、覆蓋索引或需 Key Lookup |
非叢集索引未覆蓋所有查詢欄位時，需回叢集索引（Key Lookup）或堆疊（RID Lookup）取得剩餘欄位。優化器依據預估行數決定 Scan vs Seek+Lookup。
