Как кешировать фильтры?

Сразу хочу отметить, что речь не идет конкретно о modx и msearch2, вопрос в целом — об идеях, реализациях, опыте коллег.
Что собственно смущает.
К примеру есть страница, на которой условные товары. Есть фильтр с набором характеристик, к примеру есть
Размер
— s
— m
— x

Цвет
— белый
— черный
— красный

Бренд
— 1
— 2
-3
Какие варианты работы фильтра я вижу:
1) Вариант без кеширования. Любое изменение фильтра вызывает запрос на сервер, который вернет данные, соответствующие фильтру.
2) Кеширование первым пользователем. Когда пользователь что то выбрал в фильтре, отправляется запрос, получаются данные, кешируются. Когда этот же иди другой пользователь накликает в фильтре такую же комбинацию, данные будут отданы из кеша.
3) Полное предварительное кеширование. Кеш всех комбинаций фильтра готовиться заранее и даже первый клиент получает уже ответ из кеша.

Какие проблемы и недопонимания эти варианты вызывают:
1) С первым все более менее понятно. Будет работать, но если количество характеристик постоянно растет (на некоторых проектах у меня менеджеры вывели в фильтр уже 170 типов характеристик и у каждого типа не менее 10 значений) то «тормоза» неизбежны, как ты не оптимизируй и не используй индексы в базе.
2) Второй вариант лично мне кажется бесперспективным. Хотя по моему именно так кешируются большинство фильтров. Прежде всего очень мала вероятность, что пользователи будут накликивать в фильтре одни и теже комбинации, скорее всего каждого будут интересовать разные товары. Можно сказать мол ок, первым 1000 пользователей не повезет, у них будет тормозить но потом все закешируется и пойдет уже лучше. И да и нет. Только если сайт статичен и обновление данных в нем происходит раз в месяц. А что если каждый день или по три раза в день менеджры работаю с товаром, меняют цены, удаляют, добавляют. После каждого такое действия система обязана очистить кеш, иначе пользователь будет видеть нереальные данные. А значит все что успели «накешировать» пользователи удалиться и такой вариант кеширования бесполезен.
3) Примерно так. Внесли изменение в товар, нажали кнопку — закешировать страницы. Просчитались заранее все варианты для фильтра для каждой страницы и теперь каждый запрос от фильтра получает в ответ кеш. Все бы хорошо, если бы не пугающее количество комбинаций, которое возникает в фильтре. Даже в моем примере, где есть три характеристики и у каждой всего три значения, количество возможный комбинаций (математики не сильно ругайтесь, возможно я не прав) равно факториалу от 9, а это более чем 300 000 комбинаций. Если характеристик станет больше, количество возможных комбинаций станет равно миллиардам. И так для каждой страницы. Несколько пугает, особенно если хочешь хранить это все в редис и понимаешь, что на сервере понадобиться 400 гигабайт оперативки. В общем тоже плохой метод.

Ну и собственно, возвращаюсь к самому главному вопросу — а как кешируют фильтру умные люди?
спасибо.