Explicacion Indices

Me gustaria que me explicaran, que son los indices,que tipos hay, para que
sirven y como se implementan.

Tengo una tabla con unos 658.000 registros, y la consulto por la llave (PID
de tipo varchar), cual deberia ser el indice adecuado, y ¿al crearlo en la
tabla ya queda en las vistas que se hagan de la tabla?

¿y si tengo varios campos por los que se consulta una tabla como debo hacer?

Por ultimo para que siver la opcion "indice agrupado" y demas.

Gracias,