1) No hagas UP en los temas, las PDU no lo admiten y se borrarán los posts. Si nadie responde pude ser por muchas razones, como por ejemplo que son preguntas demasiado generales (tu caso), las cuales usualmente ser pueden contestar leyendo el manual (
http://dev.mysql.com/doc/refman/5.6/...xt-search.html), o simplemente no aportan suficientes datos para poder dar una respuesta clara (lo que tambien es tu caso) sin tener que hacer pruebas.
Cuando no te responden, no preguntes si si nadie puede. Aporta mas datos, ejemplos y casos probados, para que la pregunta se enriquezca y las personas que pueden contestar se interesen.
2) A título general, si una consulta debe buscar en más de un indice, es poco performante. Además el exceso de índices en una tabla conspira contra la performance de inserciones y actualizaciones. Mantener los índices le cuesta tiempo de proceso a MySQL.
Haz un sólo indice sobre todos los campos donde consultarás.