I have an Ecommerce/Online Shopping site with around 2 million items(MS SQL Server DB). It has various products and i want to implement a search functionality for it. The search could be anything like "White shirt" , "Black Shoes", "Leather Belt" so on.

How do i implement the search mechanism ? The site is expected to grow in years.

I know solutions like SQL free-text, Full-text search....