stryk (12/21/2012)
We do a Full Scan - using the MP - every weekend (because we have plenty of time to do this); every day we just do a sp_updatestats (because we don't have the time for a full run) plus a sp_createstats 'indexonlx' ...
So full scan on the weekend, sampled during the week. I would suggest this table gets a full scan daily.
If an index rebuild fixed the problem, 99% chance it's either stale stats or a bad exec plan getting into cache somehow.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability