最小索引标识ＩＤ查找方法及装置制造方法及图纸

本发明专利技术公开了一种最小索引标识ＩＤ查找方法和装置，该方法包括：在指定的查找区间中，查询已用于指定索引的索引ＩＤ的记录数；当所述记录数小于所述指定的查找区间的区间容量时，缩小所述指定的查找区间的上限，其中，缩小后的上限大于所述记录数与所述指定区间的下限之和；重复上述操作，直到所述缩小后的查找区间内的记录数为０时，选择所述当前查找区间的下限作为最小索引ＩＤ；或者，直到当前查找区间内的记录数不为０且当前查找区间的区间容量已缩小到２时，选择所述当前查找区间的上限作为最小索引ＩＤ。采用本发明专利技术提供的方法及装置能够减小时耗。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种最小索引ID查找方法及装置。
技术介绍
在网管系统的后台数据库中，为了避免出现重复数据，同时为了检索和编辑方便， 需要为每一条记录指定一个唯一的索引ID(Identity，标识)，原则是在当前数据库中查找 一条最小的没有被使用的整数作为索引ID。随着业务量的增加，每个表的记录可能达到数 万甚至数十万条，这时查找一条可用的索引ID就成了非常耗时的操作，造成严重的性能瓶颈。目前的网管应用中，查找最小索引ID的方法是，建立一个存放所有索引ID的辅助 表，利用关系数据库的多表联合查询技术，在数据表中查找没有被使用的所有的索引ID，然 后取其中的最小值。虽然目前的数据库都对SQL (Structured Query Language，结构化查询语言)查询 语句的效率进行了优化，但这种技术仍然是低效的，在进行大数据量操作时，每查询一次索 引ID需要1秒以上，时耗较大，会造成后续其他操作时间的延误。针对相关技术中时耗较大的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种最小索引标识ID查找方法及装置，以至少解决 上述时耗过本文档来自技高网...

【技术保护点】
一种最小索引标识ＩＤ查找方法，其特征在于，包括：在指定的查找区间中，查询已用于指定索引的索引ＩＤ的记录数；当所述记录数小于所述指定的查找区间的区间容量时，缩小所述指定的查找区间的上限，其中，缩小后的上限大于所述记录数与所述指定区间的下限之和；重复上述操作，直到所述缩小后的查找区间内的记录数为０时，选择所述当前查找区间的下限作为最小索引ＩＤ；或者，直到当前查找区间内的记录数不为０且当前查找区间的区间容量已缩小到２时，选择所述当前查找区间的上限作为最小索引ＩＤ。

【技术特征摘要】
一种最小索引标识ID查找方法，其特征在于，包括在指定的查找区间中，查询已用于指定索引的索引ID的记录数；当所述记录数小于所述指定的查找区间的区间容量时，缩小所述指定的查找区间的上限，其中，缩小后的上限大于所述记录数与所述指定区间的下限之和；重复上述操作，直到所述缩小后的查找区间内的记录数为0时，选择所述当前查找区间的下限作为最小索引ID；或者，直到当前查找区间内的记录数不为0且当前查找区间的区间容量已缩小到2时，选择所述当前查找区间的上限作为最小索引ID。2.根据权利要求1所述的方法，其特征在于，在指定的查找区间中，查询已用于指定索 引的索引ID的记录数之前，还包括利用预设的分割因子e将已有的查找区间W[wl，w2]分割为左半区间Wl [wl，Α)和右半 区间W2[A，w2]，其中，0 ( e ( 1，e取决于所述已有的查找区间W[wl，w2]中已用于指定索 引的索引ID的分布特征，分割点A为W1+(W2-Wl)*e后向下取余得到的整数； 查询所述左半区间Wl[wl，A)中已用于指定索引的索引ID的记录数； 若所述左半区间Wl [wl，Α)中已用于指定索引的索引ID的记录数小于所述左半区间 Wl[wl,A)的区间容量，选择所述左半区间Wl[wl，A)作为所述指定的查找区间；若所述左半区间Wl [wl，Α)中已用于指定索引的索引ID的记录数等于所述左半区间 Wl[wl,A)的区间容量，选择所述右半区间W2[A，w2]作为所述指定的查找区间。3.根据权利要求2所述的方法，其特征在于，当所述记录数小于所述查找区间的区间 容量时，缩小所述查找区间的上限，包括当所述指定的查找区间为所述左半区间Wl [wl，A)时，在所述Wl [wl，Α)中查询已用于 指定索引的索引ID的记录数Cl，若所述Cl小于A-wl，所述A减小为wl+Cl+Ι ；以及当所述指定的查找区间为所述右半区间W2[A，w2]时，在所述W2[A，w2]中查询已用于 指定索引的索引ID的记录数C2，若所述C2小于W2-A+1，所述w2减小为A+C2+1。4.根据权利要求2或3所述的方法，其特征在于，当所述记录数等于所述指定的查找区 间的区间容量时，若所述指定的查找区间是所述左半区间Wl [wl，A)，将其更换为所述右半 区间W2[A，w2]；若所述指定的查找区间是所述右半区间W2[A，w2]，则确定已有的查找区间 W[wl,w2]中不存在未被使用的索引ID。5.根据权利要求1所述的方法，其特征在于，选择所述当前查找区间的上限作为最小 索引ID时，还包括检验所述当前查找区间的上限是否已被使用，若否，确定所述当前查找区间的上限作 为最小索引ID ；若是，表明本次查找失败。6.根据权利要求5所述的方法，其特征在于，还包括利用确定的最小索引ID标识当 前记录。7.一种最小索引标识ID查找装置，其特征在于，包括查询模块、缩小模块、触发模块和 选择模块所述查询模块，用于在指定的查找区间中，查询已用于指定索引的索引...

【专利技术属性】
技术研发人员：郭跃山，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]