Redis - PubSub(发布者-订阅者模式)的内部实现

[b]一.设计模式-发布订阅模式[/b]

发布订阅模式，又叫观察者模式，属于四人帮的二十三个设计模式中的行为模式。”定义对象间一种一对多的依赖关系，使得每当一个对象改变状态，则所有依赖于他的对象都会得到通知并被自动更新“，模式UML如下图。
[img]http://dl2.iteye.com/upload/attachment/0111/0664/3e98c481-85d4-3d03-b526-48f55c313f26.jpg[/img]
通俗一点可以理解为，Subject中保存了Observer的引用组成的列表。Subject状态变化时，遍历列表调用所有Observer的notify成员方法。
发布订阅模式应用场景很多，相当于在系统中构建一个简单的事件处理系统，部分编程语言（如java提供被观察者类java.util.Observable和观察者接口java.util.Observer）原生库中已包含观察者模式的简单实现。

[b]二.Redis-PubSub介绍[/b]

Redis中的PubSub实现较上面复杂，但设计思想和上面一致。

客户端A发出一个订阅的频道名称(可以理解为attach A 到Subject)

subscribe  temperature  rainfall

其他客户端B发布消息（可以理解为B更新Subjec的状态）

publish  rainfall 350cc

A客户端将收到降雨量350cc这条message

客户端A也可以取消订阅频道（可以理解为A从Subjec中detach）

unsubscribe rainfall

[img]http://dl2.iteye.com/upload/attachment/0111/0670/bcc061f8-2be4-35ee-ae2f-1b518a9f9fe8.png[/img]

在提供订阅频道外，Redis还提供了psubscribe/punsubscribe来订阅/取消订阅一个或多个模式。如果模式照通配符(glob)来匹配某个/ 某些频道，当有信息发送给这个/这些频道的时候， 客户端也会收到这个/这些频道的信息。
[b]
二.Redis-PubSub订阅频道[/b]

Redis中PubSub实现也比较简单，订阅频道的功能主要保存在字典中，其中key为频道，而value是redisClient组成的列表。

下图为订阅频道的redisServer的pubsub_channels字典示例，ClientA订阅 temperature和rainfall，ClientC订阅temperature

[img]http://dl2.iteye.com/upload/attachment/0111/0668/7deea791-a42f-330f-8435-7192dd85ad84.png[/img]

当客户端ClientD订阅已经存在的频道时，将ClientD加到该频道对应的链表的尾巴，如订阅rainfall频道。
当客户端ClientD订阅不存在的频道时，新建新频道的key及对应的链表，将ClientD加到新创建的链表中，下图为ClientD执行 subscribe snow后的字典示例。

[img]http://dl2.iteye.com/upload/attachment/0111/0672/81d9e92f-33cb-3f0d-a431-129783957c21.png[/img]

当客户端ClientA取消订阅频道时，将客户端ClientA从对应的频道的链表中删除，如果删除后对应的频道无客户订阅，则将对应的频道的key从字典中删除。
如ClientA执行subscribe（无参数的subscribe 命令订阅的所有频道都会被退订）后字典的示例。

[img]http://dl2.iteye.com/upload/attachment/0111/0674/1f3f1701-970e-3919-ad37-ea441179915d.png[/img]

以上的所有操作在更新redisServer的pubsub_channels字典的同时也会更新redisClient中的pubsub_channels字典，redisClient的pubsub_channels保存着对应客户端订阅的频道。


[b]四.Redis-PubSub订阅模式
[/b]
订阅模式的功能保存在redisServer的pubsub_patterns链表中，链表的元素结构如下：

typedef struct pubsubPattern {
   /*客户端信息，唯一确认一个客户连接*/
    redisClient *client;
   /*模式信息的字符串对象，如"*no*"*/
    robj *pattern;
} pubsubPattern;

下图示例客户端ClientA 订阅“*it*”、"*eye*"，客户端ClientB订阅"*eye*"的链表。

[img]http://dl2.iteye.com/upload/attachment/0111/0676/96357c20-c19a-3142-b9b8-dec087554e14.png[/img]

增加时遍历redisClient的pubsub_patterns链表，如果不存在，将新的模式增加到redisServer的pubsub_patterns链表的尾部。

删除时需要遍历redisClient的整个pubsub_patterns，如果存在，在定位redisServer的pubsub_patterns链表进行删除操作。

与订阅频道同样，在更新redisServer的pubsub_patterns链表的同时，也更新redisClient的pubsub_patterns链表，redisClient的pubsub_channels保存着对应客户端订阅的模式。

[b]五.消息发送publish[/b]

当发送消息时，先从redisServer找到对应的频道的key所拥有的链表，遍历链表发送消息；然后遍历redisServer的pubsub_patterns链表，对频道和pattern进行匹配（stringmatch），如果适配将信息增加到客户端的返回中。
发送消息的伪代码如下：

/*
* 发送消息
* channel 频道
* message  消息主体
* */
function pubsubPublishMessage(channel,message){

    /*需要channel被某些客户端订阅，如果不存在pubsub_channels中，就没有订阅此频道的客户*/
    if (isset(server.pubsub_channels[channel])){
        /*
         * 遍历pubsub_channels中对应频道的订阅者的链表
         * 给每个频道订阅者发布消息
         * */
        foreach (server.pubsub_channels[channel] as receiver){

            sendMessage(receiver, message);
        }

    }
    /*遍历模式订阅的链表*/
   foreach (server . pubsub_patterns as pubsubPattern){

        /*如果模式与频道适配，发送消息给此客户端*/
        if (stringmatch(pubsubPattern.pattern, channel)) {

            sendMessage(pubsubPattern.client, message);

        }

    }

}

从上面代码中可以Redis发布的消息“即发即失”，redis不会持久保存发布的消息， 一旦client端断开链接，将会失去部分消息。
如果需要client非常关注的消息（如用户支付订单成功，client发货），建议不要用Redis的PubSub功能，可以用其他专门的消息队列系统，也可用Redis的链表，然后客户端进行轮询。