Ho provato con la ricerca full text, come suggerito ma non sembra esortire l'effetto desiderato su più key, forse sbaglio qualcosa, ecco il codice:

Codice PHP:
SELECT *, MATCH(campo_1, campo_2) AGAINST('+$key1 +$key2' IN BOOLEAN MODE) AS attinenza FROM tabella WHERE MATCH(campo_1, campo_2) AGAINST('+$key1 +$key2' IN BOOLEAN MODE) ORDER BY attinenza DESC limit $dal,$n" 


Grazie e a presto