如何在庞大的ip地址库中快速定位到对应的ip地址所对应的归属地？

通过ip地址查看 ip地址的归属地，这个功能实现起来并不复杂，它是通过维护一个很大的ip地址库来实现的，比如查找 202..133.3 该ip地址库，那便会在对应的ip地址库中找到 一个区间 如 [202..100.3 ~ 202.*.255.3] 广东省深圳市 。

那么如何在庞大的ip地址库中快速定位到指定的ip地址所在的归属地呢 ？ 这便要用到二分查找法了，ip地址是可以转换成相应的整数的，所以我们只需要查找到对应的最后一个IP地址小于或者是等于该地值的ip地址即可，示例代码如下:

//  a 为递增整型数组
public int bsearch(int[] a,int n,int value){
	int low = 0;
	int high = n - 1 ;
	while(low <= high){
	int mid  = low + (high - low ) >> 1 ;
	if(a[mid] > value){
		high = mid -1 ;
	}else {
	if(mid == n -1 || (a[mid + 1] > )) return mid ;
	else low = mid + 1 ;
}
}
}