Memcache - это кэш значения ключа, поэтому, как вы уже описали, он обычно используется, когда вы точно знаете, какие данные вы хотите получить (т. Е. Он не используется для запроса и возврата неизвестного списка результатов на основе на некоторых фильтрах).
Обычно цель состоит не в том, чтобы заменить все запросы к базе данных вызовами memcache, особенно если оптимизация не требуется.
Предполагая, что данные не уместятся в одно значение, и вам действительно нужен быстрый доступ ко всем данным в вашей таблице, вы можете рассмотреть возможность выгрузки их в ключи на основе некоторого значения чанка, такого как отметка времени диапазон.
Однако, вероятно, лучше либо сохранить запрос к базе данных, либо загрузить его непосредственно в память (если мы говорим об одном сервере, который записывает все обновления).