Quick Search for a Person's name

Question

I was curious to know about the best quick search query that is used to retrieve a person's info. Currently, we have a database which has columns for first name, last name and salutation. The user should be allowed to search for any permutation and combination of these columns. The simple search query is taking a lot of time and thus making this quick search slow (As the query needs to scan all the rows for first name, last name and salutation). Could you please share the various fast or advanced techniques that could be used for this purpose.

Answer 1

I think Full-text search should solve your problem (Supposing the database is MS SQL Server) A quick link for your reference http://technet.microsoft.com/en-us/library/ms142571.aspx

I could not comment on the question because my reputation is low