Hbase之Bloom Filter

什么是布隆过滤器（Bloom Filter） 在容许必定的错误率的状况下，用于判断一个元素是否属于一个集合。web bloom fliter是一种空间效率很高的随机数据结构，初始状态时，bloom filter是一个包含m位的位数组（值为0），当有元素写入时，经过k个hash函数将这个元素映到这个位数组中，映射的位置设置为1。当判断一个元素是否存在时，用一样的方式进行映射，当映射的位置在这个位数组

>>阅读原文<<