Как реализовать фасетную навигацию в интернет магазине?

Question

[Konst57]

Здравствуйте! Я создаю интернет магазин и хочу использовать "умные" фильтры в каталоге товаров для быстрого поиска. Из примеров нашел реализацию на wildberies. Там сделано так, что вы выбираете оранжевый цвет, фильтры обновляются, и у других атрибутов (размер, бренд) показываются значения только подходящие под оранжевый цвет.
Я храню в базе данных атрибуты товаров по следующей схеме
product_id | attribute_id | value_id
Вопросы: какой алгоритм подойдет для реализации подобного фильтра? Как посчитать количество товаров для каждого значения атрибута?

Возьмем к примеру базовый набор атрибутов: Бренд, размер, расцветка

PS: Я уже пробовал несколько вариантов реализации, но возникали сложности на разных этапах.

Answer 1

[Игорь Яцевич]

На еластике это решается так https://project-a.github.io/on-site-search-design-...

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

Comments

[Konst57]

Спасибо за ответ и ссылку на хорошую статью!

Answer 2

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

С такими задачами СУРБД справляются плохо. Обычно их реализуют движками полнотекстового поиска, типа Elasticsearch.

Comments

[Konst57]

Спасибо за ответ. А как лучше реализовать это на Elasticsearch?

[Евгений Самсонов]

Konst57, в документации ElasticSearch не смотрели?

Answer 3

[xenonhammer]

Учитывая что товары находятся БД, то обращаясь к фильтру товаров по фасету можно получить нужные product_id при обращении в БД по attribute_id .
Например через SELECT `product_id` FROM `database` WHERE `attribute_id` = 939;
в MySQL можно получить и число затронутых строк и сами товары

Comments

[Konst57]

Спасибо за ответ. Такой метод конечно сработает и это не сложно.
Сложность в том, как сделать обновление всего фильтра при выборе какого-то атрибута? Например, вы выбрали оранжевые джинсы, а размеры обновились и теперь вам недоступны некоторые размеры (они стали неактивными), потому что нет оранжевых джинсов таких размеров.
Ещё сложность в подсчете количества товаров для каждого значения атрибута