海量数据处理算法总结【超详解】

1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的几率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素再也不集合，那确定不在。若是判断元素存在集合中，有必定的几

>>阅读原文<<