Det snabba svaret är ja - lägg bara till ett index för varje kolumn. Det är sannolikt inte den mest optimala lösningen men i de flesta fall kommer det inte att vara så långt borta och det kommer förmodligen inte att orsaka någon skada om du inte redan har många index på den tabellen.
Det enda lite längre svaret är att du bör testa din fråga mot representativa data - SQL Server Database Engine Tuning Advisor kan föreslå index åt dig, men bara du kan kontrollera att dessa index är lämpliga för alla andra frågor (inklusive infogningar/uppdateringar) - du måste balansera prestanda för läsningar mot kostnaden för att underhålla dessa index när du skriver till databasen (såväl som eventuella lagrings-/utrymmesbegränsningar).