HBase BloomFilter

其实是一个很长的二进制向量和一系列随机映射函数。其能够用于检索一个元素是否在一个集合中。 优势：空间效率和查询时间都远远的超过通常算法， 缺点：有必定的误识别率和删除困难。 类型： NONE:没有 ROW:行键 ROWCOL:行键+列 使用布隆过滤器的根本缘由： 默认机制决定了一个存储文件是否包含特定的受限于可用块索引的行键，同时这个索引又是至关粗粒度的，该索引只存储了文件包含块的开始键。 另外一

>>阅读原文<<