How to get rid of Sort Cost ?

Place the name of the column you use with order by at the end of the index. Query : select ExceptionMessage, CreateDate from TableName where MethodName = 'ERROR' order by TerminalNo First index : CREATE NONCLUSTERED INDEX [IX_TableName_MethodName] ...