对于较小的数据集,SQL查询持续时间较长?

我收到报告说我的报告生成应用程序不工作。经过初步调查,我发现sql事务正在超时。我很困惑,为什么查询一个较小的项目选择会花费更长的时间来返回结果。

快速查询(平均返回4秒):

SELECT * FROM Payroll WHERE LINEDATE >= '04-17-2010'AND LINEDATE <= '04-24-2010' ORDER BY 'EMPLYEE_NUM' ASC, 'OP_CODE' ASC, 'LINEDATE' ASC

长查询(平均返回1分20秒):

SELECT * FROM Payroll WHERE LINEDATE >= '04-18-2010'AND LINEDATE <= '04-24-2010' ORDER BY 'EMPLYEE_NUM' ASC, 'OP_CODE' ASC, 'LINEDATE' ASC

我可以简单地增加sqlcommand的超时时间,但这并不能改变查询花费的时间比应该的长的事实。

为什么请求项的子集要比返回更多数据的查询花费更长的时间?如何优化此查询?