为什么不使用ip2long

http://segmentfault.com/blog/joyqi/1190000000352578

http://www.ipip.net/

可以下载 纯真ip库 ，安装后复制出安装文件夹里的qqwry.dat， 网上找个 php调用示例 直接调用，以后更新ip库也方便。

1：数据库方式。由于你的数据本身就是排好序的，所以只要将StartIP按256进制的方式转化为10进制整数然后存入新建的一列中，并对该列加索引。当要求某个ip归属地时将该ip转化为数字然后 Select * from table where IPBase10<? limit 1即可。

2：二叉树。就是自己建平衡树然后查找。400多万条数据不算多，内存放的下。

3：归并。适用于你有极大量ip需要同时确认归属地。只需要对归属地信息数组A和待查询ip数组B进行归并即可，归并的过程中即可确定归属地，在大量数据下效率高于上面两张。时间复杂度为O(NlogN)+O(MN),前面为对数组B排序，后面为归并。

 mysql> select  inet_aton("127.0.0.1");
+------------------------+
| inet_aton("127.0.0.1") |
+------------------------+
|             2130706433 |
+------------------------+
1 row in set (0.00 sec)

mysql> select  inet_aton("127.0.0.255");
+--------------------------+
| inet_aton("127.0.0.255") |
+--------------------------+
|               2130706687 |
+--------------------------+
1 row in set (0.00 sec)

我想你看到上面的就知道大概要怎么做了，不过我们的ip数据一般都直接存为无符号整形的，并且对ip字段建索引，因此400万条数据查询毫无压力。