Penso che il tuo problema sia l'indicizzazione. Assicurati di avere gli indici corretti sulla tua tabella e assicurati che le tue query utilizzino sempre quell'indice. Non avere o l'indice errato può far sì che SQL Server accetti un blocco di pagina o un blocco di tabella, che invalida l'intero modello.
Errore di connessione PDO quando si usa symfony e MAMP
ClusterControl CMON HA per l'elevata disponibilità di database distribuiti - Parte seconda (Configurazione dell'accesso alla GUI)
Come creare una stored procedure in SQL Server
Miti sulle prestazioni:le variabili della tabella sono sempre in memoria