Criar um índice no MySQL

Veja bem,

Exemplo de criação de índice:

CREATE INDEX indx_cliente ON Cliente (descricao);

indx_cliene = nome do índice.
Cliente = nome da tabela.
descricao = nome da coluna.

That's it.