dê uma olhada nas funções de pesquisa MySQL FULLTEXT ,Eles devem retornar resultados automaticamente por relevância e dar a você muito mais controle sobre suas pesquisas

O único problema potencial com o uso de índices de texto completo é que eles não são suportados por tabelas InnoDB.