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

权利要求书

1.一种基于红黑树的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₃₄、对国家索引字段、地区索引字段以及城市索引字段相同的第二数据进行合并，生成第三数据；

其中，所述第三数据包括国家索引字段、地区索引字段、城市索引字段以及第二数据的索引字段；

S₃₅、根据IP地址信息及所述第三数据生成第四数据；

其中，所述第四数据包括起始IP字段、终止IP字段以及第三数据的索引字段；

S₃₆、将所述第四数据中的起始IP字段和终止IP字段中的IP地址转换为long型整数，以生成第五数据。

2.如权利要求1所述的IP地址所属地查询方法，其特征在于，步骤S₄中，所述红黑树的结点中包括from字段、end字段以及第二index字段；

其中，所述from字段表征起始IP地址转换后的long型整数，所述end字段表征终止IP地址转换后的long型整数，所述第二index字段为所述第三数据的索引字段。