Liviu: trebuie sa precizezi un lucru elementar, versiunea de SQL Server folosita de catre tine si ce tip de partitionare.
 

Partitionare ai si in SQL Server ... 7 / 2000/2005 ...
Partitionarea poate fi pe orizontala (la nivel de inregistrari) si pe verticala (la nivel de câmpuri). Banuiesc ca aici este vorba de partitionarea pe orizontala (?!).

De asemenea partitionarea o realizezi (in opinia mea) daca acel câmp în funcţie de care se face partiţionarea este utilizat în multe interogări de selecţie (la partitionarea pe verticala).

Legat de indecşi: dacă câmpul pentru care se creează indexul are o mulţime restrânsă de valori este probabil ca indexul sa nu fie utilizat la selecţie (asta mai ales daca gradul de selecţie a înregistrarilor este mare si daca indexul este NONCLUSTERED). Totusi in exemplu se utilizeaza operatorul = ...