Tempo fa in un'altro post avevo mostrato come reindicizzare un intero database.
Beh, prima di farlo si può studiare lo stato del database e mostrare le statistiche con il comando:
exec sp_msforeachtable 'dbcc showcontig ("?")'
Uno dei parametri importanti è la "Scan Density", più il valore è basso meno gli indici saranno performanti.