Kullandığınız alan Varchar veya TEXT ise full text search kullanın. Bunun için tablonun MyISAM türünde olması gerekli. (MySql 5.6 ve üzeri ise InnoDb de olabilir)

Yüksek trafik alan ve çok fazla arama yapılan bir sistemse yada tablo türü InnoDB ise Sphinx yada ElasticSearch öneririm. Ben 1 milyon adet ürün içinde 1 saniye altında sonuç aldım Sphinx ile.