1. certifique-se de ter índices adequados/apropriados
2. certifique-se de ter uma boa estratégia de manutenção de índice (por exemplo, reconstruir/desfragmentar/manter as estatísticas atualizadas para garantir que os índices permaneçam com bom desempenho)
3. identificar consultas com desempenho insatisfatório e otimizá-las (podem ter sido gravadas/testadas em pequenos volumes de dados quando os problemas de desempenho não apareceram)
4. considere o particionamento de seus dados (por exemplo, o SQL 2005 em diante tem suporte integrado para particionamento se você tiver o Enterprise Edition). Editar:para elaborar o particionamento do SQL Server, recomendo uma leitura completa de isto Artigo do MSDN sobre os porquês e os comos. Em uma nota geral, também houve uma boa palestra no QCon 2008 por Randy Shoup (arquiteto do eBay) sobre escalabilidade, dos quais um dos pontos-chave na escala de um sistema em geral é a partição. Está resumido aqui .
5. o hardware do seu servidor de banco de dados é suficiente? ele poderia se beneficiar de mais memória?Editar:olhando seu comentário com suas informações de hardware, acho que você poderia (pelo menos) jogar mais RAM nele
6. você pode se beneficiar de alguma desnormalização. Difícil ser específico sem conhecer a estrutura exata do banco de dados, mas a desnormalização pode melhorar certas consultas à custa de duplicação de dados/espaço em disco