Redis 有容量限制的有序集合(Capped Sorted Set)、列表或队列?

有人在 Redis 中实现了任何类型的有限数据结构吗?我正在构建类似于新闻提要的东西。该提要将会经常被操作和读取,将其保存在 Redis 中的有序集合中将是很便宜和完美的。唯一的问题是,我每个提要只需要 n 个项目,我担心会出现内存溢出,因此我想确保每个提要都不会超过 n 个项。使用 Lua 在 Redis 中创建一个有限制的排序集合似乎非常简单:

redis-cli EVAL "$(cat update_feed.lua)" 1 feeds:some_feed "thing_to_add", n

其中 update_feed.lua 大致如下(未测试):

redis.call('ZADD', KEYS[1], os.time(), ARGV[1])
local num = redis.call('ZCARD', KEYS[1])
if num > ARGV[2]:
    redis.call('ZREMRANGEBYRANK', KEYS[1], -n, -inf)

这不算坏,而且很便宜,但看起来这是一件基本的事情,可以更便宜地通过实例化带有仅 n 个桶的有序集合来完成。我找不到在 Redis 中实现这一点的方法,所以我的问题是:我错过了什么,如果我没有错过,为什么 Redis 中没有这种结构,即使它只运行我描述的基本 Lua 脚本,它似乎是一个典型的用例,应该被实现为 Redis 数据结构的选项?

点赞
用户672586
用户672586

如果是列表,您可以使用LTRIM

摘自文档。

LPUSH mylist someelement
LTRIM mylist 0 99

这对命令将在列表上推送一个新元素,同时确保列表不会超过100个元素。例如,使用Redis存储日志时非常有用。重要的是要注意,当以这种方式使用LTRIM时,它是O(1)操作,因为在平均情况下,只有一个元素从列表的尾部删除。

2013-05-20 04:41:45
用户2195340
用户2195340

我自己用有序集合来实现这个功能。我也曾考虑过使用列表,但我发现操作列表内部相当昂贵——O(n)——而操纵有序集合内部则是O(log n)。

这就是让我下定决心的原因——您是否曾经需要操纵集合内部?如果是这样,请使用有序集合,并在必要时刷新最旧的元素,就像你原本想的一样。

2014-09-06 14:59:49