I know how to do a regular php mysql search and display the results. However, because of the nature of what I\'m trying to accomplish I need to be able to sort by relevancy.
take a look at the MySQL FULLTEXT search functions,
These should automatically return results by relevancy, and give you much more control over your searches
The only potential issue with using fulltext indexes is that they aren't supported by InnoDB tables.