布隆过滤器
不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64字节，现在想要实现一种网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上，请设计该系统。
要求该系统允许有万分之一以下的判断失误率，并且使用的额外空间不要超过30G。
解决方法采用布隆过滤器
黑名单----存入>哈希表或者数据库
数量：100亿
单个url：64kB 那么应该需要640G的空间，不
符合要求。
生成布隆过滤器的过程：
布隆过滤器的生成过程.png
算法学习----位运算
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
