Отказ от отговорност :това е един от коментарите ми по този въпрос, който може да е отговорът:
Мисля, че match ... against
е подходящо тук. Това е така нареченото "пълнотекстово търсене". За по-сложни търсения бих използвал Sphinx
- индексира вашата база данни самостоятелно (има собствен механизъм за нея) и извършва търсене много по-бързо от MySQL
