[发明专利]基于红黑树的IP地址所属地查询方法及系统

说明书

本发明公开了一种基于红黑树的IP地址所属地查询方法及系统，所述基于红黑树的IP地址所属地查询方法包括以下步骤：S₁、将IP地址信息存储至数据库中；S₂、读取数据库中的IP地址信息到计算机内存中；S₃、对IP地址信息进行索引形式的转换；S₄、将索引形式的IP地址信息保存至红黑树中；S₅、从所述红黑树中查询出与待查询的IP地址所对应的结点；S₆、根据所述结点获取所述待查询的IP地址的所属地信息。本发明基于计算机内存，红黑树算法，关系型数据库，具有良好的可扩展、实时、高并发性能。

技术领域

本发明涉及一种基于红黑树的IP地址所属地查询方法及系统。

背景技术

在日常的工作中经常需要查询某个IP地址的所属地信息，传统的实现IP所属地信息查询的方法是把IP地址信息存储到关系型数据库(如MySQL)中，对于并发量比较少，实时性要求不高的情况下是可用的，但是一旦并发量增大时，会对关系型数据库产生很大的压力，并且访问速度会明显减慢，因此对于高并发、实时性要求高的场合这种查询方法就显得捉襟见肘了。

发明内容

本发明要解决的技术问题是为了克服现有技术中传统的实现IP所属地信息查询的方法在并发量增大时会对关系型数据库产生很大的压力，导致访问速度减慢的缺陷，提供一种基于红黑树的IP地址所属地查询方法及系统。

本发明是通过下述技术方案来解决上述技术问题的：

本发明提供了一种基于红黑树的IP地址所属地查询方法，其特点在于，包括以下步骤：

S₁、将IP地址信息存储至数据库中；

S₂、读取数据库中的IP地址信息到计算机内存中；

S₃、对IP地址信息进行索引形式的转换；

S₄、将索引形式的IP地址信息保存至红黑树中；

S₅、从所述红黑树中查询出与待查询的IP地址所对应的结点；

S₆、根据所述结点获取所述待查询的IP地址的所属地信息。

较佳地，步骤S₂中包括：将数据库中的IP地址信息以JSON格式(一种轻量级的数据交换格式)的字符串数据读取到计算机内存中；

所述字符串数据包括国家字段、地区字段、城市字段以及城市连续IP段的起始IP和终止IP。

较佳地，步骤S₃中包括：

S₃₁、将IP地址信息封装成Area类数据的集合；

其中，Area类数据包括type字段和name字段，所述name字段用于表征国家、地区或城市的名称，所述type字段用于表征国家、地区及城市之间的组合；

S₃₂、将所述Area类数据转换为第一数据；

其中，所述第一数据包括所述type字段和name字段以及第一index字段，所述第一index字段为所述Area类数据的索引；

S₃₃、根据IP地址信息及所述第一数据生成第二数据；

其中，所述第二数据包括国家索引字段、地区索引字段、城市索引字段、起始IP字段以及终止IP字段；

S₃₄、对国家索引字段、地区索引字段以及城市索引字段相同的第二数据进行合并，生成第三数据；