博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Redis 实现队列优先级
阅读量:5330 次
发布时间:2019-06-14

本文共 1163 字,大约阅读时间需要 3 分钟。

通常使用一个list来实现队列操作,这样有一个小限制,所以的任务统一都是先进先出,如果想优先处理某个任务就不太好处理了,这就需要让队列有优先级的概念,我们就可以优先处理高级别的任务。

实现方式:

(1)单一列表实现

队列正常的操作是 左进右出(lpush,rpop)

为了先处理高优先级任务,在遇到高级别任务时,可以直接插队,直接放入队列头部(rpush),这样,从队列头部(右侧)获取任务时,取到的就是高优先级的任务(rpop)

相当于普通任务按照队列结构,碰到高优先级任务,就按照堆栈结构

优点是实现简单,缺点是高级别任务总是后进先出,适用于简单的队列需求,高优先级任务较少的情况。

(2)多队列实现

使用两个队列,一个普通队列,一个高级队列,针对任务的级别放入不同的队列。

获取任务时也很简单,redis的BRPOP命令可以按顺序从多个队列中取值。

BRPOP会按照给出的 key 顺序查看,并在找到的第一个非空 list 的尾部弹出一个元素。

redis> BRPOP list1 list2 0

list1 做为高优先级任务队列

list2 做为普通任务队列

这样就实现了先处理高优先级任务,当没有高优先级任务时,就去获取普通任务。

(3)使用权值实现

如果优先级比较复杂,比如有10几个甚至更多的优先级别,方法2就不太方便了。

例如有3个级别(1 2 3),用权值来表示

有4个元素需要入队

a级别1,b级别2,c级别3,d级别3

使用 lpush 把他们入队,同时设置权值

redis> lpush mylist aredis> set mylist_score_a 1redis> lpush mylist bredis> set mylist_score_b 2redis> lpush mylist credis> set mylist_score_c 3redis> lpush mylist dredis> set mylist_score_d 3

根据权值排序,并取出排名第一的元素

redis> sort mylist by mylist_score_* limit 0 1

结果为:c,正是我们想要的,c 的级别最高,并且是先进入队列的

获取完成后,要移除此元素

redis> lrem mylist 0 c

总结:

方式1最简单,但实际应用比较局限,方式3可以实现复杂优先级,但实现比较复杂,不利于维护

方式2是推荐用法,实际应用最为合适 方式1、3可以作为redis应用思路的一个拓展

 转自:https://cloud.tencent.com/developer/article/1082893

转载于:https://www.cnblogs.com/duhuo/p/5230910.html

你可能感兴趣的文章
SpringBoot快速搭建
查看>>
android native开发时:java.lang.UnsatisfiedLinkError: Native method not found的处理
查看>>
A+P+M+W
查看>>
eclipse版本之间的区别(转载)
查看>>
类各成员加载顺序
查看>>
Windows相关操作(备忘)
查看>>
Shell脚本-自动化部署WEB
查看>>
面向对象编程(十四)——面向对象三大特性之多态②
查看>>
CoreData 基本操作方法封装
查看>>
python 如何将ppt和word转化为txt文档
查看>>
10、函数进阶---命名空间
查看>>
Emmet 简介
查看>>
“希希敬敬对”团队作业——敏捷冲刺6
查看>>
Unlink of file 'xx' failed. Should I try again? (y/n) 解决办法
查看>>
C#抽象类和接口
查看>>
169. Majority Element 出现次数超过n/2的元素
查看>>
365. Water and Jug Problem量杯灌水问题
查看>>
1118 冲刺1
查看>>
Building Block
查看>>
Springmvc+Shiro实战
查看>>