consulta por nombre

[jurena]

Funcionarán las dos:

Código MySQL:

ALTER TABLE nombreTabla ADD INDEX [nombreIndice] (campo1 [,campo2...]);
 
CREATE INDEX nombreIndice ON nombreTabla(campo1 [,campo2...]);
 

Para que te respondan mejor a la segunda pregunta deberías abrir otro post, y además decir cuáles son las consultas y lo que buscas con ellas. Lo mismo puede resolverse con menos consultas de las que crees. Si pueden hacerse con INNER JOIN, mucho más rápido. la subconsultas con select anidadados habría que verlas. Pero abre un nuevo post con los datos concretos.