Tu trouveras le plan d'éxécution (en mode graphique s'il vous plaît) dans le "Query Analyzer".
Tu va dans un des menus et tu actives le plan d'execution, tu colles ta requête et tu la lances. Dans la partie basse (là où il y a les résultats) il va s'afficher un onglet "plan d'éxécution", qui va t'afficher un organigrame.
Sinon, c'est pas le critère de tri qui doit être indexé (biensur, il reste utile de l'indexer, mais c'est pas ça qui prend du temps... surtout si t'as 6 pages de quelques dizaines de lignes).
Regarde ce qu'affiche ton état. Mettons qu'il affiche les lignes "comptable" de "crédit" pour la société "masociété", alors l'index devra notamment porter sur les trois champs où sont stockées ces informations dans ta table, car ce sont les filtres principaux.
Sinon, en effet, plusieurs secondes pour afficher "quelques" lignes sur une table de 200 000 lignes, c'est pas normal. La requête fait des jointures ?