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

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

Как они это делают? Если взять и попробовать посчитать это в лоб - это не получится - будет слишком много запросов к базе - считать число товаров для каждого аттрибута + дополнительно считать границы значений для аттрибутов-диапазонов.

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

Вобщем, хочу знать как такую штуку можно слелать, если кто знает информацию по теме скиньте плиз.



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

Посчитать число результатов возвращаемых для каждого аттрибута на SQL базе мне кажется не получится - потому-что надо тогда выполнить столько запросов сколько аттрибутов на странице.

На странице выбора фотоаппаратов их штук 40 наверно, делать по нескольку десятков запросов к базе ради одной страницы - мне кажется это слишком даже если есть лишние мощности.

авторХранить минимальное и максимальное значение для атрибута не так уж и сложно.Там только минимальное и максимальное хранится, с ними то вобщем понятно что вытащить можно.

Там также показывается минимальное и максимальное значение с учетом текущего выбранного фильтра по другим аттрибутам . Соответственно чтобы эти числа посчитать нужно выполнить запрос

select количество товаров(*)
where текущий фильтр из других аттрибутов + фильтр по интересующему нас атрибуту

И просчитать такие запросы по всем аттрибутам.

Опечатался, авторТам только минимальное и максимальное хранится, с ними то вобщем понятно что вытащить можно. Читать как

Там НЕ только минимальное и максимальное хранится, с ними то вобщем понятно что вытащить можно.

АПДЕЙТ, проигнорируйте пожжалуйста 2 предыдущих сообщения, я непонятно там написал, вот что хотел сказать:

Там не только минимальное и максимальное хранится, с ними то вобщем понятно что вытащить можно.

Там также показывается минимальное и максимальное значение с учетом текущего выбранного фильтра по другим аттрибутам. Соответственно чтобы эти числа посчитать нужно выполнить запросы

Для аттрибутов булеан



Для аттрибутов перечислений (см скриншот ниже, там показывается какие значения из перечисления пустые а какие нет)



Для аттрибутов диапазонов



И просчитать такие запросы по всем аттрибутам.

Скриншот где видно что по каждому значению из перечисления посчитано количество товара для каждого значения

Да, я тоже подозреваю что там какой-то многомерный индекс, интересно узнать как такие штуки работают.

Есть специальные многомерные индексы R-tree http://en.wikipedia.org/wiki/R-tree
Может у них что-то похожее

Да, это так и называется в ElasticSearch, на днях постараюсь с ним подробней разобраться, может он из коробки это делает.