Mysql has something called full text search, that returns results by relevance. Kind of like google does. The downside is that it can only be used on MyISAM tables, which unlike InnoDB tables, lock the entire table when it's being written to, instead of locking only a row.
For a table that is very ofter being written and read from that could be hard to take.