数据库
全是 ip区间 我查询哟个ip 的的归属地，有什么好的方式，主要是数据库有400多万条数据，要不要用缓存？
回复内容： 数据库
全是 ip区间 我查询哟个ip 的的归属地，有什么好的方式，主要是数据库有400多万条数据，要不要用缓存？
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万条数据查询毫无压力。
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排序，后面为归并。
可以下载纯真ip库，安装后复制出安装文件夹里的qqwry.dat， 网上找个php调用示例直接调用，以后更新ip库也方便。
http://segmentfault.com/blog/joyqi/1190000000352578
http://www.ipip.net/
为什么不使用ip2long