2013年8月22日
如何快速查找IP归属地
摘要： 这两天遇到这么一个问题，就是查找一个IP的归属地。当然我会有一个IP段的分配列表，格式如下：16777472 16778239 XX省 XX市第一列是IP段的起始IP，第二列是IP段的终止IP，第三列是对应的省份。一共大概200万条左右。那么好了，如何进行查找呢？想到的最简单的办法，就是二分查找。首先对这些IP段进行首位相接的排序，之后一个二分查找。那么有没有比这个还快的方法呢？我们分析一下上面的二分查找的一个缺点就是，要在所有的IP段上进行二分查找，大概要查找log(2000000)次才能找到一个IP的归属地。那么我们一个自然的想法就是缩小二分的IP段的数量。可以这样做：根据IP的前两个字节 阅读全文
posted @ 2013-08-22 11:27 haolujun 阅读(3451) 评论(0) 推荐(0)