[发明专利]一种检索IP对应地理位置的方法及装置

权利要求书

1.一种检索IP对应地理位置的方法，其特征在于，所述方法包括：

基于IP地址库创建IP地址信息表与地理位置信息表；其中，所述IP地址库包括地理位置信息，以及与所述地理位置信息对应的IP地址段；所述地理位置信息表包括所述地理位置信息，以及与所述地理位置信息对应的地理位置索引；所述IP地址信息表包括所述地理位置索引，以及与所述地理位置索引对应的IP地址段；

获取目标IP，并基于所述目标IP检索所述IP地址信息表中对应的地理位置索引；

根据所述地理位置索引检索所述地理位置信息表中对应的地理位置信息以确定所述目标IP对应的地理位置。

2.根据权利要求1所述的方法，其特征在于，所述基于IP地址库创建IP地址信息表与地理位置信息表，包括：

获取IP地址库中的IP地址段、以及对应的地理位置信息；

基于所述地理位置信息生成与所述IP地址库中的地理位置信息对应的地理位置索引，并将所述地理位置索引与所述地理位置信息形成表项存储至地理位置信息表；

将所述IP地址段，以及所述地理位置索引形成表项存储至IP地址信息表。

3.根据权利要求2所述的方法，其特征在于，所述IP地址段包括IP起始地址、以及IP终止地址；所述IP地址信息表以链表形式存储；所述IP地址信息链表中的节点按照IP起始地址和/或IP终止地址的大小排序。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

将所述IP地址信息链表以有序数组的形式存储；所述有序数组的元素为所述IP地址信息链表中的节点；所述有序数组的元素排序与所述IP地址信息链表终端节点排序相同。

5.根据权利要求4所述的方法，其特征在于，所述有序数组中的元素按照IP起始地址由小到大的顺序排列；所述基于所述目标IP检索所述IP地址信息表中对应的地理位置索引，包括：

以所述有序数组的首个元素作为开始元素，末尾元素作为结束元素获取中间元素；

将所述目标IP于所述中间元素的IP起始地址比较；

如果所述目标IP大于所述中间元素的IP起始地址，则进一步将所述目标IP与所述中间元素的IP终止地址比较；

如果所述目标IP小于等于所述中间元素的IP终止地址，则所述中间元素中的地理位置索引为与所述目标IP对应的地理位置索引。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

如果所述目标IP小于所述中间元素的IP起始地址，则以所述中间元素的前一个元素作为结束元素获取中间元素，并重复所述目标IP与中间元素的IP起始地址比较之后的步骤，直到检索到与所述目标IP对应的地理位置索引；

如果所述目标IP大于所述中间元素的IP终止地址，则以所述中间元素的后一个元素作为开始元素获取中间元素，并重复所述目标IP与中间元素的IP起始地址比较之后步骤，直到检索到与所述目标IP对应的地理位置索引。

7.一种检索IP对应地理位置的装置，其特征在于，所述装置包括：

创建模块，基于IP地址库创建IP地址信息表与地理位置信息表；其中，所述IP地址库包括地理位置信息，以及与所述地理位置信息对应的IP地址段；所述地理位置信息表包括所述地理位置信息，以及与所述地理位置信息对应的地理位置索引；所述IP地址信息表包括所述地理位置索引，以及与所述地理位置索引对应的IP地址段；

第一检索模块，获取目标IP，并基于所述目标IP检索所述IP地址信息表中对应的地理位置索引；

第二检索模块，根据所述地理位置索引检索所述地理位置信息表中对应的地理位置信息以确定所述目标IP对应的地理位置。