C'est probablement parce que dans le cas du paramètre, l'optimiseur ne peut pas savoir que la valeur n'est pas nulle, il doit donc créer un plan qui renvoie des résultats corrects même lorsqu'il l'est. Si vous avez SQL Server 2008 SP1, vous pouvez essayer d'ajouter OPTION(RECOMPILE) à la requête.
