基于Redis实现延时队列——Redisson延时队列解析

一、应用场景

• 订单15分钟后不支付取消
• 交易发生后5分钟给用户发送短信
  这里在我们项目中是来做一个延时的竞赛发布，指定几小时or几天后执行竞赛的发布流程，无需手动执行。

二、实现方式

Redis实现延时队列有两种实现方式：

• key失效监听回调
• zset分数存时间戳

三、方案选择

key失效监听存在两个问题：

• Redis的pubsub不会被持久化，服务器宕机就会被丢弃
• 没有高级特性，没有ack机制，可靠性不高
  zset的实现是，轮询队列头部来获取超期的时间戳，实现延时效果，可靠性更高。
  Redission的RDelayedQueue是一个封装好的zset实现的延时队列，最终选择了这个方案。

四、demo

这里公司的代码是封装好的，不适合做demo，so在网上找了一个合适的demo放在这里。

public static void main(String[] args) throws InterruptedException, UnsupportedEncodingException {
	Config config = new Config();
	config.useSingleServer().setAddress("redis://localhost:6379");
	RedissonClient redisson = Redisson.create(config);
	RBlockingQueue blockingQueue = redisson.getBlockingQueue("test_queue1");
	RDelayedQueue delayedQueue = redisson.getDelayedQueue(blockingQueue);
	new Thread() {
		public void run() {
			while(true) {
				try {
                                        //阻塞队列有数据就返回，否则wait
					System.err.println( blockingQueue.take());
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
		};
	}.start();
	
	for(int i=1;i<=5;i++) {
                // 向阻塞队列放入数据
		delayedQueue.offer("test"+i, 13, TimeUnit.SECONDS);
	}
}

五、Redission延时队列实现原理

5.1 流程图示

5.2 简单源码分析

5.2.1 offer入队操作

    public void offer(V e, long delay, TimeUnit timeUnit) {
        get(offerAsync(e, delay, timeUnit));
    }
    
    public RFuture offerAsync(V e, long delay, TimeUnit timeUnit) {
        long delayInMs = timeUnit.toMillis(delay);
        long timeout = System.currentTimeMillis() + delayInMs;
     
        long randomId = PlatformDependent.threadLocalRandom().nextLong();
        return commandExecutor.evalWriteAsync(getName(), codec, RedisCommands.EVAL_VOID,
                "local value = struct.pack('dLc0', tonumber(ARGV[2]), string.len(ARGV[3]), ARGV[3]);" 
              + "redis.call('zadd', KEYS[2], ARGV[1], value);"
              + "redis.call('rpush', KEYS[3], value);"
              // if new object added to queue head when publish its startTime 
              // to all scheduler workers 
              + "local v = redis.call('zrange', KEYS[2], 0, 0); "
              + "if v[1] == value then "
                 + "redis.call('publish', KEYS[4], ARGV[1]); "
              + "end;"
                 ,
              Arrays.