使用java实现一个能够识别出IP在该地市的数据并输出

Question

现含有IP数据共一亿条，某地市IP段十万个（其中的地址个数超过一百万，IP段之间可能存在重合，包含等关系），使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间；
3、IP匹配算法复杂度至少应达到o(logn)

Answer 1

可能要使用到 java内存映射文件与布隆过滤器技术去实现，个人意见，仅供参考！