MySQL är inte särskilt bra på fulltextsökning och du skulle förmodligen vilja använda andra motorer. Min favorit är Sphinx (http://sphinxsearch.com/ ) men det finns andra också. De flesta av dessa stöd härstammar ur lådan.
Om du har stora bord och ska använda stemming kommer prestanda för MySQL förmodligen att bli mycket dålig.
Om du inte kan använda Sphinx, ta en titt på det här php-skriptet http://tartarus .org/~martin/PorterStemmer/php.txt
Med detta kan du använda stemming och sökningen på de härstammade orden.