Främmande nycklar måste vara Index i mySQL?

Kort svar:Ja, MySQL tvingar dig att indexera främmande nyckel.

Du kan läsa mer om främmande nycklar på MySQL-dokumentationssidor:http://dev.mysql.com/doc/refman/5.5/en/innodb-foreign-key-constraints.html