Как устроены сложные фильтры в интернет магазинах?

Question

[apptimeru]

Здравствуйте, подскажите пожалуйста как устроены сложные фильтры товаров в интернет магазинах, например тут https://www.dns-shop.ru/catalog/17a899cd16404e77/p...

Суть в том что когда выбираешь очередной фильтр, многие другие фильтры блокируется, если товаров по этим фильтрам нет, и получается в итоге что пустых страниц без товаров как бы и нет. Интересна сама логика построения таблиц или запросов подобного, создаются ли какие-то дополнительные таблицей связей может быть? Просто в моей представление это тьма запросов к базе данных, чтобы высчитать по каким фильтрам есть товары а по каким нет, да еще и количество товаров показать возле каждого фильтра. Подскажите кто сталкивался, где можно на эту тему информацию найти.

Comments

[Ezhyg]

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

[Максим Федоров]

А в чем сложность?
Пересчитать поля для формы — один запрос

Собственно если по примеру — они выдают JSON, в котором прилетают поля фильтра в виде JSON, а товары готовой HTML

Answer 1

[Сергей Горностаев]

Секрет в том, что эти запросы делаются не к базе. Это фасетный поиск, осуществляемый движком полнотекстового поиска, типа Sphinx или Elasticsearch.

Comments

[apptimeru]

А обойтись без Sphinx или Elasticsearch никак для подобного фильтра, ну или скажем не совсем подобного, а попроще. Там всего 5 параметров для фильтра https://googala.ru/games/bs/all/all/all/all/all , просто очень много пустых результатов из-за малой наполненности базы, хотелось бы динамически генерить фильтры, ну или как нибудь полу-динамически.

[Максим Тимофеев]

apptimeru, можно, но это будет совсем не так как Вы спросили. Вообще тема слишком не простая и имеющая тысячи реализаций. Я хотел сформулировать 2 строчками и не смог. Тут пол учебника.

Answer 2

[xmoonlight]

Если кратко: это каскадный обратный фильтр (обратный "водопад"), который строится от "листа" (самая "глубокая" вложенность) в обратную сторону (вверх по "дереву").

Т.е., так:
1. Берём количество товаров для всех "листовых" свойств/параметров (select count) в нужной категории (эти таблицы лучше готовить и обновлять заранее, при добавлении/удалении товаров),
2. Выбираем свойство с наименьшим количеством товаров
3. Добавляем условие с этим свойством в фильтр выборки запроса на каждой итерации построения выражения и ищем количество товаров на уровне выше...
4. Если на текущем уровне все нули - выходим.
5. GOTO 2

Comments

[apptimeru]

не совсем понял как такое приготовить, но звучит интересно. У меня получается 3 таблицы, 1 с играми, вторая с тегами (они же фильтры) и 3 таблица связующая. Я так понял нужна еще одна таблица куда я по каждому возможному фильтру добавляю список id игр, но это же ппц сколько вариантов комбинаций фильтров в районе 500000 по каждому строку в базу? Или я чета не так понял, может есть ссылка на материал по теме по построению подобного? Ну или может можешь ты в этом помочь, я готов оплатить подобные услуги.

[xmoonlight]

apptimeru, нет, конечно (не так всё)! ты не так понял. Нужно тебе 4-ую таблицу: tags_counts и там будет указано общее кол-во игр по каждому тегу в отдельности.
Ты ищешь тот, где наименьшее кол-во и затем, из полученного списка игр (выборкой по тегу), снова ищешь следующий тег через WHERE ... AND ....

[Nikolino]

xmoonlight, объясни, пожалуйста, чуть подробней. Допустим есть тег color: red, там 4 товара, это мы знаем из таблицы tag_counts.

Пользователь выбрал "по цене до 300" и нам нужно пересчитать все фильтры. Подставляем к WHERE price<300 строку "AND WHERE COLOR = red", получаем 2 товара, значит для red будет 2. Что делаем дальше?
Берем следующее по возрастанию из таблицы tag_counts?
Допустим это будет size: xl, и к строке "where price < 300 and color = red" подставляем "and size = xl"? Или size=xl мы подставляем не после "and color = red", а вместо него?

То есть кол-во запросов к базе будет равно количество всех свойств в фильтрах?

[xmoonlight]

Nikolino, последующая выборка - на основе полученной таблицы предыдущей выборки и без каких либо модификаций и добавлений к предыдущему запросу!

Answer 3

[Виктор Янышев]

очередной фильтр, многие другие фильтры блокируется, если товаров по этим фильтрам нет

Вроде что-то такого, не знаю, насколько это правильно:

1. Пришла выборка товаров
   
2. Свойства товаров сгруппированы по названию (id)
   
3. Исключены дубли значений свойств
   
4. Сопоставление свойств-значений с тем что в фильтрах с блокировкой значение != значение ИЛИ удаление(скрытие) значение != значение и загрузка новых Свойство-Значение
   

А там уже у каждого свойства может быть ещё атрибут определяющий какой интерфейс фильтра будет использован.