O indece pode ser usado em campos string também tipo nome, endereço

Olá colegas tenho uma dúvida no mysql pois as consultas estão lentas, ou vi falar se eu indexar os campos de busca tipo nome, bairro ajudar a melhorar a velocidade da busca, é verdade isso ?