MySQL non è molto bravo nella ricerca di testo completo e probabilmente vorresti usare altri motori. Il mio preferito è Sphinx (http://sphinxsearch.com/ ) ma ce ne sono anche altri. La maggior parte di questi supportano fuori dagli schemi.
Se hai tabelle di grandi dimensioni e utilizzerai lo stemming, le prestazioni di MySQL saranno probabilmente pessime.
Se non puoi usare Sphinx, dai un'occhiata a questo script php http://tartarus .org/~martin/PorterStemmer/php.txt
Con questo puoi usare stemming, e la ricerca sulle parole stemmed.