号码集合的存储、查询方法及其装置

摘要

本发明公开了一种号码集合的存储、查询方法及其装置，在本发明中根据预定的号码格式，将号码集合中存储为号段和与号段对应的尾号列表，尾号列表中的各个列表元素一一对应于各个包括与尾号列表对应的号段的号码的尾号，能够有效地节约存储空间；在号码集合中查询是否存储有一个待查号码时，在查询时先查询所存储的号段中是否有待查号码的号段，然后再在与号段对应的尾号列表中，查询序号为待查询号码的尾号的列表元素的值是否为预定标识，相比于现有技术中对号码集合进行遍历查询，能够简化查询过程，提高查询的时间效率，还能够保证查询的准确性。

主权项

一种号码集合的存储方法，其特征在于，包括：根据预定号码格式识别出号码集合中各个号码所包括的号段，所述预定号码格式为号码包括号段和尾号；分别建立与所识别出的不同号段对应的尾号列表，根据预定的尾号的位数和尾号的计数进制确定尾号列表中的列表元素的数量，并按照尾号的计数顺序设置尾号列表中的列表元素的序号；依次读取号码集合中的号码，对于当前号码，在当前号码的号段所对应的尾号列表中将序号为当前号码的尾号的列表元素的值设置为预定标识，该预定标识表示号码集合中存储有当前号码；分别存储号段和与号段对应的尾号列表。