MySQL y PHP:búsqueda de múltiples palabras clave

Un simple REGEXP podría ser lo que buscas. Tendrías que comprobar qué tan eficiente es por ti mismo.

SELECT * FROM tbl_address WHERE field REGEXP 'keyword1|keyword2|keyword3';