Если mysql не самый свежий, то там query cache не отлично работает (до версии, кажется, 5.6 - тут могу ошибаться - был глобальный лок на query cache, так что лучше было без него).
Memcached бывает нужен, но не суть, query cache он все равно per-query, так что same logic applies.