Эффективный доступ к произвольным подмножествам основного отсортированного набора в Redis

Учитывая большой отсортированный набор с быстро меняющимися оценками/весами, каков наиболее эффективный способ поддерживать подмножества и получать доступ к этим подмножествам в порядке основного набора?


person Aaron    schedule 13.01.2011    source источник


Ответы (1)


У вас есть несколько вариантов для этого:

  • Обновите оценки в надмножестве, и когда вам нужно прочитать подмножество, вызовите ZINTERSTORE с весовым коэффициентом подмножества, установленным на 0, чтобы результатом было подмножество с оценками из надмножества.
  • При обновлении результатов записывайте как в подмножества, так и в надмножество.

Наиболее подходящий вариант будет зависеть от того, для чего вам нужно оптимизировать — чтение, запись, память или простота. Способ определения подмножеств и размер наборов относительно количества обновлений также могут иметь значение.

person Tom Clarkson    schedule 13.01.2011