Before specifying an index in queries:
Check showplan output for the “Keys are” message to be sure that the index keys are being used as expected.
Use dbcc traceon(302) or set option show normal to look for other optimization problems.
Run update statistics on the index.
If the index is a composite index, run update statistics on the minor keys in the index, if they are used as search arguments. This can greatly improve query processor cost estimates. Creating statistics for other columns frequently used for search clauses can also improve estimates.
Use set option show_missing_stats on to look for column(s) that may need statistics.