数据库
全是 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排序,后面为归并。
5 回答3.2k 阅读✓ 已解决
3 回答3.6k 阅读✓ 已解决
1 回答4k 阅读✓ 已解决
3 回答1.8k 阅读✓ 已解决
2 回答2.2k 阅读✓ 已解决
2 回答2.8k 阅读✓ 已解决
5 回答1.4k 阅读
我想你看到上面的就知道大概要怎么做了,不过我们的ip数据一般都直接存为无符号整形的,并且对ip字段建索引,因此400万条数据查询毫无压力。