[发明专利]确定IP地址所属地区的方法及装置

说明书

本发明实施例提供一种确定IP地址所属地区的方法及装置。该方法包括：将待查询的IP地址值转换为二进制值；根据转换后的二进制值，在预先构建的地址二叉树中，查找与之匹配的节点，所述地址二叉树的深度与IP地址包括的二进制位数相同，所述地址二叉树包括具有地区信息的节点；根据所述与之匹配的节点包括的地区信息，确定所述待查询的IP地址的所属地区。本发明实施例的方法，提高了确定IP地址所属地区的速度。

技术领域

本发明实施例涉及互联网技术领域，尤其涉及一种确定互联网协议(InternetProtocol，简称：IP)地址所属地区的方法及装置。

背景技术

IP地址是由互联网协议提供的一种统一格式的地址。互联网中的每一个设备都被分配了唯一的IP地址，基于该IP地址进行互联网通信。互联网管理机构会为不同的地区分配不同的IP地址区间段，例如IP区间段：211.82.80.0-211.82.99.255对应的地区是北京。因此，可以基于IP地址值确定该IP地址所属的地区。确定IP地址所属地区有着广泛的应用场景。例如，购物网站可以基于用户的IP地址确定用户所在地区，提供具有地区特色的服务。网站还可以基于用户的IP地址确定用户的登陆地区，对于登陆地区出现异常的账户进行相应的安全控制。

传统的确定IP地址所属地区的方法是把IP地址信息存储到关系型数据库中，在并发量比较少，实时性要求不高的情况下是可行的，但是当并发量增大时，便会对关系型数据库产生很大的压力，导致访问速度明显减慢。

因此，对于高并发、实时性要求高的场合，现有方法无法快速准确的确定IP地址所属地区。

发明内容

本发明实施例提供一种确定IP地址所属地区的方法及装置，用以解决现有技术中确定IP地址所属地区时存在的复杂度高、查询速度慢的问题。

第一方面，本发明实施例提供一种确定IP地址所属地区的方法，包括：

将待查询的IP地址值转换为二进制值；

根据转换后的二进制值，在预先构建的地址二叉树中，查找与之匹配的节点，地址二叉树的深度与IP地址包括的二进制位数相同，地址二叉树包括具有地区信息的节点；

根据与之匹配的节点包括的地区信息，确定待查询的IP地址的所属地区。

可选的，上述方法还包括：

根据各个地区的起始IP地址和终止IP地址构建地址二叉树。

可选的，根据各个地区的起始IP地址和终止IP地址构建地址二叉树包括：

将起始IP地址和终止IP地址转换为二进制值；

分别根据同一地区的起始IP地址和终止IP地址的二进制值，按照从高位到低位的顺序，若二进制值为0，则建立左子树，若二进制值为1，则建立右子树，初始化地址二叉树。

可选的，上述方法还包括：

从第一标志位开始，为同一地区的起始IP地址中二进制值为0的节点创建同深度的节点并初始化相应的地区信息，为同一地区的终止IP地址中二进制值为1的节点创建同深度的节点并初始化相应的地区信息；第一标志位的前一位为同一地区的起始IP地址和终止IP地址的二进制值第一次出现不同的位。

可选的，上述方法还包括：

为各个地区的起始IP地址和终止IP地址的二进制值的最低位对应的节点初始化相应的地区信息。

可选的，根据转换后的二进制值，在预先构建的地址二叉树中，查找与之匹配的节点包括：

按照转换后的二进制值从高位到低位的顺序，从地址二叉树的根节点开始搜索；

若二进制值为0，则搜索左子树；