consulta por nombre

[sefirotxx]

Muchachos les tengo una pregunta, si yo hago una consulta dando en la condicion WHERE un campo que no es clave ( ni primaria ni foranea) como por ejemplo de una tabla de personas quisiera obtener todos los datos pero la condicion para buscar sea su apellido, ¿que pasa con la velocidad de la consulta? ¿es recomendable? en la universidad siempre he escuchado algo sobre hacer una tabla indice aparte si no uso los indices que he creado al principio..

Miren por mi no haria una consulta discriminando por un nombre, pero me veo obligado a hacerlo debido a que el campo que capturo viene de un autocompletar.

Por favor necesito toda su sabiduria