`
hz_chenwenbiao
  • 浏览: 995965 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

100万个IP如何快速查询所属IP段? (转)

 
阅读更多

 

有30万条IP段记录,每条记录有startip和endip,给100万个IP如何快速查询所属IP段?然后统计每个段占多少个IP ?

 

一朋友提出的问题,据说可以 500w/s的查询速度。请讨论!

另一朋友的想法

创建个对象,就叫collection吧,这个对象包含三个成员变量,int size,long startIP, long endIP,提供get和set方法,之后在main方法里将100w的IP处理成long,并放入一个long类型数组里,并排序好,之后再创建个长度为30w的collection类型的数组,将30w的IP段存入数组中,按endIP排序
之后就开始遍历100w的数组,比较long类型数组里每个元素是在30w长度的数组的哪个段里,通过与startIp和endIp比较,有一个落在某个IP段,那么某个collection的size加1

今天想到,如查保证了每个IP段不重叠,可以使用IP段的首地址生成的大整数,生成查找树,对一个来的IP,计算它的大整数值,然后在查找树里查一下就可以知道它是属于哪个IP段的了。
分享到:
评论

相关推荐

    10个ip到100个ip的操作

    10个ip到100个ip的操作10个ip到100个ip的操作

    IP地址精准定位系统PHP源码

    而且还能直接在地图上显示,地图使用的是/百度地图的接口,你只需要输入一个IP地址然后点击查询按钮即可在地图上看到该IP地址所在的显示地理位置,误差最精可以达到100米以内。 api接口修改:js/heightaccapi.js(第...

    全国ip段查询器.zip

    全国ip段查询器.zip 搜索活跃IP的工具 非常给力

    PHP版IP地址精准定位系统源码 IP地址查询地图定位.zip

    使用说明: 直接将所有文件上传到服务器或虚拟主机即可使用。 在查询框中输入你要查询的IP地址,点击查询按钮后即可在下方的...IP定位较为精准,一般误差不差过100米-300米。 因为不需要后期维护,所以没有管理后台。

    IP地址精准定位系统源码 ip地址精确定位软件

    我们知道以往的IP地址查询程序都是只能查询到该IP地址所属的市级单位,但是这套源码查询的IP地址能够精确到误差100米之内的范围,而且还能直接在地图上显示,地图使用的是百度地图的接口,你只需要输入一个IP地址...

    IP地址精准定位系统源码php版v1.0

    我们知道以往的IP地址查询程序都是只能查询到该IP地址所属的市级单位,但是这套源码查询的IP地址能够精确到误差100米之内的范围,而且还能直接在地图上显示,地图使用的是百度地图的接口,你只需要输入一个IP地址...

    t100w.sql进行压力测试100万行数据

    mysql进行压力测试100万行数据,测试数据库的查询能力。

    IPMask : 用于将IP地址表示成IP/Mask的小工具

    用于将IP地址表示成IP/Mask的形式的小工具 ----------------------------------- 192.168.1.1-192.168.1.100: 192.168.1.1/32 192.168.1.2/31 192.168.1.4/30 192.168.1.8/29 192.168.1.16/28 192.168.1.32/27 ...

    IP地址精准定位系统源码 v1.0

    我们知道以往的IP地址查询程序都是只能查询到该IP地址所属的市级单位,但是这套源码查询的IP地址能够精确到误差100米之内的范围,而且还能直接在地图上显示,地图使用的是百度地图的接口,你只需要输入一个IP地址...

    ip领航(特刊 100g)

    ip领航(特刊 100g) H3C 电子刊物

    解决IP地址冲突的完美方法--DHCP SNOOPING

    解决IP地址冲突的完美方法--DHCP SNOOPING 使用的方法是采用DHCP方式为用户分配IP,然后限定这些用户只能使用动态IP的方式,如果改成静态IP的方式则不能连接上网络;也就是使用了DHCP SNOOPING功能。 例子: ...

    10/100M以太网IP核

    10/100M以太网IP核 The Ethernet IP Core consists of five modules: The MAC (Media Access Control) module, formed by transmit, receive, and control module The MII (Media Independent Interface) ...

    C# winform TCP-IP 服务端 可实现一个IP地址多端口号同时启动服务

    这是一个基于C# winform TCP-IP 服务端程序。可实现一个IP地址多端口号同时启动服务。包含创建TCP-IP服务、监听客户端反馈的消息、处理并回复消息给客户端。

    ListView快速显示100万条数据用时1秒

    ListView快速显示100万条数据用时1秒 最精简单代码演示快速显示

    中国ip地址大全,更新时间20180830

    总计:469718条,并将ip范围转换为int进行存储,方便根据客户端所属ip对比出所在归属地,如果需要更准确的三级地址,可下载全国三级行政区划分数据:https://download.csdn.net/download/ever100/10635235,已经进行...

    IP-COM_M300上网设置(适用M100_M300_M500

    IP-COM_M300上网设置(适用M100_M300_M500)ipcom深度行为管理平台上网设置说明

    TCP-IP技术大全

    IP互联 第11章 IP网络中的路由 95 11.1 路由基本知识 95 11.1.1 静态路由 96 11.1.2 距离-向量路由 99 11.1.3 链路-状态路由 100 11.2 IP网络中的收敛 102 11.2.1 适应拓扑变化 102 11.2.2 ...

    linux绑定多个IP的小工具

    linux绑定多个IP的小工具 linux绑定多个IP的小工具 用法 ./linuxip.sh 会提示 例我要在eth0上绑定100个IP ./linuxip.sh 192.168.1.100 100 1 eth0

    TCP/IP技术大全

    2.1 一段历史 8 2.1.1 ARPANET 8 2.1.2 TCP/IP 9 2.1.3 国家科学基金会(NSF) 9 2.1.4 当今的Internet 12 2.2 RFC和标准化过程 12 2.2.1 获得RFC 13 2.2.2 RFC索引 13 2.2.3 有关RFC的幽默 13 2.3 Internet服务简介 ...

Global site tag (gtag.js) - Google Analytics