Vezi si planul de executie.
In SQL 2008 planul poate include si sugestii de indexare ("missing indexes").
Pentru SQL 2005 vezi http://www.sql-server-performance.com/articles/per/Identify_Missing_Indexes_Using_SQL_Server_DMVs_p1.aspx