最近项目中需要实现一个IP库查询的模块,自己实现了一个算法,借鉴了一致性哈希算法的原理。
start_ip_num(long)start_ip(String)end_ip_num(long)end_ipcitycity_idcity_cdip_route_statusupdate_dateprovince
1.从数据库初始化IP地址库到内存,起始IP封装成IPData对象,包含起始IP和省市信息等;
2.开始IP封装成long型数据作为key,IPData对象作为value,对应成key-value的Map型数据结构
4.将目标IP转化成long型数据,找出TreeMap中找出小于等于目标IP的key集合
5.获取这个集合的最后一个key,即逆时针距离目标IP最近的一条,即目标IP所在的IP区间key
不吃西红柿丶:大佬的文章让我受益匪浅,如痴如醉,以后的日子还希望能够得到大佬的谆谆指指点点!
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。