guest_20040621> Сколько готовы заплатить за решение этой задачи?

Вы готовы ее решить?

В случае если отказаться от поиска по диапазону - как хранение так и поиск реализуемы в СУБД Cerebrum.

Грубая оценка сложности поиска O(A * M * log(N)) где A - аттрибуты, M - колличество успешных результатов и N всего записей. Это при M << N.
При M ~ N : O(A*N)

Параноидально плохой случай при 0 результатов O(A * N * log(N)) - это в случае если каждая "четная" запись имеет аттрибут A1 а каждая "нечетная" - A2.

Еще учитывая что Nmax = 2^32 то log(Nmax) можно считать константой и вынести из под O значительно на точность оценки это не повлияет т.к. в Ц время поиска в индексе слабо зависит от N и всегда приближено к log(Nmax).

В случае попадания в кэш индекс обеспечивает 20000-40000 элементарных поисков в секунду на моей машине.

Тоесть если бд в рам A * N / 40000 поисков в сек для всей задачи в худшем случае.

При более качественной реализации можно показатели улучшать.

Собственно данный механизм за отсутсвием реальных задач в текущей версии Cerebrum не реализован. Его разработка заморожена.