Redis 有容量限制的有序集合(Capped Sorted Set)、列表或队列?
2013-5-20 7:49:24
收藏:0
阅读:91
评论:2
有人在 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 数据结构的选项?
点赞
用户2195340
我自己用有序集合来实现这个功能。我也曾考虑过使用列表,但我发现操作列表内部相当昂贵——O(n)——而操纵有序集合内部则是O(log n)。
这就是让我下定决心的原因——您是否曾经需要操纵集合内部?如果是这样,请使用有序集合,并在必要时刷新最旧的元素,就像你原本想的一样。
2014-09-06 14:59:49
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
如果是列表,您可以使用LTRIM。
摘自文档。
LPUSH mylist someelement LTRIM mylist 0 99这对命令将在列表上推送一个新元素,同时确保列表不会超过100个元素。例如,使用Redis存储日志时非常有用。重要的是要注意,当以这种方式使用LTRIM时,它是O(1)操作,因为在平均情况下,只有一个元素从列表的尾部删除。