Busca de textos em Banco de Dados

Boa Noite pessoal do Imasters.

Venho aqui com um problema, e gostaria de saber se alguem teria uma solução para melhor perfomance, possuo um banco de dados com aproximandamente 1.5milhos de registros e neles contem textos grandes. E ai que vem meu problema, quando solicito uma busca a uma demora consideravel para fornercer os resultados encontrados e também não a tantos resultados, considerando que com esta quantidade deveria ter.

Gostaria de saber se alguem poderia me dizer de que maneira, eu posso otimizar esta busca, fazendo que ela tenha mais resultados e que a procura no banco tenha maior velocidade, em php se possível.

Atualmente minha pesquisa está simplória e desta forma.

$consulta ="SELECT * FROM teste WHERE teste like'%".$assunto."%' and status='$opc_busca'";

Aguardo. http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif