Ansvarsfraskrivelse :dette er en af mine kommentarer til dette spørgsmål, som måske er svaret:
Jeg tror, at match ... against
er passende her. Det er såkaldt "fuldtekstsøgning". Til mere komplekse søgninger ville jeg bruge Sphinx
- det indekserer din database på egen hånd (har egen mekanisme til det) og udfører søgninger meget hurtigere end MySQL gør