Mysql:Изпълнение на НЕ СЪЩЕСТВУВА. Възможно ли е да се подобри производителността?

Прав си - можеш и по-добре. Вижте тази статия от Quassnoi за подробности, но заключението е:

Заявката ви е пренаписана с помощта на NOT IN може да изглежда така:

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')