当前位置:首页 > 科技  > 软件

数十万定时任务,如何高效触发定时和超时

来源: 责编: 时间:2023-11-07 09:14:10 319观看
导读项目产品中,大家都会有"定时任务"和"定时超时"的需求,初始阶段,我们基本都是用少数的一些timer,即使是任务量越来越大的时候,我们就难免维护着大量的timer,或者进行了大量低效的扫描。定时任务使用场景:当订单一直处于未支付

项目产品中,大家都会有"定时任务"和"定时超时"的需求,初始阶段,我们基本都是用少数的一些timer,即使是任务量越来越大的时候,我们就难免维护着大量的timer,或者进行了大量低效的扫描。bDG28资讯网——每日最新资讯28at.com

bDG28资讯网——每日最新资讯28at.com

定时任务使用场景:当订单一直处于未支付状态时,如何及时的关闭订单(已经使用)bDG28资讯网——每日最新资讯28at.com

如何定期检查处于退款状态的订单是否已经退款成功(后期重构使用)bDG28资讯网——每日最新资讯28at.com

bDG28资讯网——每日最新资讯28at.com

设计方案:bDG28资讯网——每日最新资讯28at.com

  • 整个Redis当做消息池,以KV形式存储消息
  • 使用ZSET做优先队列,按照Score维持优先级
  • 使用LIST结构,以先进先出的方式消费
  • ZSET和LIST存储消息地址(对应消息池的每个KEY)
  • 使用定时器维护路由
  • 根据TTL规则实现消息延迟

bDG28资讯网——每日最新资讯28at.com

咱们公司现阶段就是使用的这套方法:bDG28资讯网——每日最新资讯28at.com

1.新增一个job,会job_pool中插入一条数据,记录了业务方消费方。也会在bucket插入一条记录,记录执行的时间戳bDG28资讯网——每日最新资讯28at.com

2.搬运线程会去bucket中查找哪些执行时间戳的RunTimeMillis比现在的时间小,将这些记录全部删除;同时会解析出每个任务的Topic是什么,然后将这些任务PUSH到TOPIC对应的列表queue中bDG28资讯网——每日最新资讯28at.com

3每个topic的list都会有一个监听线程去批量获取list中的待消费数据,获取到的数据全部扔给这个topic的消费线程池bDG28资讯网——每日最新资讯28at.com

4.消费线程池执行会去job_pool查找数据结构,返回给回调结构,执行回调方法。bDG28资讯网——每日最新资讯28at.com

bDG28资讯网——每日最新资讯28at.com

图片图片bDG28资讯网——每日最新资讯28at.com

待优化的内容:bDG28资讯网——每日最新资讯28at.com

  1. 目前只有一个Queue队列存放消息,当需要消费的消息大量堆积后,会影响消息通知的时效。改进的办法是,开启多个Queue,进行消息路由,再开启多个消费线程进行消费,提供吞吐量
  2. 消息没有进行持久化,存在风险,后续会将消息持久化到MongoDB中

一般来说还有什么其他方法实现这类需求呢?bDG28资讯网——每日最新资讯28at.com

“轮询扫描法”bDG28资讯网——每日最新资讯28at.com

1.用一个Map<uid, last_packet_time>来记录每一个uid最近一次请求时间last_packet_timebDG28资讯网——每日最新资讯28at.com

2.当某个用户uid有请求包来到,实时更新这个MapbDG28资讯网——每日最新资讯28at.com

3.启动一个timer,当Map中不为空时,轮询扫描这个Map,看每个uid的last_packet_time是否超过30s,如果超过则进行超时处理bDG28资讯网——每日最新资讯28at.com

bDG28资讯网——每日最新资讯28at.com

“多timer触发法”bDG28资讯网——每日最新资讯28at.com

1.用一个Map<uid, last_packet_time>来记录每一个uid最近一次请求时间last_packet_timebDG28资讯网——每日最新资讯28at.com

2.当某个用户uid有请求包来到,实时更新这个Map,并同时对这个uid请求包启动一个timer,30s之后触发bDG28资讯网——每日最新资讯28at.com

3.每个uid请求包对应的timer触发后,看Map中,查看这个uid的last_packet_time是否超过30s,如果超过则进行超时处理bDG28资讯网——每日最新资讯28at.com

方案一:只启动一个timer,但需要轮询,效率较低bDG28资讯网——每日最新资讯28at.com

方案二:不需要轮询,但每个请求包要启动一个timer,比较耗资源bDG28资讯网——每日最新资讯28at.com

bDG28资讯网——每日最新资讯28at.com

ZSet(有序集合)数据结构来实现bDG28资讯网——每日最新资讯28at.com

  1. 创建ZSet:首先,你需要创建一个ZSet数据结构,其中每个订单将作为一个成员,其分数将表示订单的创建时间戳。你可以使用Redis等支持ZSet的数据库来实现。
  2. 添加订单:每当用户创建新订单时,将订单添加到ZSet中,其中成员是订单ID,分数是订单的创建时间戳。
  3. 定时检查订单:定期(例如,每分钟)执行一个程序或定时任务来检查ZSet中的订单。你可以使用程序来查询ZSet,找到创建时间超过一定时间阈值的订单,表示它们长时间未支付。
  4. 取消订单:对于那些长时间未支付的订单,可以将其从ZSet中删除,并执行取消订单的操作(例如,将订单状态设置为"已取消")。

bDG28资讯网——每日最新资讯28at.com

import redis.clients.jedis.Jedis;import redis.clients.jedis.Tuple;import java.util.Set;public class OrderCancellationSystem {    public static void main(String[] args) {        Jedis jedis = new Jedis("localhost"); // 连接到本地Redis服务器        // 模拟添加订单        addOrder(jedis, "Order1");        addOrder(jedis, "Order2");        // 定时任务,每分钟检查订单并自动取消        while (true) {            cancelLongUnpaidOrders(jedis);            try {                Thread.sleep(60000); // 等待一分钟再次检查            } catch (InterruptedException e) {                e.printStackTrace();            }        }    }    public static void addOrder(Jedis jedis, String orderId) {        long currentTime = System.currentTimeMillis();        jedis.zadd("orders", currentTime, orderId);    }    public static void cancelOrder(String orderId) {        // 执行取消订单操作,例如更新订单状态        System.out.println("Cancelling order: " + orderId);    }    public static void cancelLongUnpaidOrders(Jedis jedis) {        long expirationTime = System.currentTimeMillis() - 3600 * 1000; // 60分钟前的时间戳        Set<Tuple> longUnpaidOrders = jedis.zrangeByScoreWithScores("orders", "-inf", String.valueOf(expirationTime));        for (Tuple order : longUnpaidOrders) {            String orderId = order.getElement();            cancelOrder(orderId);            jedis.zrem("orders", orderId); // 从ZSet中删除已取消的订单        }    }}

bDG28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-17398-0.html数十万定时任务,如何高效触发定时和超时

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: 了解 Go 中原子操作的重要性与使用方法

下一篇: Istio Envoy 配置解读,看这篇就够了

标签:
  • 热门焦点
  • Mate60手机壳曝光 致敬自己的经典设计

    8月3日消息,今天下午博主数码闲聊站带来了华为Mate60的第三方手机壳图,可以让我们在真机发布之前看看这款华为全新旗舰的大致轮廓。从曝光的图片看,Mate 60背后摄像头面积依然
  • 俄罗斯:将审查iPhone等外国公司设备 保数据安全

    iPhone和特斯拉都属于在各自领域领头羊的品牌,推出的产品也也都是数一数二的,但对于一些国家而言,它们的产品可靠性和安全性还是在限制范围内。近日,俄罗斯联邦通信、信息技术
  • 7月安卓手机性价比榜:努比亚+红魔两款新机入榜

    7月登场的新机有努比亚Z50S Pro和红魔8S Pro,除了三星之外目前唯二的两款搭载超频版骁龙8Gen2处理器的产品,而且努比亚和红魔也一贯有着不错的性价比,所以在本次的性价比榜单
  • JavaScript 混淆及反混淆代码工具

    介绍在我们开始学习反混淆之前,我们首先要了解一下代码混淆。如果不了解代码是如何混淆的,我们可能无法成功对代码进行反混淆,尤其是使用自定义混淆器对其进行混淆时。什么是混
  • 28个SpringBoot项目中常用注解,日常开发、求职面试不再懵圈

    前言在使用SpringBoot开发中或者在求职面试中都会使用到很多注解或者问到注解相关的知识。本文主要对一些常用的注解进行了总结,同时也会举出具体例子,供大家学习和参考。注解
  • 十个简单但很有用的Python装饰器

    装饰器(Decorators)是Python中一种强大而灵活的功能,用于修改或增强函数或类的行为。装饰器本质上是一个函数,它接受另一个函数或类作为参数,并返回一个新的函数或类。它们通常用
  • 使用LLM插件从命令行访问Llama 2

    最近的一个大新闻是Meta AI推出了新的开源授权的大型语言模型Llama 2。这是一项非常重要的进展:Llama 2可免费用于研究和商业用途。(几小时前,swyy发现它已从LLaMA 2更名为Lla
  • “又被陈思诚骗了”

    作者|张思齐 出品|众面(ID:ZhongMian_ZM)如今的国产悬疑电影,成了陈思诚的天下。最近大爆电影《消失的她》票房突破30亿断层夺魁暑期档,陈思诚再度风头无两。你可以说陈思诚的
  • 三星显示已开始为AR设备研发硅基LED微显示屏

    7月18日消息,据外媒报道,随着苹果首款头显产品Vision Pro在6月份正式推出,AR/VR/MR等头显产品也就将成为各大公司下一个重要的竞争领域,对显示屏这一关
Top