发明名称 队列构建方法及装置
摘要 本发明公开了一种队列构建方法及装置,该方法包括:确定多个节点值中的第一节点值和第二节点值在相同的维度的索引值相同,其中多个节点值中的每一个节点值均包括多个维度的索引值;设置第一节点值和第二节点值处于队列中的多个双向环中的级别相同的双向环,其中双向环的级别与相同的维度相对应。本发明可以实现双向环的分级构建,即可以实现将大量节点双向单环结构向多级的多个小量节点双向环级联结构的转变,进而在新增记录、删除记录等操作减小耗时。
申请公布号 CN102082691A 申请公布日期 2011.06.01
申请号 CN201110007004.9 申请日期 2011.01.13
申请人 中兴通讯股份有限公司 发明人 叶旭光
分类号 H04L12/24(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L12/24(2006.01)I
代理机构 北京康信知识产权代理有限责任公司 11240 代理人 余刚;吴孟秋
主权项 一种队列构建方法,其特征在于,包括:确定多个节点值中的第一节点值和第二节点值在相同的维度的索引值相同,其中所述多个节点值中的每一个节点值均包括多个维度的索引值;设置所述第一节点值和所述第二节点值处于所述队列中的多个双向环中的级别相同的双向环,其中所述双向环的级别与所述相同的维度相对应。
地址 518057 广东省深圳市南山区科技南路55号