MySQL i PHP:wyszukiwanie wielu słów kluczowych

Prosty REGEXP może być tym, czego szukasz. Musisz sam sprawdzić, jak wydajny jest.

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