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

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

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

您好,推荐您查看这份资料:https://blog.csdn.net/semial/article/details/77944497
还有这份资料:https://blog.csdn.net/rentian1/article/details/78560409

如果解决了您的问题,请点击采纳,如果并没有,请在下方回复,我会继续帮您解答。