Performances MySQL requête / dump

Bonjour,

Je rencontre aujourd'hui un phénomène étrange.

Une requête croisé sur plusieurs tables me mets plus d'une minute à répondre alors qu'avant ça répondait en 2/3 secondes.

Je me dis alors que je vais remonter une sauvegarde de la veille (sur le même serveur), je teste la requête dessus, 2/3 seconde. Je reboot le serveur au cas où il y aurait du cache, pareil réponse en 2/3 seconde.

J'effectue sur cette base de très gros alter, je reteste ma requête, de nouveau + d'une minute pour répondre. Je lance alors sur cette base des optimize, repair etc .. rien n'y change. Je décide donc de dumper cette base pour la remonter sur ce même serveur, a nouveau réponse de ma requête en 2/3 seconde.

Comment remédier à ce soucis ? Pourquoi dois-je passe par un dump complet et le remonter pour avoir à nouveau de très bonnes perf ?

Merci à vous
julien