[发明专利]一种任务队列处理方法和装置在审
| 申请号： | 201810296570.8 | 申请日： | 2018-04-04 |
| 公开（公告）号： | CN108572865A | 公开（公告）日： | 2018-09-25 |
| 发明（设计）人： | 李正民;朱春鸽;张鸿;刘欣然;李小标;黄道超;孙发强 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心;天津市国瑞数码安全系统股份有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 工业和信息化部电子专利中心 11010 | 代理人： | 李勤媛 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 缓存 决策树 叶子节点 队列 方法和装置 任务队列 并发 标签 标签信息 并发控制 队列设计 有效地 入队 出队 存取 分担 查询 | ||
1.一种任务队列处理方法，其特征在于，包括：
设置缓存决策树，为所述缓存决策树中的每个节点对应设置标签，并为节点中的叶子节点对应设置原子队列；
根据任务的标签信息，在所述缓存决策树中逐级查询到叶子节点，在所述叶子节点对应的原子队列执行任务存取。
2.如权利要求1所述的方法，其特征在于，设置缓存决策树，为所述缓存决策树中的每个节点对应设置标签，并为节点中的叶子节点对应设置原子队列，包括：
将缓存设置为多级缓存分片，形成缓存决策树；其中，每个上级缓存分片包含多个下级缓存分片；
为每个作为节点的缓存分片对应设置标签；
为每个作为叶子节点的缓存分片对应设置原子队列。
3.如权利要求2所述的方法，其特征在于，根据任务的标签信息，在所述缓存决策树中逐级查询到叶子节点，在所述叶子节点对应的原子队列执行任务存取，包括：
接收任务的入队请求；
解析出所述任务的标签信息；
根据所述任务的标签信息，在所述缓存决策树中进行逐级查询和缓存，直到将所述任务缓存到叶子节点对应的原子队列中。
4.如权利要求2所述的方法，其特征在于，根据任务的标签信息，在所述缓存决策树中逐级查询到叶子节点，在所述叶子节点对应的原子队列执行任务存取，包括：
接收任务的出队请求；
获取所述出队请求中的标签信息；
根据所述标签信息，在所述缓存决策树中逐级查询到叶子节点；
将所述叶子节点对应的原子队列中的任务，按照查询路径逐级向上返回。
5.如权利要求2-4中任一项所述的方法，其特征在于，所述方法还包括：
在缓存任务时，在当前查询到标签对应的缓存分片之后，对所述缓存分片的下级缓存分片进行加锁操作；
在获取任务时，在当前查询到标签对应的缓存分片之后，对所述缓存分片的上级缓存分片进行加锁操作。
6.一种任务队列处理装置，其特征在于，包括：
设置模块，用于设置缓存决策树，为所述缓存决策树中的每个节点对应设置标签，并为节点中的叶子节点对应设置原子队列；
执行模块，用于根据任务的标签信息，在所述缓存决策树中逐级查询到叶子节点，在所述叶子节点对应的原子队列执行任务存取。
7.如权利要求6所述的装置，其特征在于，所述设置模块，用于：
将缓存设置为多级缓存分片，形成缓存决策树；其中，每个上级缓存分片包含多个下级缓存分片；
为每个作为节点的缓存分片对应设置标签；
为每个作为叶子节点的缓存分片对应设置原子队列。
8.如权利要求7所述的装置，其特征在于，所述执行模块，用于：
接收任务的入队请求；
解析出所述任务的标签信息；
根据所述任务的标签信息，在所述缓存决策树中进行逐级查询和缓存，直到将所述任务缓存到叶子节点对应的原子队列中。
9.如权利要求7所述的装置，其特征在于，所述执行模块，用于：
接收任务的出队请求；
获取所述出队请求中的标签信息；
根据所述标签信息，在所述缓存决策树中逐级查询到叶子节点；
将所述叶子节点对应的原子队列中的任务，按照查询路径逐级向上返回。
10.如权利要求7-9中任一项所述的装置，其特征在于，所述执行模块还用于：
在缓存任务时，在当前查询到标签对应的缓存分片之后，对所述缓存分片的下级缓存分片进行加锁操作；
在获取任务时，在当前查询到标签对应的缓存分片之后，对所述缓存分片的上级缓存分片进行加锁操作。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心;天津市国瑞数码安全系统股份有限公司，未经国家计算机网络与信息安全管理中心;天津市国瑞数码安全系统股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810296570.8/1.html，转载请声明来源钻瓜专利网。
