Query lenta, como otimizar

Boa tarde,

Preciso de uma ajuda para fazer uma otimização na minha busca, tenho o seguinte panorama:

São 80mil registros, onde eu preciso fazer uma busca nas seguintes colunas "nomeDoProduto, marca, descricao e loja"

O problema é que minha busca está demorando demaisssss... não sei como resolver isso.

Segue como estou fazendo, se alguém puder me dar uma ajuda, fico grato.

>

Citar

BUSCA COM UMA PALAVRA: "VESTIDO"

 SELECT idProduto, produto, preco FROM produtos WHERE (produto LIKE '%vestido%' OR marca LIKE '%vestido%' OR descricao LIKE '%vestido%' OR loja LIKE '%vestido%') AND disponivel = 1

 

 BUSCA COM DUAS PALAVRAS: "VESTIDO DE BOLINHA"

 SELECT idProduto, produto, preco FROM produtos WHERE (produto LIKE '%vestido%' OR marca LIKE '%vestido%' OR descricao LIKE '%vestido%' OR loja LIKE '%vestido%') AND (produto LIKE '%bolinha%' OR marca LIKE '%bolinha%' OR descricao LIKE '%bolinha%' OR loja LIKE '%bolinha%') AND disponivel = 1

	 

	Utilizo PHP + MySQL

	 

	Atenciosamente