eche un vistazo a las funciones de búsqueda de MySQL FULLTEXT ,Estos deberían arrojar automáticamente resultados por relevancia y brindarle mucho más control sobre sus búsquedas
El único problema potencial con el uso de índices de texto completo es que no son compatibles con las tablas de InnoDB.
