算法应用【二分查找】100 万 IP 地址中快速定位

最新推荐文章于 2024-07-14 20:02:49 发布

我是Aurora

最新推荐文章于 2024-07-14 20:02:49 发布

阅读量1.3k

点赞数 2

分类专栏：算法文章标签： java

本文链接：https://blog.csdn.net/weixin_51414132/article/details/118109454

版权

该博客介绍了如何通过预处理和二分查找算法，对100万条IP地址数据进行快速定位。首先，将IP地址库加载到内存并排序，然后通过IPUtil类提供的方法将IP地址转化为Long类型，使用二分查找法在IPBean对象数组中找到指定IP的归属地信息。这种方法在处理大量IP数据时能显著提高查询效率。

摘要由CSDN通过智能技术生成

IP地址库下载地址：IP地址库（100w条数据，含国内外）

数据分为三段：

IPv4编码：一共两段，分别为起始 IP 和终止 IP。
地理位置：一共三个字段，同 citycode.txt 的地理位置。
位置编码：一个字段，12 位数字代码，同 citycode.txt 里的位置编码。

字段数据之间均使用制表符分隔，请在文本编辑器里设置制表符可见即可。

223.255.36.0   223.255.36.255   中国   北京   北京   156001000000
223.255.37.0   223.255.37.255   中国   吉林   长春   156021000001
223.255.38.0   223.255.41.255   中国   北京   北京   156001000000
223.255.42.0   223.255.43.255   中国   湖北   武汉   156013000001
223.255.44.0   223.255.127.255   中国   北京   北京   156001000000
223.255.128.0   223.255.191.255   中国   香港   *   344033000000
223.255.192.0   223.255.202.255   韩国   韩国   *   410000000000
223.255.203.0   223.255.203.255   日本   日本   *   392000000000
223.255.204.0   223.255.205.255   韩国   韩国   *   410000000000
223.255.206.0   223.255.206.255   日本   日本   *   392000000000

给你 100万IP 地址数据，如何快速定位指定的 IP 地址呢？

思路解析

如果IP区间和归属地的对应关系不经常更新，那么我们可以预先处理这100万数据，让其按照从小到大进行。将IP地址转化为Long长整型即可。IP库里面的数据是根据ip地址从高到低排序，为了严谨还是对数据进行了排序。现在我们知道所有地区 IP 地址的最大值和最小值，运用二分查找处理100万数据只需耗时1ms。