De Documentação da Microsoft :
Na prática, isso quase sempre acontece devido a grandes varreduras em grandes tabelas. Quase nunca acontece em consultas que usam índices de forma eficiente.
Se sua consulta for assim:
Select * from <table> where <col1> = <value> order by <PrimaryKey>
, verifique se você tem um índice composto em
(col1, col_primary_key) . Se você não tiver um, precisará de um
INDEX SCAN completo se a PRIMARY KEY é escolhido, ou um SORT se um índice em col1 é escolhido. Ambos são muito
I/O de disco consumindo operações em grandes tabelas. 
