Discussion :

[ben53]

Bonjour à tous,
Dans la bdd sur laquelle je travaille, je dispose d'une table des communes de france, comprenant un peu plus de 38000 enregistrements. La clé primaire est le code insee de la commune, soit un VARCHAR de taille 5.
La moindre requête opérant une jointure avec cette table - par exemple pour récupérer les noms de commune en jointure avec une table des adresses, laquelle n'est pas bien lourde (450 enregistrements) - prend des plombes (de 10 secondes à plusieurs minutes).
J'imagine que 38000 enregistrements, ce n'est pas la mer à boire, alors qu'est ce que je rate?

[aieeeuuuuu]

La clé primaire est le code insee de la commune, soit un VARCHAR de taille 5.

C'est une mauvaise idée !
Cela vous fait une clef de 6 octets, là où 2 octets suffiraient. Cela pénalise les jointures.
Par ailleurs, l'INSEE révise ces codes une fois par an, donc vos clefs primaires peuvent être amenées à changer.
De façon générale, choisissez des clef primaires asémantiques, de type numérique ayant la plus petite taille possible.

Pour le reste, postez les DDL de vos tables et index, car je ne pense pas que cela explique à lui seul de telles durées d'éxécutions.

[ben53]

Ok je vais modifier ça, merci!
Pour les performances, grâce au guide sur l'optimisation mysql présent sur le site, je m'en suis sorti (grâce aux index sur des clés étrangères).