[发明专利]最小索引标识ID查找方法及装置有效
申请号: | 201010292704.2 | 申请日: | 2010-09-20 |
公开(公告)号: | CN101957853A | 公开(公告)日: | 2011-01-26 |
发明(设计)人: | 郭跃山 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京康信知识产权代理有限责任公司 11240 | 代理人: | 余刚;韩建伟 |
地址: | 518057 广*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种最小索引标识ID查找方法和装置,该方法包括:在指定的查找区间中,查询已用于指定索引的索引ID的记录数;当所述记录数小于所述指定的查找区间的区间容量时,缩小所述指定的查找区间的上限,其中,缩小后的上限大于所述记录数与所述指定区间的下限之和;重复上述操作,直到所述缩小后的查找区间内的记录数为0时,选择所述当前查找区间的下限作为最小索引ID;或者,直到当前查找区间内的记录数不为0且当前查找区间的区间容量已缩小到2时,选择所述当前查找区间的上限作为最小索引ID。采用本发明提供的方法及装置能够减小时耗。 | ||
搜索关键词: | 最小 索引 标识 id 查找 方法 装置 | ||
【主权项】:
一种最小索引标识ID查找方法,其特征在于,包括:在指定的查找区间中,查询已用于指定索引的索引ID的记录数;当所述记录数小于所述指定的查找区间的区间容量时,缩小所述指定的查找区间的上限,其中,缩小后的上限大于所述记录数与所述指定区间的下限之和;重复上述操作,直到所述缩小后的查找区间内的记录数为0时,选择所述当前查找区间的下限作为最小索引ID;或者,直到当前查找区间内的记录数不为0且当前查找区间的区间容量已缩小到2时,选择所述当前查找区间的上限作为最小索引ID。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010292704.2/,转载请声明来源钻瓜专利网。
- 上一篇:电连接器
- 下一篇:变电站标准化管理触摸查询系统