哈希2：认识布隆过滤器，一致性哈希

布隆过滤器： 当我们要解决处理海量数据的时候，我们可以使用布隆过滤器。它其实也是一个集合。但是它有失误率。 例子：当我们处理黑名单的时候，比如有100亿个黑名单，每一个就是一个链接，每个url是64个字节，当用户访问的时候我要判断是不是属于这个黑名单。 显然我们可以想到用哈希表来处理，但是当我们用哈希表来解决的需要多大的空间呢，6400亿个字节也就是640G，太大了。这个时候我们就可以使用布隆过滤

>>阅读原文<<