MySQL není moc dobré ve fulltextovém vyhledávání a pravděpodobně byste chtěli použít jiné nástroje. Moje oblíbená je Sphinx (http://sphinxsearch.com/ ), ale jsou i další. Většina z nich podporuje vycházející z krabice.
Máte-li velké tabulky a chystáte se používat omezení, výkon MySQL bude pravděpodobně velmi špatný.
Pokud nemůžete používat Sphinx, podívejte se na tento php skript http://tartarus .org/~martin/PorterStemmer/php.txt
Díky tomu můžete používat odvození a vyhledávání podle odvozených slov.