controlla sul sito di mysql (o google) se creare un pk crea anche l'indice. nel dubbio crealo. sicuramente crea gli indici sulle colonne singole della tabella di cross