Эффективный доступ к произвольным подмножествам главного отсортированного набора в Redis - PullRequest
2 голосов
/ 13 января 2011

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

1 Ответ

4 голосов
/ 14 января 2011

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

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

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

...