[发明专利]IP地址或者手机号码的分组方法和归属地的查询方法

权利要求书

1.一种IP地址的分组方法，其特征在于，包括以下步骤：

S110、根据归属地对数据库中的IP地址进行分组；

S120、将每组的IP地址转换为整型数字并按照数值自增进行排序；

S130、将每组中数值最小的整型数字作为IP地址的初始值并存入数组，对所述IP地址的初始值自增并与其相邻的整型数字比较；若相等，则继续对所述IP地址的初始值自增并与下一个整型数字比较；若不相等，则将与自增后的所述IP地址的初始值相等的最后一个整型数字存入数组；若没有与自增后的IP地址的初始值相等的整型数字，则将IP地址的初始值再次存入数组；

S140、将与步骤S130中自增后的所述IP地址的初始值不相等的第一个整型数字作为IP地址的下一个初始值，并相应地重复步骤S130中的过程；

S150、在每组IP地址转换成的整型数字中，重复步骤S130和步骤S140的过程直至完成所有整型数字的入数组处理；

对每组的整型数字相应地执行步骤S130至步骤S150的过程，以生成完整的数组列表，所述数组列表中的每一数组与归属地一一对应。

2.根据权利要求1所述的IP地址的分组方法，其特征在于，在步骤S120中，IP地址表达为:IP1.IP2.IP3.IP4, IP地址转换成的整型数字A=IP1*255*255+IP2*255+IP3。

3.根据权利要求1所述的IP地址的分组方法，其特征在于，步骤S110中的所述归属地为省份或者是省份和城市。

4.一种IP地址归属地的查询方法，其特征在于，所述查询方法包括以下步骤：

S100、根据权利要求1所述的IP地址的分组方法对数据库中的IP地址进行分组并生成数组列表；

S210、将请求查询归属地的IP地址转换为整型数字； 

S220、在所述数组列表中用二分法逐组查询与请求查询归属地的IP地址转换成的整型数字匹配的整型数字的位置；

S230、若查询成功，则输出相应的归属地信息；若查询失败，则输出失败信息。

5.根据权利要求4所述的IP地址归属地的查询方法，其特征在于，请求查询归属地的IP地址表达为:IP1’.IP2’.IP3’.IP4’,请求查询归属地的IP地址转换成的整型数字A’=IP1’*255*255+IP2’*255+IP3’。

6.根据权利要求4所述的IP地址归属地的查询方法，其特征在于，步骤S220还包括步骤：

S221：若查询到：当前查询位置的整型数字≤请求查询归属地的PI地址转换成的整型数字<当前查询位置加一的整型数字，判断当前查询位置上的整型数字与当前查询位置减一上的整型数字是否相同；相同，则返回当前查询位置减一的位置；不相同，则返回当前查询位置；

S222、判断返回的位置所对应的数组序号是偶数还是奇数；若为偶数，查询成功，返回相应的归属地信息；若为奇数，则在下一数组中进行步骤S221的操作；若在最后的数组中查询返回的位置所对应的数组序号为奇数，则返回失败信息；

在步骤S100与步骤S210之间，还包括步骤：

S201、检查数据库中IP地址与归属地的对应关系是否更新，是则进入步骤S203，否则进入S202；

S202、加载所述数组列表，进入步骤S210；

S203、从数据库读取更新的IP地址与归属地的对应关系，进入步骤S100。