Как лучше всего получить сумму SCORES в отсортированном наборе Redis?
Redis: сумма SCORES в отсортированном наборе
Ответы (4)
Единственный вариант, который я думаю, - это повторение отсортированного набора и вычисление суммы на стороне клиента.
ZINCR 123:gifts 1 "3|345"
отправляет подарок с идентификатором 3 от пользователя 345 пользователю 123. Итак, я хочу получить общее количество подарков, полученных пользователем. Видеть? Возможно, есть лучший способ реализовать это? Это похоже на Facebook Gift API. Редис рулит! :) Спасибо за все!
- person ma11hew28; 02.02.2011
Доступная начиная с Redis v2.6, это самая замечательная возможность выполнять сценарии Lua на сервере Redis. Это делает задачу суммирования оценок отсортированного набора тривиальной:
local sum=0
local z=redis.call('ZRANGE', KEYS[1], 0, -1, 'WITHSCORES')
for i=2, #z, 2 do
sum=sum+z[i]
end
return sum
Пример времени выполнения:
~$ redis-cli zadd z 1 a 2 b 3 c 4 d 5 e
(integer) 5
~$ redis-cli eval "local sum=0 local z=redis.call('ZRANGE', KEYS[1], 0, -1, 'WITHSCORES') for i=2, #z, 2 do sum=sum+z[i] end return sum" 1 z
(integer) 15
Если наборы небольшие, и вам не нужна убийственная производительность, я бы просто перебрал (zrange/zrangebyscore) и суммировал значения на стороне клиента.
Если, с другой стороны, вы говорите о многих тысячах или миллионах элементов, вы всегда можете сохранить набор ссылок с промежуточными суммами для каждого пользователя и увеличивать/уменьшать их по мере отправки подарков.
Итак, когда вы выполняете ZINCR 123:gifts 1 "3|345"
, вы можете выполнить отдельную команду ZINCR, которая может выглядеть примерно так:
ZINCR received-gifts 1 <user_id>
Затем, чтобы получить количество подарков, полученных для данного пользователя, вам просто нужно запустить ZSCORE:
ZSCORE received-gifts <user_id>
Вот небольшой lua-скрипт, который поддерживает общее количество очков zset по ходу работы, в счетчике с ключевым постфиксом '.ss'. Вы можете использовать его вместо ZADD.
local delta = 0
for i=1,#ARGV,2 do
local oldScore = redis.call('zscore', KEYS[1], ARGV[i+1])
if oldScore == false then
oldScore = 0
end
delta = delta - oldScore + ARGV[i]
end
local val = redis.call('zadd', KEYS[1], unpack(ARGV))
redis.call('INCRBY', KEYS[1]..'.ss', delta)
KEYS[1]..'.ss'
), что нарушает семантику команды EVAL, поскольку все ключи, используемые сценарием, должны передаваться с использованием массива KEYS -- redis.io/commands/eval
- person Jonathan; 09.02.2018