原文网址：https://www.youyong.top/article/1158dfb6eb41
之前工作中做过一个需求，有一个文本IP数据源，里面存储IP段和对应的IP地级市。通过IP来定位他在哪个IP段，从而查询他的地理位置。
原文网址：https://www.youyong.top/article/1158dfb6eb41
ps: 当然有现成的免费的IP接口比如淘宝和新浪，但是发现请求量大了经常会返回502，显然免费的都比较贱。只能另谋他策。
- 解析IP数据源，形式如下
223.253.0.0|223.253.255.255|KR|None|None|None|None|80|0|0|0|0
223.254.0.0|223.254.255.255|CN|OTHER|辽宁|沈阳|None|100|90|60|60|0
223.255.0.0|223.255.6.255|CN|DXTNET|北京|北京|None|100|90|90|90|0
223.255.7.0|223.255.7.255|CN|DXTNET|四川|成都|武侯|83|90|90|90|60
223.255.8.0|223.255.8.255|CN|DXTNET|北京|北京|None|100|90|90|90|0
223.255.9.0|223.255.9.255|CN|DXTNET|广东|深圳|南山|100|90|90|90|60
223.255.10.0|223.255.10.255|CN|DXTNET|山东|济南|历下|100|90|90|90|60
223.255.11.0|223.255.11.255|CN|DXTNET|北京|北京|None|100|90|90|90|0
223.255.12.0|223.255.12.255|CN|DXTNET|重庆|重庆|渝北|83|90|90|90|60
223.255.13.0|223.255.13.255|CN|DXTNET|北京|北京|None|100|90|90|90|0数据表查询法
- 刚开始想到把数据源倒入的一张表中，显然这种做法很low，下面是自己没事测试了表的性能
CREATE TABLE IF NOT EXISTS `ip_addr` (
`start_ip` bigint(20) NOT NULL,
`end_ip` bigint(20) NOT NULL,
`short` varchar(5) COLLATE utf8_unicode_ci NOT NULL,
`short1` varchar(5) COLLATE utf8_unicode_ci NOT NULL,
`country` varchar(50) COLLATE utf8_unicode_ci NOT NULL,
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_unicode_ci- 测试查询 某IP 59.173.248.188 ,转换为整型 1001257148
- 查询语句：SELECT * FROM ip_addr WHERE start_ip<=1001257148 and end_ip>=1001257148
- 查询结果和时间 1001127936 1001390079 CN CHINANET 湖北，武汉 1 total, Query took 4.4871 sec 耗时近4.5秒
- 对start_ip和end_ip 建立索引 ALTER TABLE ip_addr ADD INDEX ( start_ip,end_ip ) 再次执行 该查询语句： SELECT * FROM ip_addr WHERE start_ip<=1001257148 and end_ip>=1001257148 查询结果相同 1 total, Query took 1.7607 sec 耗时减少到1.76秒
下面是采用二分法查找Ip
- 首先把文件数据打包成二进制文件 pack('L',(float)$start_ip).pack('L',(float)$end_ip).pack('L',(float)$offset)， 生成baidu_index.dat
- 然后同样查询 这个IP ：59.173.248.188 1001127936 1001390079 CN CHINANET 湖北，武汉
- 查询时间0.00243091583252 耗时在0.002s 左右...效率差不多提高了800倍 采用二分法循环了19次。
