Fremdschlüssel müssen Index in mySQL sein?

Kurze Antwort:Ja, MySQL zwingt Sie dazu, Fremdschlüssel zu indizieren.

Sie können mehr über Fremdschlüssel auf den MySQL-Dokumentationsseiten lesen:http://dev.mysql.com/doc/refman/5.5/en/innodb-foreign-key-constraints.html