Você deve usar a Pesquisa de texto completo .
Também pode ser útil ler sobre o Compensações do MySQL LIKE vs Full-Text