1. assicurati di disporre di indici adeguati/appropriati
2. assicurati di avere una buona strategia di manutenzione dell'indice (ad es. ricostruisci/deframmenta/tieni aggiornate le statistiche per garantire che gli indici continuino a funzionare correttamente)
3. identificare le query con prestazioni scarse e ottimizzarle (potrebbero essere state scritte/testate su piccoli volumi di dati quando non si sarebbero manifestati problemi di prestazioni)
4. considerare il partizionamento dei dati (ad es. SQL 2005 e versioni successive ha il supporto integrato per il partizionamento se si dispone di Enterprise Edition). Modifica:per approfondire il partizionamento di SQL Server, consiglio vivamente di leggere questo Articolo MSDN sui perché e sui come. In generale, c'è stato anche un bel discorso al QCon 2008 di Randy Shoup (architetto eBay) sulla scalabilità, di cui uno dei punti chiave per ridimensionare un sistema in generale è il partizionamento. È riassunto qui .
5. l'hardware del tuo server db è sufficiente? potrebbe beneficiare di più memoria?Modifica:guardando il tuo commento con le informazioni sull'hardware, penso che potresti (almeno) inserire più RAM al suo interno
6. potresti beneficiare di una certa denormalizzazione. Difficile essere specifici senza conoscere l'esatta struttura del db, ma la denormalizzazione può migliorare alcune query a scapito della duplicazione dei dati/spazio su disco