In base alle query che devi eseguire...
Gli indici si usano per velocizzare una query.
(E' un discorso abbastanza lungo e complesso.)

Ti consiglio questo sito:
http://use-the-index-luke.com/sql/anatomy

Prima si crea un database "corretto" poi si pensa alle ottimizzazioni.