La respuesta rápida es sí, simplemente agregue un índice para cada columna. No es probable que sea la solución más óptima, pero en la mayoría de los casos no estará tan lejos y probablemente no cause ningún daño a menos que ya tenga muchos índices en esa tabla.
La única respuesta un poco más larga es que deberías probar su consulta contra datos representativos - El Asesor de ajuste del motor de base de datos de SQL Server puede sugerirle índices, pero solo usted puede verificar que estos índices sean adecuados para todas las demás consultas (incluidas las inserciones/actualizaciones); debe equilibrar el rendimiento de las lecturas con el costo de mantener esos índices al escribir en la base de datos. (así como cualquier limitación de espacio/almacenamiento).
