[发明专利]IP归属地查询方法和装置

说明书

本发明涉及一种IP归属地查询方法及装置，其方法包括：获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；根据所述对应的节点信息及其对应的下一层节点信息，获得所述原始IP地址对应的归属地信息。本发明的技术方案，以树状结构构建保存着已知IP地址及其对应的归属地信息的IP数据库，并采用树形查找方法查询IP地址在IP数据库中对应的归属地信息，大大提高了IP归属地的查询效率。

技术领域

本发明涉及网络通讯领域，特别是涉及一种IP归属地查询方法和装置。

背景技术

IP地址(Internet Protocol Address,网际协议地址)是IP协议提供的一种统一的地址格式，它为每一台主机分配一个逻辑地址，每个IP地址都有对应的归属地。

目前，在大数据日志分析中，需要快速查找IP地址来查询IP地址所在的归属地，现有技术一般采用二分法查找算法来查找IP地址以获取IP地址对应的归属地信息，但这种方法存在查询时间长、计算复杂度高的问题。

发明内容

基于此，有必要针对IP归属地查询时间长、计算复杂度高的问题，提出一种IP归属地查询方法。

一种IP归属地查询方法，包括：

获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段时，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；所述待查询IP地址包括第一部分、第二部分、第三部分、第四部分；

将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；其中，所述IP数据库以树状结构保存已知IP地址，所述已知IP地址为符合设定进制的字符串段；所述树状结构中：根据已知IP地址的第一部分构建所述树状结构的第一层节点；以所述第一层节点为父节点，根据已知IP地址的第二部分构建所述树状结构的第二层节点；以所述第二层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第三层节点；以所述第三层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第四层节点；根据已知IP地址对应的归属地信息构建所述第四层节点的叶子节点；

根据所述对应的节点信息及其对应的下一层节点信息，获得所述原始IP地址对应的归属地信息。

一种IP归属地查询装置，包括：

IP地址预处理模块，用于获取输入的原始IP地址，当所述原始IP地址不是设定进制的字符串段，则将所述原始IP地址转换成设定进制的字符串段，得到待查询IP地址；所述待查询IP地址包括第一部分、第二部分、第三部分、第四部分；

查询模块，用于将所述待查询IP地址输入到预先建立的IP数据库，采用树形查找方法确定所述待查询IP地址在所述树状结构中对应的节点信息；其中，所述IP数据库以树状结构保存已知IP地址，所述已知IP地址为符合设定进制的字符串段；所述树状结构中：根据已知IP地址的第一部分构建所述树状结构的第一层节点；以所述第一层节点为父节点，根据已知IP地址的第二部分构建所述树状结构的第二层节点；以所述第二层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第三层节点；以所述第三层节点为父节点，根据已知IP地址的第三部分构建所述树状结构的第四层节点；根据已知IP地址对应的归属地信息构建所述第四层节点的叶子节点；

以及，归属地信息获取模块，用于根据该节点信息获得所述原始IP地址对应的归属地信息。

上述IP归属地查询方法和装置，通过用树状结构保存IP数据库中的IP归属地信息，对输入的IP地址采用树形查找方法，在IP数据库中查询对应的IP归属地信息，缩短了IP归属地查询的时间，提高了IP归属地查询效率。