一种优先级队列的管理方法

发明专利有效专利

申请号：
CN200510124360.3
IPC分类号：G06F9/46;G06F17/30
申请日期：
2005-11-29
申请人：
腾讯科技（深圳）有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种优先级队列的管理方法
申请号	CN200510124360.3	申请日期	2005-11-29
法律状态	授权	申报国家	中国
公开/公告日	2007-06-13	公开/公告号	CN1979424
优先权	暂无	优先权号	暂无
主分类号	G06F9/46 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F9/00 程序控制设计，例如，控制单元（用于外部设备的程序控制入G06F13/10）〔1，4，2006.01，2018.01〕 G06F9/06 使用存储的程序，即使用处理设备的内部存储来接收程序或者保留程序〔1，2006.01〕 G06F9/46 多道程序装置〔3〕	IPC分类号	G;0;6;F;9;/;4;6;;;G;0;6;F;1;7;/;3;0查看分类表>
申请人	腾讯科技（深圳）有限公司	申请人地址	广东省深圳市福田区振兴路赛格科技园2栋东403室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	腾讯科技（深圳）有限公司	当前权利人	腾讯科技（深圳）有限公司
发明人	王鑫
代理机构	北京德琦知识产权代理有限公司	代理人	张颖玲;王琦

摘要

本发明公开了一种优先级队列的管理方法，为每个优先级队列配置包括不同优先级队列单元插入位置的索引表，并将索引表中所有插入位置初始化为空地址，将新队列单元插入到优先级队列时，该方法还包括：步骤A，根据新队列单元的优先级以及索引表中的插入位置信息确定所述新队列单元的插入位置，并根据所确定的插入位置将新队列单元插入到优先级队列中；步骤B，刷新索引表中的插入位置。采用本发明所提供的技术方案，在将队列单元插入队列时，只需要以要插入的队列单元的优先级为索引号在索引表中进行查找即可确定插入位置，而不用从队列的一端开始，逐队列单元进行比较以确定插入位置，从而提高了插入队列单元时的处理速度，更便于优先级队列的管理。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供