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类 阅读全文
posted @ 2012-03-21 12:14 skyoo61 阅读(801) 评论(0) 推荐(1) 编辑