Redis+PHP实现的一个优先级去重队列

主要思路是用一个set做前端去重缓冲, 若干个list做后端的多优先级消息队列, 用一个进程来进行分发, 即从set中分发消息到队列.

set缓冲的设计为当天有效, 所以有个零点问题,有可能在零点前set中刚放进去的消息没有分发即失效, 这一点可以用另一个进程弥补处理前一天的遗留消息和删除前一天的缓冲


<?php

class MsgQuery {

 // TODO - Insert your code here

const KEY_CACHE_PREFIX = 'mass.query.cache'; // 消息缓冲key前缀

const KEY_QUERY_PREFIX = 'mass.query.lv'; // 消息key

const KEY_CACHE_DEAL_PREFIX = 'mass.query.deal'; // 已处理缓冲key前缀

const SCORE_NUM = 5; // 优先级划分数目

const MIN_SCORE = 1; // 最小优先级

static $MAX_SCORE;

static $instance = null;

private $redis;

public static function getInstance($redis) {

if (null == self::$instance) {

self::$instance = new MsgQuery ( $redis );

}

return self::$instance;

}

/**

* 添加消息到消息缓冲区

* @param int $score 优先级(1-5)

* @param string $msg 消息

*/

public function add($score, $msg) {

// 添加到消息缓冲

$socre = intval ( $score );

if ($socre < self::MIN_SCORE) {

$score = self::MIN_SCORE;

}

if ($score > self::$MAX_SCORE) {

$score = self::$MAX_SCORE;

}

$cacheKey = self::KEY_CACHE_PREFIX . date ( 'Ymd' );

$cacheData = array (

'score' => $score,

'msg' => $msg

);

$this->redis->sAdd ( $cacheKey, serialize ( $cacheData ) );

}

/**

* 将消息从缓冲区移动到相应的优先级队列中

*/

public function moveToQuery() {

// 获取当前缓冲区没有入队列的消息

$dealKey = self::KEY_CACHE_DEAL_PREFIX.date('Ymd');

$cacheKey = self::KEY_CACHE_PREFIX.date('Ymd');

$msgs = $this->redis->sDiff($cacheKey, $dealKey);

foreach ($msgs as $cachedData){

// 放入已处理集合

$this->redis->sAdd ( $dealKey, $cachedData );

// 压入相应的优先级队列

$cachedData = unserialize($cachedData);

$score = $cachedData['score'];

$msg = $cachedData['msg'];

$queryKey = self::KEY_QUERY_PREFIX.$score;

$this->redis->rPush($queryKey, $msg);

}

unset($cachedData);

}

/**

* 从队列阻塞式出栈一个最高优先级消息

* @return string msg

*/

public function bPop(){

$queryKeys = array();

for($score=self::$MAX_SCORE;$score>=self::MIN_SCORE;$score--){

$queryKeys[] = self::KEY_QUERY_PREFIX.$score;

}

$msg = $this->redis->blPop($queryKeys, 0);

return $msg[1];

}

private function __construct($redis) {

$this->redis = $redis;

$this->redis->connect ();

self::$MAX_SCORE = self::MIN_SCORE + self::SCORE_NUM - 1;

}

private function __destruct() {

$this->redis->close ();

}

}


?>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,561评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,218评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,162评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,470评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,550评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,806评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,951评论 3 407
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,712评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,166评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,510评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,643评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,306评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,930评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,745评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,983评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,351评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,509评论 2 348

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,633评论 18 139
  • 转载地址:http://gnucto.blog.51cto.com/3391516/998509 Redis与Me...
    Ddaidai阅读 21,445评论 0 82
  • 1.1 资料 ,最好的入门小册子,可以先于一切文档之前看,免费。 作者Antirez的博客,Antirez维护的R...
    JefferyLcm阅读 17,036评论 1 51
  • 转至元数据结尾创建: 董潇伟,最新修改于: 十二月 23, 2016 转至元数据起始第一章:isa和Class一....
    40c0490e5268阅读 1,690评论 0 9
  • 非原创,记录。 1、连接操作相关的命令 quit:关闭连接(connection) auth:简单密码认证 2、对...
    FocusOnMyself阅读 399评论 0 0