MQ，如何做到消息延时

àì夳堔傛蜴生んèń 2022-05-21 01:14 238阅读 0赞

一、缘起

很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。

例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。

一般来说怎么实现这类“48小时后自动评价为5星”需求呢？

常见方案：启动一个cron定时任务，每小时跑一次，将完成时间超过48小时的订单取出，置为5星，并把评价状态置为已评价。

假设订单表的结构为：t\_order(oid, finish\_time, stars, status, …)，更具体的，定时任务每隔一个小时会这么做一次：

select oid from t\_order where finish\_time > 48hours and status=0;

update t\_order set stars=5 and status=1 where oid in\[…\];

如果数据量很大，需要分页查询，分页update，这将会是一个for循环。

方案的不足：

（1）轮询效率比较低

（2）每次扫库，已经被执行过记录，仍然会被扫描（只是不会出现在结果集中），有重复计算的嫌疑

（3）时效性不够好，如果每小时轮询一次，最差的情况下，时间误差会达到1小时

（4）如果通过增加cron轮询频率来减少（3）中的时间误差，（1）中轮询低效和（2）中重复计算的问题会进一步凸显

如何利用“延时消息”，对于每个任务只触发一次，保证效率的同时保证实时性，是今天要讨论的问题。

二、高效延时消息设计与实现

高效延时消息，包含两个重要的数据结构：

（1）环形队列，例如可以创建一个包含3600个slot的环形队列（本质是个数组）

（2）任务集合，环上每一个slot是一个Set<Task>

同时，启动一个timer，这个timer每隔1s，在上述环形队列中移动一格，有一个Current Index指针来标识正在检测的slot。

Task结构中有两个很重要的属性：

（1）Cycle-Num：当Current Index第几圈扫描到这个Slot时，执行任务

（2）Task-Function：需要执行的任务指针

![70][]

假设当前Current Index指向第一格，当有延时消息到达之后，例如希望3610秒之后，触发一个延时消息任务，只需：

（1）计算这个Task应该放在哪一个slot，现在指向1，3610秒之后，应该是第11格，所以这个Task应该放在第11个slot的Set<Task>中

（2）计算这个Task的Cycle-Num，由于环形队列是3600格（每秒移动一格，正好1小时），这个任务是3610秒后执行，所以应该绕3610/3600=1圈之后再执行，于是Cycle-Num=1

Current Index不停的移动，每秒移动到一个新slot，这个slot中对应的Set<Task>，每个Task看Cycle-Num是不是0：

（1）如果不是0，说明还需要多移动几圈，将Cycle-Num减1

（2）如果是0，说明马上要执行这个Task了，取出Task-Funciton执行（可以用单独的线程来执行Task），并把这个Task从Set<Task>中删除

使用了“延时消息”方案之后，“订单48小时后关闭评价”的需求，只需将在订单关闭时，触发一个48小时之后的延时消息即可：

（1）无需再轮询全部订单，效率高

（2）一个订单，任务只执行一次

（3）时效性好，精确到秒（控制timer移动频率可以控制精度）

三、总结

环形队列是一个实现“延时消息”的好方法，开源的MQ好像都不支持延迟消息，不妨自己实现一个简易的“延时消息队列”，能解决很多业务问题，并减少很多低效扫库的cron任务。

另外，关于MQ的可达性、幂等性未来撰文另述。

如果对文章和配图满意的话，帮忙转发一下哈。

==【完】==

原文地址：https://mp.weixin.qq.com/s?\_\_biz=MjM5ODYxMDA5OQ==&mid=2651959961&idx=1&sn=afec02c8dc6db9445ce40821b5336736&chksm=bd2d07458a5a8e5314560620c240b1c4cf3bbf801fc0ab524bd5e8aa8b8ef036cf755d7eb0f6&scene=21\#wechat\_redirect

[70]: /images/20220521/2c0570f7f3494d239733ec65696b163c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关延时消息队列

目录前言一、延时队列实用场景二、DelayQueue DelayQueue的实现使用延迟队列 DelayQueue实现延时任务的优缺点三、

Myth丶恋晨/ 2024年03月26日 22:39/ 0 赞/ 98 阅读

相关 RocketMQ：延时消息

<dependency> <groupId>org.apache.rocketmq</groupId> <artifactId>ro

曾经终败给现在/ 2023年06月26日 10:59/ 0 赞/ 31 阅读

相关利用DelayQueue实现延时消息队列（简易版MQ）

1.上文关于阻塞队列的介绍：[http://blog.csdn.net/caicongyang/article/details/50649897][http_blog.

墨蓝/ 2022年06月14日 08:54/ 0 赞/ 263 阅读

相关利用DelayQueue实现延时消息队列（简易版MQ）

1.上文关于阻塞队列的介绍：[http://blog.csdn.net/caicongyang/article/details/50649897][http_blog.

ゝ一纸荒年。/ 2022年06月14日 08:53/ 0 赞/ 356 阅读

相关阿里MQ普通+顺序+延时消息整合Spring

前言由于公司项目需要，研究了下AliWareMQ。阿里mq的普通消息和延时消息还是挺简单的。不过在顺序消息的时候出现了一些瓶颈。后来查阅源码和依据demo整理了一版融合

傷城~/ 2022年06月12日 20:49/ 0 赞/ 293 阅读

相关 rabbitmq(9)延时消息

1、概述 rabbitmq没有直接支持延时消息的功能，但可以通过死信队列实现延时消息的功能。 2、代码 2.1、生产者 private final

快来打我*/ 2022年05月29日 14:09/ 0 赞/ 235 阅读

相关 MQ，如何做到消息延时

一、缘起很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。一般

àì夳堔傛蜴生んèń/ 2022年05月21日 01:14/ 0 赞/ 239 阅读

相关 MQ，如何做到消息幂等

一、缘起如《[消息总线消息必达][Link 1]》所述，MQ消息必达，架构上有两个核心设计点：（1）消息落地（2）消息超时、重传、确认 ![20210219

r囧r小猫/ 2022年05月21日 01:14/ 0 赞/ 238 阅读

相关 MQ，如何做到消息必达

一、缘起上周讨论了两期环形队列的业务应用：《[高效定时任务的触发][Link 1]》《[延迟消息的快速实现][Link 2]》两期的均有大量读者提问：

矫情吗；*/ 2022年05月21日 01:14/ 0 赞/ 204 阅读

相关 MQ如何实现延时消息

一、缘起很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。一般来说

￡神魔★判官ぃ/ 2022年05月19日 02:55/ 0 赞/ 303 阅读