Bits of .NET

If your database is slow despite having indexes, they might be fragmented. Check fragmentation with sys.dm_db_index_physical_stats.

The Fix: ALTER INDEX ALL ON MyTable REBUILD;