Problèmesslow query MySQL sur mon serveur

bonjour

Mon hébergeur me signale que sur mon serveur dédié ou sont hebergés une dizaine de site, se produisent de nombreuses erreurs slow query MySQL qui surcharge le serveur.
Exemple:
Count: 5966 Time=2.66s (15850s) Lock=0.02s (127s) Rows=15.0 (89490), [Email visible pour les membres Pro]
select id, pseudo, sexe, ville, sexe, age, titreannonce, descriptionannonce, dossier_photo, date_ajout, hits from annonces WHERE publie = "S" AND ville LIKE "S" ORDER BY RAND() LIMIT N,N

+ d'infos en MP