布隆过滤器介绍

【背景】不安全的网页黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B，现在想要实现一种网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上，请设计该系统。 【要求】该系统允许有失误率万分之一以下 使用的额外空间不超过30GB BloomFilter是Burton Howard Bloom与1970年提出来。BloomFilter的优点在于使用很少的空间可以将精确率做到很高。 【

>>阅读原文<<