Maison > Questions et réponses > le corps du texte
数据库
全是 IP区间
我查询哟个IP 的的归属地,有什么好的方式,主要是数据库有400多万条数据,要不要用缓存?
黄舟2017-04-10 15:21:18
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万条数据查询毫无压力。
PHP中文网2017-04-10 15:21:18
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排序,后面为归并。
ringa_lee2017-04-10 15:21:18
http://segmentfault.com/blog/joyqi/1190000000352578
http://www.ipip.net/