Учитывая большой отсортированный набор с быстро меняющимися оценками/весами, каков наиболее эффективный способ поддерживать подмножества и получать доступ к этим подмножествам в порядке основного набора?
Эффективный доступ к произвольным подмножествам основного отсортированного набора в Redis
Ответы (1)
У вас есть несколько вариантов для этого:
- Обновите оценки в надмножестве, и когда вам нужно прочитать подмножество, вызовите ZINTERSTORE с весовым коэффициентом подмножества, установленным на 0, чтобы результатом было подмножество с оценками из надмножества.
- При обновлении результатов записывайте как в подмножества, так и в надмножество.
Наиболее подходящий вариант будет зависеть от того, для чего вам нужно оптимизировать — чтение, запись, память или простота. Способ определения подмножеств и размер наборов относительно количества обновлений также могут иметь значение.
person
Tom Clarkson
schedule
13.01.2011