zoukankan      html  css  js  c++  java
  • redis实现队列queue

    参考:《Redis入门指南》第4章进阶

    http://book.51cto.com/art/201305/395461.htm

    4.4.2 使用Redis实现任务队列

    说到队列很自然就能想到Redis的列表类型,3.4.2节介绍了使用LPUSH和RPOP命令实现队列的概念。如果要实现任务队列,只需要让生产者将任务使用LPUSH命令加入到某个键中,另一边让消费者不断地使用RPOP命令从该键中取出任务即可。

    在小白的例子中,完成发邮件的任务需要知道收件地址、邮件主题和邮件正文。所以生产者需要将这三个信息组成对象并序列化成字符串,然后将其加入到任务队列中。而消费者则循环从队列中拉取任务,就像如下伪代码:

    1. # 无限循环读取任务队列中的内容  
    2. loop  
    3.     $task = RPOR queue  
    4.     if $task  
    5.          # 如果任务队列中有任务则执行它  
    6.         execute($task)  
    7.     else  
    8.          # 如果没有则等待1秒以免过于频繁地请求数据  
    9.         wait 1 second 

    到此一个使用Redis实现的简单的任务队列就写好了。不过还有一点不完美的地方:当任务队列中没有任务时消费者每秒都会调用一次RPOP命令查看是否有新任务。如果可以实现一旦有新任务加入任务队列就通知消费者就好了。其实借助BRPOP命令就可以实现这样的需求。

    BRPOP命令和RPOP命令相似,唯一的区别是当列表中没有元素时BRPOP命令会一直阻塞住连接,直到有新元素加入。如上段代码可改写为:

    1. loop  
    2.     # 如果任务队列中没有新任务,BRPOP命令会一直阻塞,不会执行execute()。  
    3.     $task = BRPOP queue, 0  
    4.     # 返回值是一个数组(见下介绍),数组第二个元素是我们需要的任务。  
    5.     execute($task[1]) 

    BRPOP命令接收两个参数,第一个是键名,第二个是超时时间,单位是秒。当超过了此时间仍然没有获得新元素的话就会返回nil。上例中超时时间为"0",表示不限制等待的时间,即如果没有新元素加入列表就会永远阻塞下去。

    当获得一个元素后BRPOP命令返回两个值,分别是键名和元素值。为了测试BRPOP命令,我们可以打开两个redis-cli实例,在实例A中:

    1. redis A> BRPOP queue 0 

    brpop:

    返回值:

    假如在指定时间内没有任何元素被弹出,则返回一个 nil 和等待时长。
    反之,返回一个含有两个元素的列表,第一个元素是被弹出元素所属的 key ,第二个元素是被弹出元素的值。
     

    键入回车后实例1会处于阻塞状态,这时在实例B中向queue中加入一个元素:

    1. redis B> LPUSH queue task  
    2. (integer) 1 

    在LPUSH命令执行后实例A马上就返回了结果:

    1. 1) "queue"  
    2. 2) "task" 

    同时会发现queue中的元素已经被取走:

    1. redis> LLEN queue  
    2. (integer) 0 

    除了BRPOP命令外,Redis还提供了BLPOP,和BRPOP的区别在与从队列取元素时BLPOP会从队列左边取。具体可以参照LPOP理解,这里不再赘述。

    4.4.3 优先级队列

    前面说到了小白博客需要在发布文章的时候向每个订阅者发送邮件,这一步骤同样可以使用任务队列实现。由于要执行的任务和发送确认邮件一样,所以二者可以共用一个消费者。然而设想这样的情况:假设订阅小白博客的用户有1000人,那么当发布一篇新文章后博客就会向任务队列中添加1000个发送通知邮件的任务。如果每发一封邮件需要10秒,全部完成这1000个任务就需要近3个小时。问题来了,假如这期间有新的用户想要订阅小白博客,当他提交完自己的邮箱并看到网页提示他查收确认邮件时,他并不知道向自己发送确认邮件的任务被加入到了已经有1000个任务的队列中。要收到确认邮件,他不得不等待近3个小时。多么糟糕的用户体验!而另一方面发布新文章后通知订阅用户的任务并不是很紧急,大多数用户并不要求有新文章后马上就能收到通知邮件,甚至延迟一天的时间在很多情况下也是可以接受的。

    所以可以得出结论当发送确认邮件和发送通知邮件两种任务同时存在时,应该优先执行前者。为了实现这一目的,我们需要实现一个优先级队列。

    BRPOP命令可以同时接收多个键,其完整的命令格式为BRPOP key [key …] timeout,

    参数 key 的先后顺序依次检查各个列表,弹出第一个非空列表的尾部元素

    如BRPOP queue:1 queue:2 0。意义是同时检测多个键,如果所有键都没有元素则阻塞,如果其中有一个键有元素则会从该键中弹出元素。例如,打开两个redis-cli实例,在实例A中:

    1. redis A> BRPOP queue:1 queue:2 queue:3 0 

    在实例B中:

    1. redis B> LPUSH queue:2 task  
    2. (integer) 1 

    则实例A中会返回:

    1. 1) "queue:2"  
    2. 2) "task" 

    如果多个键都有元素则按照从左到右的顺序取第一个键中的一个元素。我们先在queue:2和queue:3中各加入一个元素:

    1. redis> LPUSH queue:2 task1  
    2. 1) (integer) 1  
    3. redis> LPUSH queue:3 task2  
    4. 2) (integer) 1 

    然后执行BRPOP命令:

    1. redis> BRPOP queue:1 queue:2 queue:3 0  
    2. 1) "queue:2"  
    3. 2) "task1" 

    借此特性可以实现区分优先级的任务队列。我们分别使用queue:confirmation. email和queue:notification.email两个键存储发送确认邮件和发送通知邮件两种任务,然后将消费者的代码改为:

    1. loop  
    2.     $task =  
    3.         BRPOP queue:confirmation.email,  
    4.                queue:notification.email,  
    5.               0  
    6.     execute($task[1]) 

    这时一旦发送确认邮件的任务被加入到queue:confirmation.email队列中,无论queue: notification.email还有多少任务,消费者都会优先完成发送确认邮件的任务。

    参考:http://book.51cto.com/art/201305/395463.htm

    官网说法:

    RPOPLPUSH source destination

    命令 RPOPLPUSH 在一个原子时间内,执行以下两个动作:

    • 将列表 source 中的最后一个元素(尾元素)弹出,并返回给客户端。
    • 将 source 弹出的元素插入到列表 destination ,作为 destination 列表的的头元素。

    模式: 安全的队列

    Redis的列表经常被用作队列(queue),用于在不同程序之间有序地交换消息(message)。一个客户端通过 LPUSH 命令将消息放入队列中,而另一个客户端通过 RPOP 或者 BRPOP 命令取出队列中等待时间最长的消息。

    不幸的是,上面的队列方法是『不安全』的,因为在这个过程中,一个客户端可能在取出一个消息之后崩溃,而未处理完的消息也就因此丢失。

    使用 RPOPLPUSH 命令(或者它的阻塞版本 BRPOPLPUSH )可以解决这个问题:因为它不仅返回一个消息,同时还将这个消息添加到另一个备份列表当中,如果一切正常的话,当一个客户端完成某个消息的处理之后,可以用 LREM 命令将这个消息从备份表删除。

    最后,还可以添加一个客户端专门用于监视备份表,它自动地将超过一定处理时限的消息重新放入队列中去(负责处理该消息的客户端可能已经崩溃),这样就不会丢失任何消息了。

    模式:循环列表  Circular list

    通过使用相同的 key 作为 RPOPLPUSH 命令的两个参数,客户端可以用一个接一个地获取列表元素的方式,取得列表的所有元素,而不必像 LRANGE 命令那样一下子将所有列表元素都从服务器传送到客户端中(两种方式的总复杂度都是 O(N))。

    以上的模式甚至在以下的两个情况下也能正常工作:

    • 有多个客户端同时对同一个列表进行旋转(rotating),它们获取不同的元素,直到所有元素都被读取完,之后又从头开始。
    • 有客户端在向列表尾部(右边)添加新元素。

    这个模式使得我们可以很容易实现这样一类系统:有 N 个客户端,需要连续不断地对一些元素进行处理,而且处理的过程必须尽可能地快。一个典型的例子就是服务器的监控程序:它们需要在尽可能短的时间内,并行地检查一组网站,确保它们的可访问性。

    注意,使用这个模式的客户端是易于扩展(scala)且安全(reliable)的,因为就算接收到元素的客户端失败,元素还是保存在列表里面,不会丢失,等到下个迭代来临的时候,别的客户端又可以继续处理这些元素了。

     更多:

    http://redis.io/commands/blpop

    http://redis.io/commands/rpoplpush

  • 相关阅读:
    HDU 1863 畅通工程(并查集)
    HDU 1232 畅通工程
    洛谷 1162 填涂颜色 (dfs,染色法)
    HDU 2689 sort it(树状数组 逆序数)
    mod_js.so下载 转自网络
    The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
    B计划 第七周
    B计划 第六周
    B计划 第五周
    B计划 第四周(开学第一周)
  • 原文地址:https://www.cnblogs.com/youxin/p/4191547.html
Copyright © 2011-2022 走看看