It's almost a rule of thumb to avoid indexing strategies on tables with less than a few thousand rows. The reason, of course, is that SQL Server will frequently just ignore indexes on 'tiny' tables - preferring instead to perform table scans. However, in environments with heavy load, and with borderline memory bottlenecks (i.e. heavy memory ...