分享好友 编程语言首页 频道列表

=xxx">【代码分享】用redis+lua实现多个集合取交集并过滤,类似于: select key from set2 where key in (select key from s

Lua  2023-02-08 23:550

redis中的zset结构可以看成一个个包含数值的集合,或者认为是一个关系数据库中用列存储方式存储的一列。

假设我有这样一个数据筛选需求,用SQL表示为:

select key
from set3
where value>${v3} and
  key in (
    select key
    from set2
    where value>${v2} and
      key in (
        $key1, $key2, $key3 ...
      )
  )

总结起来就是:

  • 输入:
    • key的列表:key1, key2, key3... 任意多个
    • 每个集合及其需要筛选的下限: set2中值大于v2的key, set3中值大于v3的key...等等多个集合
  • 计算过程:
    • 取所有集合的交集,并在每个集合上用下限值进行过滤
  • 输出:筛选后剩下的集合

redis lua代码

下面是实现这一目的的lua代码:

-- User: ahfuzhang
-- Date: 2020/5/22
-- Time: 16:20

--给定一个集合from_key
--与集合join_key取交集
--然后过滤掉小于need的数据
--然后作为一个全新的集合存入to_key
local function join_and_filter(from_key, join_key, need, to_key)
    local temp_key = "__temp_join_and_filter"
    redis.call("DEL", temp_key)
    redis.call("ZINTERSTORE", temp_key, 2, from_key, join_key)
    redis.call("ZREMRANGEBYSCORE", temp_key, "-inf", "("..need)
    local values = redis.call("ZRANGEBYSCORE", temp_key, "-inf", "+inf", "WITHSCORES")
    if (#values==0)
    then
        return false
    end
    for idx=1,#values,2 do
        values[idx], values[idx+1] = 0, values[idx]
    end
    redis.call("DEL", to_key)
    redis.call("ZADD", to_key, "NX", unpack(values))
    return true
end

local function main()
    local argc = tonumber(ARGV[1])  --代表输入列表的数量
    local keys_list = {}
    for i=2,argc+2,1 do
        table.insert(keys_list, 0)
        table.insert(keys_list, ARGV[i])
    end
    local temp_key_list = "__temp_key_list"
    local temp_key = "__temp_middle_result"
    redis.call("DEL", temp_key_list)
    redis.call("ZADD", temp_key_list, "NX", unpack(keys_list))
    --
    local filter_count = tonumber(ARGV[argc+2]) --每个集合上的过滤条件的数量

    local from_key = temp_key_list
    for filter_idx=1, filter_count, 1 do
        local ret = join_and_filter(from_key, KEYS[filter_idx], ARGV[filter_idx+argc+2], temp_key)
        if (ret==false)
        then
            redis.call("DEL", temp_key)
            return {1, "no data after key "..KEYS[filter_idx], {}}
        end
        from_key = temp_key
    end
    --
    local values = redis.call("ZRANGEBYSCORE", temp_key, "-inf", "+inf")
    redis.call("DEL", temp_key)
    return {0, "success", values}
end

return main()

调用命令行

redis-cli -h 192.168.0.5 -p 6379 -a test123 \
  --eval redis_script_join_and_filter.lua \
  "set1" "set2" "set3" \   #这里是要逐个过滤的几个集合,其实就是redis里面zset结构的key
   , \   # 这个逗号非常重要,曾经在这里采坑,这是一个分隔符,前面是KEYS,后面是ARGV。 注意,内容是: 空格 逗号 空格,不能和前后连起来
  "4" "user1" "user2" "user3" "user4" \  #本行的第一个字段4代表了有四个输入的二级KEY,是最初要过滤的二级KEY
  "3" "393" "20" "800"   #本行的第一个字段3代表了有三个过滤值。这里的数量必须和前面KEYS的数量一致。分别对应了每个KEY下面的过滤最小值

P.S 如果要调试lua脚本,可以酱紫:
redis-cli -h 192.168.0.5 -p 6379 -a test123 --ldb --eval redis_script_join_and_filter.lua xxxx

have fun! ????

查看更多关于【Lua】的文章

展开全文
相关推荐
反对 0
举报 0
评论 0
图文资讯
热门推荐
优选好物
更多热点专题
更多推荐文章
LUA解析json小demo
需要修改的json数据gui-config.json{"configs": [{"server": "JP3.ISS.TF","server_port": 443,"password": "58603228","method": "aes-256-cfb","remarks": ""},{"serv

0评论2023-03-16958

第二十三篇:在SOUI中使用LUA脚本开发界面
像写网页一样做客户端界面可能是很多客户端开发的理想。做好一个可以实现和用户交互的动态网页应该包含两个部分:使用html做网页的布局,使用脚本如vbscript,javascript做用户交互的逻辑。当需求变化时,只需要在服务端把相关代码调整一下,用户即可看到新的

0评论2023-03-16307

windows下编译lua源码"><转>windows下编译lua源码
因为之前一直使用 lua for windows 来搭建lua的使用环境,但是最新的 lua for windows 还没有lua5.2,我又想用这个版本的lua,所以被逼无奈只能自己编一下lua源码。首先从 lua的官网 下载你想要使用的lua源码,比如我下载的就是lua5.2。解压后内容如下:

0评论2023-03-16723

lua:使用Lua处理游戏数据
在之前lua学习:lua作配置文件里,我们学会了用lua作配置文件。其实lua在游戏开发中可以作为一个强大的保存、载入游戏数据的工具。 比如说,现在我有一份表单:data.xls用什么工具解析这个Excel文件并将数据载入游戏?我们可以使用Lua来完成这个工作。不过要

0评论2023-03-16955

cocos2d-lua 控制台输入Lua指令方便调试
用脚本进行开发,如果不能实时去输入指令,就丧失了脚本的一大特色,所以对cocos2d-x程序稍微修改下,使其可以直接从控制台读入lua指令,方便调试。1 首先在行首加入lua的引用,如下1 #include "main.h"2 #include "AppDelegate.h"3 #include "cocos2d.h"4 #i

0评论2023-02-09995

lua_touserdata
void *lua_touserdata(lua_State*L,intindex);如果给定索引处的值是一个完整的userdata,函数返回内存块的地址。如果值是一个lightuserdata,那么就返回它表示的指针。否则,返回NULL。例如: 在CCLuaStack::executeFunction()函数中有一段代码是用来获取c++

0评论2023-02-09613

Lua 5.2 中文参考手册
闲来无事,发现Lua更新到了5.2.2,参考手册也更到了5.2,在网上发现只有云风翻译的5.1版,花了几天时间翻译了一些。参考手册有点长,又要随时修改,所以在github上建了项目,有需要的朋友可以看看,同时也欢迎指正。中文手册:Lua 5.2中文参考手册

0评论2023-02-09578

lua报错,看到报错信息有tail call,以为和尾调用有关,于是查了一下相关知识
  尾调用是指在函数return时直接将被调函数的返回值作为调用函数的返回值返回,尾调用在很多语言中都可以被编译器优化, 基本都是直接复用旧的执行栈, 不用再创建新的栈帧, 原理上其实也很简单, 因为尾调用在本质上看的话,是整个子过程调用的最后执行语句,

0评论2023-02-09333

lua 实现tableToString
function tableToString(studentNum) local str ="{ " str = str.."\n" for k, v in pairs(studentNum) doif type(v) ~= "table" thenstr = str.."[\""..k.."\"]"str = str..":"str = str..vstr = st

0评论2023-02-09824

Lua类对象和类对象的单例 lua实例
1、Lua的类对象local myClass = {}function myClass:new()local self = {}setmetatable(self,{__index = myClass})endlocal a = 0local b = 0local c = 0return myClass以上类的对象实例化的调用:require "myClass"local _myClass = myClass:new()实例化后 _

0评论2023-02-09653

浅析一个lua文件窥slua工作机制 lua 调用so
slua的东西不是几句话能讲得完,这里只说结论不说原因,原因有空写个Little Slua工程来解释,下面注释中有几个关键点:LuaVar系列类:LuaFunction,LuaTable,LuaDelegate的使用,类型表和实例表,__parent代表继承关系,存ud的表是弱表(可以用来缓存c#中引用

0评论2023-02-09602

lua学习笔记10:lua简单的命令行 lua怎么执行
前面反复使用的命令行,好学喜欢命令行:一 格公式lua [options][script][args]两 详细命令-e 直接命令传递一个lua-l 加载文件-i 进入交互模式比例如。端子输入:lua -e "print(math.sin(12))" 版权声明:本文博主原创文章,博客,未经同意不得转载。

0评论2023-02-09533

Lua中强大的元方法__index详解 lua元表和元方法
今天要来介绍比较好玩的内容——__index元方法1.我是备胎,记得回头看看咳咳,相信每一位女生都拥有或者不知不觉中拥有了一些备胎,啊,当然,又或许是成为过别人的备胎。没有备胎的人,就不是完整的人生。(小若:停!) 我们来想象一下,如果对一个table进

0评论2023-02-09494

Lua调试工具使用及原理 lua运行原理
前言当我们在linux下使用c/c++开发时,可以通过gdb来调试我们编译后的elf文件。gdb支持了attch、单步运行(单行、单指令)、设置断点等非常实用的功能来辅助我们调试。当使用lua开发的时候,一般可能会使用print(打印到屏幕)或是输出日志等稍微简陋的调试方

0评论2023-02-09999

(转)lua protobuffer的实现
转自: http://www.voidcn.com/article/p-vmuovdgn-bam.html (1)lua实现protobuf的简介需要读者对google的protobuf有一定的了解。Protocol buffers are a flexible, efficient, automated mechanism for serializing structured data – think XML, but s

0评论2023-02-09818

lua require路径设置实例
1.首先要强调的是,lua require的路径用的是斜杠"/",而不是从Windows文件属性那里复制来的反斜杠"\"。2.通过 print(pagckage.path) 和print(package.cpath)打印lua系统封装的两个全局属性可以看到当前lua解析器require的时候默认替换的路径3.更改路径的时候

0评论2023-02-09855

更多推荐