最小索引标识ID查找方法及装置

摘要

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

主权项

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