Presnus

Why don't you dump data of mysql into an search server? Solr can be a good beginning. It will take the load away from your mysql and get your search results faster.

Check out http://lucene.apache.org/solr/ for more info