性能差異：選擇top 1 order by vs. select min（val）

Question

問題很簡單。哪個查詢會更快：

SELECT TOP 1 value FROM table ORDER BY value 

或

SELECT TOP 1 MIN(value) FROM table 

我們可以假設，我們有兩種情況，案例1.沒有索引與案例2.價值指數。
任何見解都值得讚賞。謝謝！

Answer 1

在不存在索引的情況下：

• MIN（值）應在O（N）的時間與單個掃描來實現;
• TOP 1 ORDER BY將需要O（N日誌N）時間，因爲指定的排序（除非數據庫引擎足夠聰明來讀取意圖，我不想依賴於生產代碼）。

當一個索引確實存在：

• 兩者都應僅需要O（1）時間，使用索引。