Redis实现优先级队列

最新推荐文章于 2022-09-30 14:57:00 发布
最新推荐文章于 2022-09-30 14:57:00 发布
阅读量302 收藏
点赞数
文章标签： 数据库
原文链接：https://juejin.im/post/5a4ee57ef265da3e261bc2c0
版权

title: Redis实现优先级队列 tags:

  • redis
  • mq
  • list
  • 优先级
  • deadletter categories: redis date: 2017-09-05 13:06:23

背景

基于目前系统中存在部分异步需求，比如导入或者新开客户车辆匹配Vin码等

实现思路

  1. redis中使用列表作为队列 最关键提供了阻塞版本的指令BLPOP
  2. 新建三个队列对应高中低优先级 比如f6car_high f6car_mid f6_car_low 再新建deadletter列表  failLetter列表
  4. 当有任务发出根据优先级放入不同的队列中 比如
  6. 此时消费者收到对应请求
  8. 为避免出现错误 比如处理该请求失败 直接将对应的请求重新投递到对应的failLetter列表中（也可以区分优先级）===》这部分可以手工处理或者二次处理直到不OK（策略可以自己定义）
  9. 定义序列化对象 包含如下属性

    属性名称

    属性类型

    属性描述

    说明

    docTypeString类型，处理对应的类型，比如VIN对应doctype的listener处理，如果失败丢入failLetter，如果没有对应type丢入deadLetter
    mqBeanDisturbable对应对象，比如VinMqBean 封装vin码业务对象（实现指定接口）
    disturbateTimelong时间投递时间
    fromString来源系统 
  10. 定义Listener来监听处理
weixin_34341117
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
redis-priority-queue:具有添加功能的简单Redis工作队列（优先级，一次弹出多个项目）
05-27
Redis优先级队列 redis-priority-queue是一个简单的工作队列，类似于具有以下新增功能： 可以添加具有优先级的项目（介于-9007199254740992和9007199254740992之间） 队列会自动进行重复数据删除（重复的项目在推送时会作废） 可以同时从队列中弹出多个项目 ，可轻松查看每个队列中有多少个项目 redis-priority-queue基于，所有排序集命令都可以与该项目一起使用。 客户群 基本用法 重击例子 -- Generic redis-cli --eval src/redis-priority-queue.lua null null , [push|pop|peek|count] my_list (arg1, arg2...) -- Push an item redis-cli --eval src/redis-priority-qu
Redis 实现队列原理的实例详解
12-16
Redis 实现队列原理的实例详解 场景说明： ·用于处理比较耗时的请求，例如批量发送邮件，如果直接在网页触发执行发送，程序会出现超时 ·高并发场景，当某个时刻请求瞬间增加时，可以把请求写入到队列，后台在去...
Redis学习日记-04：Redis实现优先级队列
徐小陌的博客
08-18 358
Redis学习日记-04：Redis实现优先级队列 实现优先级队列 优先级队列是什么？ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 redis如何实现优先级队列 关键命令：BRPOP（从队列右边弹出）/BLPOP（从队列左边弹出） BRPOP/BLPOP和RPOP/LPOP命令类似，都...
用redis实现支持优先级的消息队列
weixin_33774883的博客
08-13 451
用redis实现支持优先级的消息队列 为什么需要消息队列 系统中引入消息队列机制是对系统一个非常大的改善。例如一个web系统中，用户做了某项操作后需要发送邮件通知到用户邮箱中。你可以使用同步方式让用户等待邮件发送完成后反馈给用户，但是这样可能会因为网络的不确定性造成用户长时间的等待从而影响用户体验。 有些场景下是不可能使用同步方式等待完成的，那些需要后台花费大量时间的操作。例如极...
Redis-实现优先级队列
绅士jiejie的博客
09-10 2644
Redis实现队列功能，一般是使用LPUSH命令和BRPOP命令来配合完成。不过队列也有自己的优先级，如果存在多个队列，但是只有一个消费者，怎么实现消费的优先级？ BRPOP的基本语法 BLPOP LIST1 LIST2 .. LISTN TIMEOUT 第一个是键名，第二个是超时时间，单位是秒，如果列表为空或者超过了超时时间还没获取到新元素，就返回一个nil，否则返回一个含有两个元素的列表，第一个元素是被弹出元素所属的key，第二个元素是被弹出元素的值。 超时时间为"0"，表示不限制等待的时间。
用Redis实现优先级队列
anwei3074的博客
09-30 730
在最近在面试过程中，张先森遇到一个面试官这么问，如果一个并发很大的消息应用，想要根据请求的优先级来处理，该怎么做。我当时只是笼统地回答用redis，面试官点了点头，这个问题就此通过。 那么用redis究竟如何解决这个问题呢，下面就简单说一下吧。 首先抓出问题里面几个关键字，一是并发量大，二是请求的优先级。 先谈谈并发量大，对于一个消息系统，服务端必然会接受很多客户端的请求，这些请求...
用redis实现支持优先级的消息队列.doc
01-07
用redis实现支持优先级的消息队列
golang 优先级队列，兼容 redis resp 协议
最新发布
04-13
khronos golang 优先级队列，兼容 redis resp 协议 package main import ( "fmt" "github.com/eatmoreapple/khronos" ) func main() { khronos.ListenAndServe(":7464") }
egg-kue:由redis支持的优先级作业队列，为eggjs构建
05-13
由redis支持的优先级作业队列，是为eggjs构建的。 安装 $ npm i egg-kue --save 用法 // {app_root}/config/plugin.js exports . kue = { enable : true , package : 'egg-kue' , } ; 配置 // {app_root}/config/...
使用Redis实现优先级队列
jeff_fangji的专栏
01-28 3026
优先级队列是一种如先进先出队列和堆栈数据结构的抽象数据类型。所不同的是每一个元素关联一个“优先级”。优先级高的元素比优先级低的元素优先得到处理。本文讲解如何基于Redis的SORTED SET数据类型实现优先级队列。 SORTED SET中元素关联一个SCORE，可以按SCORE有序查询元素。 优先级队列基本操作实现如下： is_empty: 查看队列是否为空。使用EXISTS命...
Node.js-Kue是一款为node.js而构建由redis支持的优先级队列
08-09
Kue 是一款为 node.js 而构建，由 redis 支持的优先级队列
redis优先级队列探究
zhanweichun的专栏
07-31 202
  redis优先级队列 参考下面的连接 由于zadd可以设置score, 越大表示排序越靠前，如果相同按照默认的排序来排列，因此可以通过设置score来设置队列的优先级顺序。 //==========================start================================= package com.test; im...
Redis学习之实现优先级消息队列
weixin_34380948的博客
12-29 155
很久没有写博客了，最近简单的学习了一下Redis，其中学习了一下用Redis实现优先级消息队列。关于更多更为详细的可以在www.redis.cn找到相关资料。 对于熟悉Redis的童鞋提到队列很自然的想到使用Redis的列表类型。其中也自然能够想到LPUSH和RPOP命令实现队列的概念。如果要实现任务队列，只需要让生产者将任务使用LPUSH命令加入到某个键中，另一边让消费者不断使用RPOP命令从...
Redis队列优先级的实现方案
疯子丶pony的博客
09-30 160
场景 通常使用 list 来实现队列操作，所有的任务统一都是先进先出的原则，如果想优先处理某个任务就不太合适，这个时候就需要让队列有优先级的概念，实现方式有以下两种方式： 单一列表实现 　　队列正常的操作是左进(lpush)右出(rpop)，为了先处理高优先级任务，在遇到高级别任务时可以直接插队，直接放入队列头部(rpush)，这样从队列头部(右侧、rpop)获取任务时取到的就是高优先级...
利用redis实现带优先级的消息队列
woshiaotian的专栏
03-30 8944
前言以前一直有使用celery的优先级机制（基于redis的任务队列），一直很好奇它的实现机制，在查阅了部分资料后，决定写这篇文章，作为总结。1. 利用Sorted Set 实现使用Sorted Set 做优先级队列最大的优点是直观明了。ZADD key score member [[score member] [score member] ...]score 作为优先级，member 作为相应的任
PHP优先级队列
weixin_34409822的博客
11-29 373
2019独角兽企业重金招聘Python工程师标准>>> ...
redis队列优先级java实现_Redis 实现队列原理的实例详解
weixin_39740419的博客
03-01 679
Redis 实现队列原理的实例详解场景说明：·用于处理比较耗时的请求，例如批量发送邮件，如果直接在网页触发执行发送，程序会出现超时·高并发场景，当某个时刻请求瞬间增加时，可以把请求写入到队列，后台在去处理这些请求·抢购场景，先入先出的模式命令：rpush + blpop 或 lpush + brpoprpush : 往列表右侧推入数据blpop : 客户端阻塞直到队列有值输出简单队列：simple...
redis实现优先级消息队列
06-07
Redis可以通过使用有序集合(sorted set)来实现优先级消息队列。每个消息会有一个分数(score)，分数越高的消息优先级越高。 具体实现步骤如下： 1. 将消息插入到有序集合中，分数即为消息的优先级。 ``` ZADD priority_queue priority message ``` 2. 获取优先级最高的消息，即分数最高的元素。 ``` ZREVRANGE priority_queue 0 0 WITHSCORES ``` 这里使用了`ZREVRANGE`命令，表示从有序集合中按分数从高到低检索元素，`0 0`表示只返回第一个元素，`WITHSCORES`表示同时返回分数。 3. 删除已经处理过的消息。 ``` ZREM priority_queue message ``` 这里的`message`即为第二步中返回的消息。 通过以上步骤，就可以实现一个简单的优先级消息队列了。需要注意的是，如果多个消息的分数相同，那么它们会按照插入的先后顺序排列，即先插入的消息先被处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值