il y a de nouveaux types de requetes tel que les select imbriqués, les union, les tables temporaires, les delete dans plusieurs tables à la fois, ...
mais aussi des nouveautés parfaitement inutiles et abérantes comme les index sur des champs texte
niveau performance il y a un système de cache de requetes qui permet d'accélérer l'exécution des requetes les plus souvent utilisées
pour le reste :
http://www.mysql.com/doc/fr/Nutshell_4.0_features.html