海量数据过滤——布隆过滤器

笔试面试中常常有一些大量处理数据可是限制内存空间的题目，此处根据左神的《程序员代码面试指南》稍做总结，以便本身往后复习。程序员 题目一：不安全网页的黑名单包含100亿个黑名单网页，每一个网页的URL最多占用64B，如今要实现一个网页过滤系统，根据网页的URL判断该网页是否在黑名单上。 容许必定的判断失误率，空间内存限制在30GB之内 若是是直接用哈希函数处理，确定会长处空间限制，因此这里要用到的是

>>阅读原文<<