MySQLとPHP：複数のキーワード検索

単純なREGEXP あなたが求めているものかもしれません。自分にとってどれだけ効率的かを確認する必要があります。

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