If you constrain searches to use the starts-with string match pattern ( 'search%' ), then you need an index on that column. This index is ordered data that can be seeked into looking for the first match, and read continuously until it hits the last match.
If you have an unconstrained search pattern ( '%search%' ), or allow any combination of the three columns to be seearched, you need a single index for all three. This index is a copy of the columns which may be scanned faster than the original table.
As always, measure measure and measure
SET STATISTICS IO ON
SET STATISTICS TIME ON