Sorry I forgot to mention. Before my post, I tried to create a clustered index. I got the following error:

Cannot create nonunique clustered index on view 'dbo.v_Search' because only unique...

Thanks!

If I create a non-clustered index for my view, will it improve the performance? To create index, do I create a index of combination of lastname and firstname or...