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

最新推荐文章于 2025-05-28 09:02:30 发布

原创

最新推荐文章于 2025-05-28 09:02:30 发布 · 1.6k 阅读

标签

#java

收录于

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

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   日本   日本   *