频道的订阅和退订.pdfVIP

频道的订阅与退订 当⼀个客户端执⾏ SUBSCRIBE 命令， 订阅某个或某些频道的时候， 这个客户端与 被订阅频道之间就建⽴起了⼀ 订阅关系。 Redis 将所有频道的订阅关系都保存在服务器状态的 pubsub_channels 字典⾥⾯， 这个字典的键是某个被订阅的频道， ⽽键的值则是⼀个链表， 链表⾥⾯记录了所有 订阅这个频道的客户端： struct redisServer { // ... // 保存所有频道的订阅关系 dict *pubsub_channels; // ... }; ⽐如说， 图 IMAGE_PUBSUB_CHANNELS 就展⽰了⼀个 pubsub_channels 字典 ⽰例， 这个字典记录了以下信息： client-1 、 client-2 、 client-3 三个客户端正在订阅 news.it 频 道。 客户端 client-4 正在订阅 news.sp rt 频道。 client-5 和 client-6 两个客户端正在订阅 news.business 频道。 订阅频道 每当客户端执⾏ SUBSCRIBE 命令， 订阅某个或某些频道的时候， 服务器都会将客 户端与被订阅的频道在 pubsub_channels 字典中进⾏关联。 根据频道是否已经有其他订阅者， 关联操作分为两 情况执⾏： 如果频道已经有其他订阅者， 那么它在 pubsub_channels 字典中必然有相 应的订阅者链表， 程序唯⼀要做的就是将客户端添加到订阅者链表的末尾。 如果频道还未有任何订阅者， 那么它必然不存在于 pubsub_channels 字 典， 程序⾸先要在 pubsub_channels 字典中为频道创建⼀个键， 并将这个 键的值设置为空链表， 然后再将客户端添加到链表， 成为链表的第⼀个元素。 举个例⼦， 假设服务器 pubsub_channels 字典的当前状态如图 IMAGE_PUBSUB_CHANNELS 所⽰， 那么当客户端 client-10086 执⾏命令： SUBSCRIBE news.sp rt news.m vie 之后， pubsub_channels 字典将更新⾄图 IMAGE_AFTER_SUBSCRIBE 所⽰的状 态， 其中⽤虚线包围的是新添加的节点： 更新后的 pubsub_channels 字典新增了 news.m vie 键， 该键对应的链 表值只包含⼀个 client-10086 节点， 表⽰⽬前只有 client-10086⼀个客 户端在订阅 news.m vie 频道。 ⾄于原本就已经有客户端在订阅的 news.sp rt 频道， client-10086 的 节点放在了频道对应链表的末尾， 排在 client-4 节点的后⾯。 SUBSCRIBE 命令的实现可以⽤以下伪代码来描述： def subscribe(*all_input_channels): # 遍历输⼊的所有频道 f r channel in all_input_channels: # 如果 channel 不存在于 pubsub_channels 字典 （没有任何订阅者） # 那么在字典中 加 channel 键，并设置它的值为空链表 if channel n t in server.pubsub_channels: server.pubsub_channels[channel] = [] # 将订阅者 加到频道所对应的链表的末尾 server.pubsub_channels[channel].append(client) 退订频道 UNSUBSCRIBE 命令的⾏为和 SUBSCRIBE 命令的⾏为正好相反 —— 当⼀个客户端 退订某个或某些频道的时候， 服务器将从 pubsub_channels 中解除客户端与被退 订频道之间的关联： 程序会根据被退订频道的名字， 在 pubsub_channels 字典中找到频道对应 的订阅者链表， 然后从订阅者链表中删除退订客户端的信息。 如果删除退订客户端之后， 频道的订阅者链表变成了空链表， 那么说明这个频