全球ip用什么数据结构存储? 都是用ip段来记录的,如下:192.168.1.1/24 北京电信125.223.254.0/23 上海电信125.224.0.0/13 湖北联通125.232.0.0/15 湖北电信125.253.128.0/17 湖北有线通这样的ip用什么样的数据结构来存储,可以比较方便的增删改查?其中要考虑,更新时需要合并,也就是说同一个ip不能出现在不同的段里,这样的数据结构怎么设计比较好?数据结构存储 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 IP分A级,B级,C级段根据前几位就可以判断大的归属单位。。简单的看的话是map,如果维护的比较少的话,我指的是如果个人来维护一小部分的话,map还是不错的。至于人家总服务器那边怎么设置的,就不得而知了 如我所料,果然是前缀树具体 参考http://www.freidok.uni-freiburg.de/volltexte/6371/pdf/diss.pdf建议,若算法功底可以,直接建立trie然后遍历配合hash表 scoket 问题 大侠们,说说你们的意见 如何从网上看动提取文本信息? 我这个程序中的Action接口中的SHORT_DESCRIPTION怎么显示不出来呀 关于梦幻西游走路问题 继续求教关于取整算法的问题。 Java格式化输出的问题 在JBuilder里面为什么用控件数组总是不成功? JAVA中怎么执行带参数的外部命令?(例如del d:\abc.txt) !!!!!!用JAVA能实现这个功能吗?!?!?! 阻塞问题 面试题求解
根据前几位就可以判断大的归属单位。。
简单的看的话是map,
如果维护的比较少的话,我指的是如果个人来维护一小部分的话,map还是不错的。
至于人家总服务器那边怎么设置的,就不得而知了
具体 参考
http://www.freidok.uni-freiburg.de/volltexte/6371/pdf/diss.pdf建议,
若算法功底可以,直接建立trie
然后遍历
配合hash表