Mysql :Effectuer de NON EXISTE. Est-il possible d'améliorer les performances ?

Vous avez raison - vous pouvez faire mieux. Voir cet article par Quassnoi pour les détails mais la conclusion est :

Votre requête réécrite avec NOT IN pourrait ressembler à ceci :

SELECT *
FROM posts  
WHERE posts.id NOT IN (SELECT post_id
                       FROM comments
                       WHERE comments.comment_type = 'good'
                       AND comments.created_at BETWEEN '2010-05-01 00:00:00'
                                                   AND '2010-05-01 23:59:59')