版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种任务队列处理方法和装置
专利申请号：CN201810296570.8
公 开 号：CN108572865A
发 明 人：李正民 朱春鸽 张鸿 刘欣然 李小标 黄道超 孙发强
代 理 人：李勤媛
代理机构：11010 工业和信息化部电子专利中心
专利类型：发明申请
申 请 日：20180925
公 开 日：20180404
专利主分类号：G06F9/48(20060101)
关 键 词：缓存 决策树 叶子节点 队列 并发 标签 方法和装置 标签信息 并发控制 队列设计 任务队列 有效地 入队 出队 存取 分担 查询
摘 要：本发明公开了一种任务队列处理方法和装置。该方法包括：设置缓存决策树，为所述缓存决策树中的每个节点对应设置标签，并为节点中的叶子节点对应设置原子队列；根据任务的标签信息，在所述缓存决策树中逐级查询到叶子节点，在所述叶子节点对应的原子队列执行任务存取。本发明是一种支持高并发任务的队列设计方法，根据任务的标签，将任务通过决策树逐级分片缓存，使得任务的入队和出队分布在不同队列，使得高并发控制被逐级分担，有效地提高了并发的强度。
