<body>
数据库
全是 IP区间 我查询哟个IP 的的归属地，有什么好的方式，主要是数据库有400多万条数据，要不要用缓存？
回复内容：
<body>
数据库
全是 IP区间 我查询哟个IP 的的归属地，有什么好的方式，主要是数据库有400多万条数据，要不要用缓存？
<code>mysql> select inet_aton("<em>8本文来源gao.dai.ma.com搞@代*码(网$</em><pre>搞代gaodaima码
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
为什么不使用ip2long
转载请注明原文链接：memcached – PHP mysql IP查询
