La réponse rapide est oui - ajoutez simplement un index pour chaque colonne. Ce n'est probablement pas la solution la plus optimale, mais dans la plupart des cas, ce ne sera pas si loin et cela ne causera probablement aucun dommage, sauf si vous avez déjà de nombreux index sur cette table.
La seule réponse un peu plus longue est que vous devriez tester votre requête par rapport aux données représentatives - Le Conseiller de réglage du moteur de base de données SQL Server peut suggérer des index pour vous, mais vous seul pouvez vérifier que ces index conviennent à toutes les autres requêtes (y compris les insertions/mises à jour) - vous devez équilibrer les performances des lectures par rapport au coût de maintenance de ces index lors de l'écriture dans la base de données (ainsi que d'éventuelles contraintes de stockage/d'espace).
