Avis de non-responsabilité :c'est un de mes commentaires sur cette question qui pourrait être la réponse :
Je pense que match ... against
convient ici. C'est ce qu'on appelle la "recherche plein texte". Pour des recherches plus complexes, j'utiliserais Sphinx
- il indexe votre base de données par lui-même (possède son propre mécanisme) et effectue des recherches beaucoup plus rapidement que MySQL ne le fait