Les clés étrangères doivent être indexées dans mySQL ?

Réponse courte :Oui, MySQL vous oblige à indexer la clé étrangère.

Vous pouvez en savoir plus sur les clés étrangères sur les pages de documentation MySQL :http://dev.mysql.com/doc/refman/5.5/en/innodb-foreign-key-constraints.html