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

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

>>阅读原文<<