Differenza di prestazione: selezionare il primo ordine 1 per selezionare min (val)

Question

La domanda è semplice. Quale interrogazione sarà più veloce:

SELECT TOP 1 value FROM table ORDER BY value 

o

SELECT TOP 1 MIN(value) FROM table 

possiamo supporre che abbiamo due casi, Caso 1. Nessun indice e Caso 2. Con indice sul valore.
Qualsiasi commento è apprezzato. Grazie!

Answer 1

Nel caso in cui non esista index:

• MIN (valore) dovrebbe essere attuato in O (n) con una singola scansione;
• TOP 1 ... ORDER BY richiede tempo O (N Log N) a causa dell'ordinamento specificato (a meno che il motore DB non sia sufficientemente intelligente per leggere l'intento, il che odierebbe fare affidamento sul codice di produzione).

Quando un indice esiste:

• Entrambi dovrebbero richiedere solo O (1) tempo, utilizzando l'indice.