求个方法， 1000W个 IP中查找是否存在指定IP

3826678 · 发表于 2014-3-22 08:16:49

求个方法， 1000W个 IP中查找是否存在指定IP 同时还有存储这1000W IP的方法并保证IP不重复

如维护这1000W IP 以知整型IP

查找数据中是否有这个IP的存在
删除数据中对应的IP
添加数据中对应的IP

请大神帮帮忙

zc4403747 · 发表于 2014-3-22 08:16:50

用堆查找了,呵呵,二叉树是个好办法.
如果正常处理,单线程用字典,多线程用哈希表也可以.

斜飞 · 发表于 2014-3-22 08:20:16

这么多，会不会崩溃呢？

3826678 · 发表于 2014-3-22 08:26:05

所以要好算法啊！
像平时的循环递归之类的只定不行！
看C 语言群里有人说过，人家只要判断几下就可以了！
就算全世界IP 全在里面最多比较 32个位

longtengxp · 发表于 2014-3-22 08:27:43

用数据库管理吧！@

虾兵蟹将 · 发表于 2014-3-22 08:29:34

用数据库就可以，搜索速度快，添加或者删除也方便。

村雨 · 发表于 2014-3-22 08:31:02

数据库，显而易见

3826678 · 发表于 2014-3-22 08:44:49

那也不行，太慢了！

3826678 · 发表于 2014-3-22 08:45:55

防火墙一个IP 连接进来，我这面黑名单中有 10W个IP 我去查询一下？
那网准慢的死人了！！！

3826678 · 发表于 2014-3-22 08:48:39

解决了，谢谢上面的朋友， hash 表或红黑树

原理：初始化1个2差树

1111011100100100110011100  这是IP 255.255.255.255

            0  1
                     1
                        1                            1
                                    1
                                 0
                                    1
                                          1
....

最多32下！查找最慢的1个IP 也就判断32下

		自动登录	找回密码
密码			注册

[已解决] 求个方法， 1000W个 IP中查找是否存在指定IP

最佳答案

[已解决] 求个方法， 1000W个 IP中 查找是否存在指定IP

最佳答案

[已解决] 求个方法， 1000W个 IP中查找是否存在指定IP