The missing index hint that displays is your best starting point. SQL Server has found that you will get better performance by adding the index that it tells you.
It is difficult to be specific, since you really need to know that your SELECT statement as a whole can trigger a scan, not a search.
As an example, I recently posted a blog about how the structure of your WHERE clause for (for example) date-filtered queries can turn searches into crawls - in this case, all you need to look for is using functions in the WHERE clause.
source share