Esse tipo de pesquisa é chamado de Pesquisa de texto completo , e você realmente precisa usar sistemas especializados para isso em vez de forçar o banco de dados a fazer varreduras de tabela constantemente. Você essencialmente entrega todo o texto que deseja pesquisar para um mecanismo de pesquisa, que o indexa para pesquisa rápida.
Uma opção seria Apache Lucene .