任务队列的单用户串行设计 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容 #Wrapper { background-color: #e2e2e2; background-image: url("/static/img/shadow_light.png"), url("//cdn.v2ex.com/assets/bgs/circuit.png"); background-repeat: repeat-x, repeat-x; } #Wrapper.Night { background-color: #1f2e3d; background-image: url("/static/img/shadow.png"), url("//cdn.v2ex.com/assets/bgs/circuit_night.png"); background-repeat: repeat-x, repeat-x; background-size: 20px 20px, 162.5px 162.5px; }
keshao
V2EX    程序员

任务队列的单用户串行设计

  •  
  •   keshao 2021-12-01 10:33:30 +08:00 2376 次点击
    这是一个创建于 1419 天前的主题,其中的信息可能已经有所发展或是发生改变。
    各位同学,我有一个需求场景想请教下设计思路。我总感觉找不到太好的解决方案

    现在需要实现一个任务队列的需求,是一个导入任务的需求。

    因为文件很大并且数据要求幂等性,且还是用户自己上传的数据。所以需要针对单个用户串行化处理。还要要做分布式部署项目,所以 JDK 提供的 API 是无法做到的。所以最终的要求就是对用户串行,单个用户提交多个任务则排队串行运行。对系统来说就是多线程调度执行,最好还不要 CPU 进行空转。我能想到的就是空转( while )+单个用户 redis 锁去实现,想请教下各位有更好的方案么?
    12 条回复    2021-12-06 18:26:17 +08:00
    zhady009
        1
    zhady009  
       2021-12-01 11:26:18 +08:00
    用一个 BlockingQueue 的分布式实现 比如 Redisson 里的
    线程池用这个队列来创建
    jmperdev
        2
    jmperdev  
       2021-12-01 13:39:40 +08:00 via iPhone
    用 actor 模型
    Saxton
        3
    Saxton  
       2021-12-01 13:43:25 +08:00
    这不就是典型的队列吗
    keshao
        4
    keshao  
    OP
       2021-12-01 13:52:34 +08:00
    @Saxton 还不是典型的队列,我如果是 CPU 空转方案可能还需要为每个用户维护队列,不然无法保证单用户串行的
    teem
        5
    teem  
       2021-12-01 14:09:48 +08:00
    TDMQ
    Itoktsnhc
        6
    Itoktsnhc  
       2021-12-01 17:09:02 +08:00
    很像是 kafka 的一套东西
    多条队列(或者队列内分区)(q1,q2,q3)
    1. 消息在队列内的分布上需要考虑同一个 UserId 的消息有 FIFO 的顺序。(UserId Hash 保证落到同一个队列 /分区内)
    2. 每一个队列(分区)的接收者需要做绑定,用类似锁的机制处理 receive 的断链和补位 q1->r1
    siweipancc
        7
    siweipancc  
       2021-12-01 18:24:26 +08:00 via iPhone
    用户任务表与对应的独占队列. 先拿不存在执行时间点的锁(按顺序遍历立马返回),pop 任务,写执行时间点到任务表。任务完成做行移除。视业务重要程度需要一个守护线程做失败任务重新提交
    wqhui
        8
    wqhui  
       2021-12-01 19:22:01 +08:00
    @keshao 为什么要空转,redis 里面一个用户一个 list (里面放这个用户要执行的导入任务,比如文件名),当你一个线程要提交任务的时候,先去查一下 redis 有没这个 list ,把执行任务需要的参数加到这个 list 末尾,如果原本没有这个 list ,代表现在这个用户没有执行着的任务,启动一个工作线程去执行,工作线程完成当前任务后,检查下自己这个用户的 list 是不是空的,空的就删除这个 list 结束工作线程,不空就在这 list 取下一个任务执行。参考下 netty
    night98
        9
    night98  
       2021-12-01 20:42:03 +08:00
    rocketmq 顺序消息,用户 id 做 msg id ,完事,其他的就是楼上说的,手动实现单用户队列,创建线程处理
    Jooooooooo
        10
    Jooooooooo  
       2021-12-01 20:55:37 +08:00
    你了解下消息队列

    要处理的任务统一往队列发

    然后消费线程设置成 1, 就是一个消息一个消息串行消费了
    keshao
        11
    keshao  
    OP
       2021-12-06 18:25:28 +08:00
    @wqhui 这种方式确实解决了我的一些问题,当时的确是我没有绕过来,参照了你的部分思路。感谢~
    keshao
        12
    keshao  
    OP
       2021-12-06 18:26:17 +08:00
    @night98 这种方式我也参照了,感谢~
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2962 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 36ms UTC 12:41 PVG 20:41 LAX 05:41 JFK 08:41
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86