Я не верю, что в реализации GAE memcached есть что-то особенное, поэтому кэшированные значения будут доступны сразу после их установки, так что да, они будут доступны на следующей странице, если не истек срок действия, так как сервер memcached ударил это предел памяти. Похоже, Google не ограничивает объем данных, которые вы можете хранить в memcache, только количество запросов, которые вы можете сделать, поэтому в действительности я сомневаюсь, что это проблема.
Не рекомендуется полагаться на доступность кэшированного значения, во всех случаях следует использовать шаблон, подобный приведенному ниже.
key = generate_key()
value = memcache.get(key)
if value is None:
value = generate_value()
memcache.set(key, value)