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.