Redis：扇出列表或排序集中的新闻提要吗？

Question

我通过以下方式使用Redis缓存扇出新闻提要：

每个供稿活动都是键/值，例如activity：id，其中值是数据的JSON字符串。

当前每个新闻提要都是一个列表，键是feed：user：user_id，该列表包含相关活动的键。

检索我使用的新闻提要，例如：’sort feed：user：user_id by nosort get * limit 0 40’

我正在考虑将提要更改为排序集，其中分数是活动的时间戳记，这样，提要始终按时间排序。

我阅读了http://arindam.quora.com/Redis-sorted-sets-and-lists-Pertaining-to-
Newsfeed
，由于排序集的时间复杂性，建议使用列表，但是通过继续使用列表，我必须注意在插入顺序中，插入过去的故事需要遍历列表并找到要推送的正确索引。（这可能会在分布式环境中引起新的问题）。

我应该继续使用列表还是去排序集？

有没有一种方法可以从已排序的集合中立即检索新闻源（例如使用sort … get *用于列表的命令），还是必须先进行zrange然后遍历结果并获取每个值？

Answer 1

是的，排序集非常快速且强大。与SORT操作相比，它们似乎更符合您的要求。时间的复杂性常常被误解。O（log（N））非常快，并且可以缩放。我们将其用于一组排序的数千万成员。检索和插入时间不到一毫秒。

使用ZRANGEBYSCORE key min max WITHSCORES [LIMIT offset count]让您的结果。

根据将时间戳存储为“分数”的方式，ZREVRANGEBYSCORE可能更好。

关于时间戳的简短说明：SCORES不需要小数部分的排序集应使用15位或更少的数字。因此，SCORE必须将其保持在-999999999999999到999999999999999的范围内。注：存在这些限制是因为Redis服务器实际上将分数（浮点数）存储为内部的Redis字符串表示形式。

因此，我建议将此格式转换为Zulu
Time
：-20140313122802以获取第二精度。您可以为100ms精度添加1位数字，但是
如果
您不希望损失精度，则可以再增加一位。顺便说一句，它仍然是float64，因此在某些情况下精度损失可能会很好，但是您的情况适合在“完美精度”范围内，因此，我建议这样做。

如果您的数据在10年内过期，您也可以跳过前三个数字（CCYY为CCYY），以达到.0001秒的精度。

我在这里建议负分，这样你就可以使用更简单的ZRANGEBYSCORE，而不是REV一个。您可以将其 -inf
用作开始得分（减去无穷大）并LIMIT 0 100获得前100名的结果。

两个排序集members _（或者'keys'因为排序集本身也是一个键而很模棱两可）_可能共享a
score，这没问题，相同的结果score按字母顺序排列。

希望这会有所帮助，TW

聊天后编辑

OP想要ZSET从不同的键（GET/ SET或HGET/
HSET键）收集数据（使用）。JOIN可以为您做到，ZRANGEBYSCORE不能。首选的方法是简单的Lua脚本。Lua脚本在服务器上执行。在下面的例子中我使用EVAL了简单，在生产阶段你会使用SCRIPT EXISTS，SCRIPT LOAD和EVALSHA。大多数客户端库都内置了一些簿记逻辑，因此您不必每次都上载脚本。

这是一个example.lua：

local r={}
local zkey=KEYS[1]
local a=redis.call('zrangebyscore', zkey, KEYS[2], KEYS[3], 'withscores', 'limit', 0, KEYS[4])
for i=1,#a,2 do
  r[i]=a[i+1]
  r[i+1]=redis.call('get', a[i])
end
return r

您可以这样使用它 （原始示例，未针对性能进行编码） ：

redis-cli -p 14322 set activity:1 act1JSON
redis-cli -p 14322 set activity:2 act2JSON
redis-cli -p 14322 zadd feed 1 activity:1
redis-cli -p 14322 zadd feed 2 activity:2

redis-cli -p 14322 eval '$(cat example.lua)' 4 feed '-inf' '+inf' 100

结果：

1) "1"
2) "act1JSON"
3) "2"
4) "act2JSON"