busca com múltiplas palavras

Olá,

Gostaria de saber como fazer um sistema de busca no banco de acordo com várias palavras digitadas.

Estou usando o LIKE %PALAVRA%, mas obviamente ele encontra ocorrência onde existe esta palavra ou trecho dela. Assim se eu coloco mais de uma palavra ele não encontra nada.

Ex.:

Vamos imaginar que exista um título assim: Professor participa de mesa-redonda sobre Afro-Brasilidade

Se eu buscar por mesa obviamente ele vai encontrar.

Mas seu buscar mesa afro ele não encontra nada. E como se nota as duas palavras estão presentes no título.

Obs.: Não posso usar fulltext, pois a tabela é InnoDb.

Obrigado.