[发明专利]一种面向MapReduce框架的地理归属信息查询方法

权利要求书

1.一种面向MapReduce框架的地理归属信息查询方法，其特征在于，包括下述步骤：

(1)设计IP地址转换地理归属信息编码表T_IP，IP地址转换地理归属信息编码表T_IP采用一维数组实现，每个数组元素是一个整数G，数组下标x是通过IP地址转换得到的整数；

(2)设计地理归属信息编码详情表，具体包括4个表，分别是国家编码详情表T_{CODE_COUNTRY}、省/区编码详情表T_{CODE_REGION}、城市编码详情表T_{CODE_CITY}以及运营商编码详情表T_{CODE_ISP}；

(3)利用步骤(1)中设计的IP地址转换地理归属信息编码表T_IP和步骤(2)中设计的4个地理归属信息编码详情表，设计查询IP地址的对应地理归属信息编码或者详情的算法；

(4)利用步骤(3)中设计的查询算法，构建基于Web面向MapReduce框架调用环境的查询服务。

2.如权利要求1所述的面向MapReduce框架的地理归属信息查询方法，其特征在于，IP地址转换地理归属信息编码表T_IP中，IP地址转换数组下标x的方法是：将IP地址表达为a.b.c.d四个整数的形式，每一位的取值均为0至255的整数，利用IP地址网络区域划分的特点，使用a,b,c三位能够定位到城市的地理归属信息，按如下方式将IP地址转换为整数作为数组的下标x：

数组下标x＝a×256³+b×256²+c×256；

IP地址转换地理归属信息编码表T_IP的数组长度为2²⁴＝16711680，按照该换算方法，每个IP地址通过转换都在该数组中对应一个整数，不会发生数组下标越界。

3.如权利要求1所述的面向MapReduce框架的地理归属信息查询方法，其特征在于，IP地址转换地理归属信息编码表T_IP中，每个数组元素G均为32位的整数，该整数G的各个数位含义如下：

数位长度8位8位9位7位数位含义国家省/区城市运营商编码空间255(1～2⁸)255(1～2⁸)511(1～2⁹)127(1～2⁷)

其中，用高8位的编码能够唯一的标识一个国家，用高16位的编码能够唯一的标识一个省/区，用高25位的编码能够唯一的标识一个城市，用高8位与低7位结合的15位的编码能够唯一标识一个运营商。