[发明专利]一种基于二分查找法实现IP范围定位的方法及系统

权利要求书

1.一种基于二分查找法实现IP范围定位的方法，其特征在于，包括：

S1，根据待查找IP，利用二分查找法在数据库中顺序存储的起始IP集合中找到比待查找IP小且最大的起始IP；

S2，根据查找到的起始IP，从所述数据库的IP段信息集合中找到对应的IP段信息，并找到该IP段信息中对应的终止IP；

S3，判断所述终止IP是否大于待查找IP，若是，则输出所述IP段信息，若否，则输出所述待查找IP不在数据库中的提示信息。

2.如权利要求1所述的基于二分查找法实现IP范围定位的方法，其特征在于，步骤S1之前还包括：

S01，将所有的起始IP顺序写入Redis数据库有序集合中；

S02，以起始IP为主键，将与每一个起始IP对应的IP段信息写入Redis数据库的Hash结构中；

所述步骤S1具体包括：

根据待查找IP，利用二分查找法从Redis数据库有序集合中查找到比待查找IP小且最大的起始IP；

所述步骤S2具体包括：

根据查找到的起始IP，从Redis数据库的Hash结构中找到对应的IP段信息，并找到该IP段信息中对应的终止IP。

3.如权利要求2所述的基于二分查找法实现IP范围定位的方法，其特征在于，所述步骤S01具体包括：

将所有的起始IP转换为long型，并从前到后升序写入Redis数据库有序集合中；

所述步骤S02具体包括：

以long型的起始IP为主键，将与每一个起始IP对应的IP段信息写入Redis数据库的Hash结构中；

所述步骤S1具体包括：

将待查找IP转换为long型，利用二分查找法从Redis数据库有序集合中查找到最大的且比待查找IP小的起始IP；

所述步骤S2具体包括：

根据查找到的long型的起始IP，从Redis数据库的Hash结构中找到对应的IP段信息，并找到该IP段信息中对应的终止IP，且将终止IP转换为long型。

4.如权利要求3所述的基于二分查找法实现IP范围定位的方法，其特征在于，所述步骤S01中将所有的起始IP转换为long型，并从前到后升序写入Redis数据库有序集合中具体包括：

将所有的起始IP转换为long型，写入数组，将数组升序排列，转换后的long值作为value，并将数组写入Redis数据库中。

5.如权利要求3所述的基于二分查找法实现IP范围定位的方法，其特征在于，所述步骤S1具体包括：

S11，将待查找IP分别与Redis数据库有序集合中的中间起始IP以及中间起始IP的下一个起始IP进行比较；

S12；若待查找IP大于中间起始IP且小于中间起始IP的下一个起始IP，则该中间起始IP为比待查找IP小且最大的起始IP；

S13，若待查找IP小于中间起始IP，则以该中间起始IP为界，将整个Redis数据库有序集合划分为前后两部分，将前半部分作为新的Redis数据库有序集合，返回步骤S11；

S14，若待查找IP大于中间起始IP的下一个起始IP，则以该中间起始IP的下一个起始IP为界，将整个Redis数据库有序集合划分为前后两部分，将后半部分作为新的Redis数据库有序集合，返回步骤S11。

6.一种基于二分查找法实现IP范围定位的系统，其特征在于，包括：

第一查找模块，用于根据待查找IP，利用二分查找法在数据库中顺序存储的起始IP集合中找到比待查找IP小且最大的起始IP；

第二查找模块，用于根据查找到的起始IP，从所述数据库的IP段信息集合中找到对应的IP段信息，并找到该IP段信息中对应的终止IP；

判断模块，用于判断所述终止IP是否大于待查找IP；

输出模块，用于若终止IP大于待查找IP，则输出所述IP段信息，若否，则输出所述待查找IP不在数据库中的提示信息。