SQL Server ukládá "plány" jak spustit kód.
Pokud je uložená procedura spuštěna proti malé podmnožině dat, bude optimalizována pro malou datovou sadu. Opak je pravdou pro velký soubor dat.
Je tu pěkný OPTIMIZE FOR funkce v roce 2008, ale v roce 2005 jste uvízli u WITH RECOMPILE . To znamená, že bude znovu zkompilován při každém spuštění, což je v některých případech nejoptimálnější!