Fremmednøgler skal være Index i mySQL?

Kort svar:Ja, MySQL tvinger dig til at indeksere fremmednøgle.

Du kan læse mere om fremmednøgler på MySQL-dokumentationssider:http://dev.mysql.com/doc/refman/5.5/en/innodb-foreign-key-constraints.html