[hated8]

На сколько мне известно, после перестройки индексов ещё рекомендуют выполнять обновление статистики...

Например вот так:

  DECLARE @TableName varchar(30) 
  DECLARE myCur CURSOR FOR
Select
    RTRIM(CONVERT(varchar(30),TABLE_NAME))
from
    INFORMATION_SCHEMA.TABLES
WHERE
    TABLE_TYPE='BASE TABLE'
    AND TABLE_NAME<>'dtproperties'
  OPEN myCur
  FETCH NEXT FROM myCur INTO @TableName 
  WHILE @@FETCH_STATUS=0 
    BEGIN 
    BEGIN TRANSACTION t1
       EXECUTE('UPDATE STATISTICS '+@TableName );
    COMMIT TRANSACTION t1
    FETCH NEXT FROM myCur INTO @TableName 
  END 
  CLOSE myCur
  DEALLOCATE myCur

Рекомендую делать эти операции систематически... например ночью в воскресенье, чтобы не грузить систему, потому как реиндексация достаточно тяжелая операция!...