[发明专利]号码集合的存储、查询方法及其装置

权利要求书

1.一种号码集合的存储方法，其特征在于，包括：

根据预定号码格式识别出号码集合中各个号码所包括的号段，所述预定号码格式为号码包括号段和尾号；

分别建立与所识别出的不同号段对应的尾号列表，根据预定的尾号的位数和尾号的计数进制确定尾号列表中的列表元素的数量，并按照尾号的计数顺序设置尾号列表中的列表元素的序号；

依次读取号码集合中的号码，对于当前号码，在当前号码的号段所对应的尾号列表中将序号为当前号码的尾号的列表元素的值设置为预定标识，该预定标识表示号码集合中存储有当前号码；

分别存储号段和与号段对应的尾号列表。

2.根据权利要求1所述的方法，其特征在于，根据预定的尾号的位数和尾号的计数进制确定尾号列表中的列表元素的数量，具体包括：

将尾号的计数进制的数值作为底数、将尾号的位数作为指数的幂运算结果确定为尾号列表中的列表元素的数量。

3.根据权利要求1所述的方法，其特征在于，分别建立与各个号段对应的尾号列表，具体包括：

通过预定的哈希表分别为每个号段建立对应的尾号列表；或者，

建立数量与号码集合中包括的号段的数量相同的尾号列表，将所建立的尾号列表一一对应地分配给各个号段。

4.根据权利要求1所述的方法，其特征在于，分别存储号段和与号段对应的尾号列表，具体包括：

将号段和与号段对应的尾号列表均存储到内存中；或者，

将号段存储在内存中，将与号段对应的尾号列表存储到外部存储器中；或者，

将预定号段存储到内存中，将号码集合中的其它号段和与各个号段对应的尾号列表存储在外部存储器中；或者，

将号段和与号段对应的尾号列表均存储到外部存储器中。

5.根据权利要求1所述的方法，其特征在于，所述号段部分包括数字和/或字母和/或符号的组合，所述尾号部分包括数字的组合。

6.一种号码集合的存储装置，其特征在于，包括：

识别模块，用于根据预定的号码格式识别出号码集合中各个号码所包括的号段，所述预定号码格式为号码包括号段和尾号；

建立模块，用于分别建立与所识别出的不同号段对应的尾号列表，根据预定的尾号的位数和尾号的计数进制确定尾号列表中的列表元素的数量，并按照尾号的计数顺序设置尾号列表中的列表元素的序号；

设置模块，用于依次读取号码集合中的号码，对于当前号码，在当前号码的号段所对应的尾号列表中将序号为当前号码的尾号的列表元素的值设置为预定标识，该预定标识表示号码集合中存储有当前号码；

存储模块，用于分别存储所述识别模块识别的号段和与号段对应的所述设置模块设置后的尾号列表。

7.根据权利要求6所述的装置，其特征在于，所述建立模块，具体用于：

将尾号的计数进制的数值作为底数、将尾号的位数作为指数的幂运算结果确定为尾号列表中的列表元素的数量。

8.根据权利要求6所述的装置，其特征在于，所述建立模块，具体用于：

通过预定的哈希表分别为每个号段建立对应的尾号列表；或者，

建立数量与号码集合中包括的号段的数量相同的尾号列表，将所建立的尾号列表一一对应地分配给各个号段。

9.根据权利要求6所述的装置，其特征在于，所述存储模块，具体用于

将号段和与号段对应的尾号列表均存储到内存中；或者，

将号段存储在内存中，将与号段对应的尾号列表存储到外部存储器中；或者，

将预定号段存储到内存中，将号码集合中的其它号段和与各个号段对应的尾号列表存储在外部存储器中；或者，

将号段和与号段对应的尾号列表均存储到外部存储器中。