Desempenho SQL lento ao acessar os registros mais recentes

Tenho um banco de dados MSSQL2005 com registros que datam de 2004, atualmente existem pouco menos de 1.000.000 de registros em uma tabela específic

Thing é, se eu gerar um relatório comparando dados de 2009 com dados de 2010, 2008 contra 2009, 2009 contra 2009 ou qualquer combinação de anos anteriores a este ano, os resultados serão retornados em 1 a 5 segundo

Se, no entanto, executar um relatório que inclua dados de 2011, o relatório levará aproximadamente 6 minuto

Verifiquei os dados e são semelhantes aos anos anteriores e têm referência cruzada com os mesmos dados usados em todos os relatório

É como se o banco de dados tivesse excedido algum limite; esses dados para este ano tornaram-se fragmentados e, portanto, mais difíceis de acessar. Não estou dizendo que esse é o caso, mas pode ser o que sei.

lguém tem alguma sugestã

Shaun.

Atualizar
Desde a publicação da pergunta que encontreiDBCC DBREINDEXNome da tabel que parece ter feito o truque.

questionAnswers(1)

yourAnswerToTheQuestion