De Documentación de Microsoft :
En la práctica, esto casi siempre sucede debido a los escaneos grandes en tablas grandes. Casi nunca sucede en consultas que usan índices de manera eficiente.
Si su consulta es así:
Select * from <table> where <col1> = <value> order by <PrimaryKey>
, compruebe que tiene un índice compuesto en (col1, col_primary_key)
.
Si no tiene uno, necesitará un INDEX SCAN
completo si la PRIMARY KEY
es elegido, o un SORT
si un índice en col1
es elegido.
Ambos son muy I/O
de disco consumir operaciones en tablas grandes.