为了账号安全,请及时绑定邮箱和手机立即绑定

基于Redis实现无限级优先级队列(Python代码)

标签:
Python

最近工作中有这么一种需求,需要定时将三种任务(假设任务为:A、B、C)分配到10台Windows Server中执行,而且这三种任务中还分有优先级的(为了简单就以每种任务分三种优先级为例吧)。很容易想到这不就是做一个异步调度嘛,找一个有优先级的消息队列就应该可以搞定了。可以后来发现目前Python这边的消息队列竟然主流不支持Windows,如:RQ、高版本的Celery,还有优先级支持也不是很好,于是乎打算自己造一个。
看了一些相关的博客,发现可以用Redis的list结构做队列,对于优先级的支持呢目前我是打算采用这种方式:

每一种任务每一种优先级都单独放一个队列存储(那么三种任务并且每种任务三个优先级别的话就需要9个Redis队列)。

上代码前先简单说明一下实现流程,其实主要就两个模块:入队、出队,说清楚这两块就OK了。

  1. 入队时,定时任务将A、B、C任务以及它们的优先级别传过来,接着我们对其进行判断,看各些任务进那些队列中(也就是各些任务在Redis队列中的键是什么)。我目前采用这么一种键的组合方式:任务类型-优先级(taskType-level),比如:A类型任务中优先级为1的任务最后进入的Redis队列的键为:A-1,那么优先级为100的B类型任务在Redis队列中的键也就为:B-100。简单弄了一张图,凑合着看吧。

700

image.png

  1. 到出队了,出队这边其实挺简单,第一种是:如果该Redis的DB下只有我们的任务,那么我们把所有的键取出来即可,取出来后可以对键按优先级排列(像SQL:order by level),或按任务类型和优先级排列(像SQL:order by taskType, level),排列后得到一个键的列表,再根据这个键的列表去pop任务即可。第二种是:我们可以配置某台客户端可执行的任务的类型,比如其中一台电脑我只想让它跑A类型任务。那我只给它配置A,这样让它去模式匹配Redis中的键(A-[0-9]*),这样取出来的就是A类型的所有优先级的任务了,如果想让它跑A、B任务就可以循环匹配嘛。
    我也不知道有没有讲清楚这个流程,看代码吧(代码写得丑,萌新请各位大大多指教)
    https://github.com/wikizero/MyScripts/blob/master/forWork/MyRedisQueue.py

# coding:utf-8import redisimport reimport jsonimport timefrom itertools import chainfrom datetime import datetime, dateclass ExpandJsonEncoder(json.JSONEncoder):
    '''
        采用json方式序列化传入的任务参数,而原生的json.dumps()方法不支持datetime、date,这里做了扩展
    '''

    def default(self, obj):
        if isinstance(obj, datetime):            return obj.strftime('%Y-%m-%d %H:%M:%S')        elif isinstance(obj, date):            return obj.strftime('%Y-%m-%d')        else:            return json.JSONEncoder.default(self, obj)class MyRedisQueue:

    def __init__(self):
        self.redis_connect = redis.Redis()    def get_len(self, key):
        keys = self.get_keys(key)        # 每个键的任务数量
        key_len = [(k, self.redis_connect.llen(k)) for k in keys]        # 所有键的任务数量
        task_len = sum(dict(key_len).values())        return task_len, key_len    def get_keys(self, key):
        # Redis的键支持模式匹配
        keys = self.redis_connect.keys(key + '-[0-9]*')        # 按优先级将键降序排序
        keys = sorted(keys, key=lambda x: int(x.split('-')[-1]), reverse=True)        return keys    def push_task(self, key, tasks, level=1):
        '''
        双端队列,左边推进任务
        :param level: 优先级(int类型),数值越大优先级越高,默认1
        :return: 任务队列任务数量
        '''
        # 重新定义优先队列的key
        new_key = key + '-' + str(level)        # 序列化任务参数
        tasks = [json.dumps(t, cls=ExpandJsonEncoder) for t in tasks]        print 'RedisQueue info > the number of push tasks:', len(tasks)        if not tasks:            return self.get_len(key)

        self.redis_connect.lpush(new_key, *tasks)        return self.get_len(key)    def pop_task(self, keys=None, priority=False):
        '''
        双端队列 右边弹出任务
        :param keys: 键列表,默认为None(将获取所有任务的keys)
        :return:
        '''
        while True:            # 避免在while循环中修改参数,将keys参数赋值到临时变量
            temp_keys = keys            # 不指定keys,将获取所有任务
            if not keys:
                temp_keys = self.redis_connect.keys()
                temp_keys = list(set([re.sub('-\d+$', '', k) for k in temp_keys if re.findall('\w+-\d+$', k)]))            # 根据key作为关键字获取所有的键
            all_keys = list(chain(*[self.get_keys(k) for k in temp_keys]))            # 屏蔽任务差异性,只按优先级高到低弹出任务
            if priority:
                all_keys = sorted(all_keys, key=lambda x: int(x.split('-')[-1]), reverse=True)            if all_keys:
                task_key, task = self.redis_connect.brpop(all_keys)                return task_key, json.loads(task)
            time.sleep(2)if __name__ == '__main__':
    mrq = MyRedisQueue()    # 把任务推入redis 队列
    # lst = [i for i in xrange(0, 40)]
    # print mrq.push_task('C', lst, level=4)

    # 从redis queue取出任务
    # while True:
    #     task_type, task = mrq.pop_task(keys=['A', 'B', 'C', 'D', 'E'], priority=True)
    #     print task_type, task
    #     time.sleep(1)

    # 查看任务数量以及优先级情况
    # count, key_len = mrq.get_len('task')
    # print key_len



作者:wikizero
链接:https://www.jianshu.com/p/cf6cd407b276


点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消