布隆过滤器、一致性哈希算法总结

认识布隆过滤器 不安全网页的黑名单包含 100 亿个黑名单网页，每个网页的 URL 最多占用 64B。 现在想要实现一种网页过滤系统，可以根据网页的 URL 判断该网页是否在黑名单上，请设计该系统。 1.该系统允许有万分之一以下的判断失误率。 2.使用的额外空间不要超过 30GB。 哈希离散函数性质： ①输入域无穷大 ②输出域有限 ③当输入同样的参数，一定有相同的输出值 ④在不同输入值的情况下，对

>>阅读原文<<