实现延迟消息
最后更新于：2022-04-02 04:12:57
[TOC]
## 概述
常用业务在一段时间之后，完成一个工作任务
如:滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星
## 用 cron 定时轮训(不推荐方案)
方案的不足：
1. 轮询效率比较低
1. 每次扫库，已经被执行过记录，仍然会被扫描（只是不会出现在结果集中），有重复计算的嫌疑
1. 时效性不够好，如果每小时轮询一次，最差的情况下，时间误差会达到1小时
2. 如果通过增加cron轮询频率来减少（3）中的时间误差，（1）中轮询低效和（2）中重复计算的问题会进一步凸显
## 高效延时消息设计与实现
包含两个重要的数据结构：
1. 环形队列，例如可以创建一个包含3600个slot的环形队列（本质是个数组）
2. 任务集合，环上每一个slot是一个Set
同时，启动一个timer，这个timer每隔1s，在上述环形队列中移动一格，有一个Current Index指针来标识正在检测的slot。
Task结构中有两个很重要的属性：
1. Cycle-Num：当Current Index第几圈扫描到这个Slot时，执行任务
2. Task-Function：需要执行的任务指针
假设当前Current Index指向第一格，当有延时消息到达之后，例如希望3610秒之后，触发一个延时消息任务，只需：
1. 计算这个Task应该放在哪一个slot，现在指向1，3610秒之后，应该是第11格，所以这个Task应该放在第11个slot的Set中
2. 计算这个Task的Cycle-Num，由于环形队列是3600格（每秒移动一格，正好1小时），这个任务是3610秒后执行，所以应该绕3610/3600=1圈之后再执行，于是Cycle-Num=1
Current Index不停的移动，每秒移动到一个新slot，这个slot中对应的`Set`，每个Task看Cycle-Num是不是0：
1. 如果不是0，说明还需要多移动几圈，将Cycle-Num减1
2. 如果是0，说明马上要执行这个Task了，取出Task-Funciton执行（可以用单独的线程来执行Task），并把这个Task从Set中删除
使用了“延时消息”方案之后，“订单48小时后关闭评价”的需求，只需将在订单关闭时，触发一个48小时之后的延时消息即可：
1. 无需再轮询全部订单，效率高
2. 一个订单，任务只执行一次
3. 时效性好，精确到秒（控制timer移动频率可以控制精度）
';