MySQL tenta melhorar a velocidade de LIKE quando um índice B-Tree está disponível pré-filtrando as linhas:

Se você tiver vários OR - termos conectados, a otimização de consulta tentará encontrar o caminho de consulta ideal e poderá reordenar as condições ou até mesmo decidir tratá-las uma a uma. Veja esta pergunta para detalhes.