Odmítnutí odpovědnosti :toto je jeden z mých komentářů k této otázce, který by mohl být odpovědí:
Myslím, že match ... against
je zde vhodné. Jde o takzvané „fulltextové vyhledávání“. Pro složitější vyhledávání bych použil Sphinx
- indexuje vaši databázi samostatně (má pro to vlastní mechanismus) a provádí vyhledávání mnohem rychleji než MySQL