参考： http://blog.csdn.net/jiaomeng/article/details/1495500 http://www.importnew.com/13032.html#comment-560449 http://www.cnblogs.com/heaad/archive/2011 ...
分类：
其他好文 时间：
2017-06-17 12:11:12
阅读次数：
164
关于LSM Tree的介绍，这篇文章http://www.benstopford.com/2015/02/14/log-structured-merge-trees/讲得非常具体。 背景 由于磁盘的顺序IO比随机IO效率高得多，为了提高写的吞吐量，有以下几个方法：termed logging，jou ...
分类：
其他好文 时间：
2017-06-05 12:37:20
阅读次数：
225
1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有 ...
分类：
编程语言 时间：
2017-05-27 00:50:22
阅读次数：
339
BLOOM FILTERS Bloom filters的研究主要用在akamai的CDN中的两个场景：1）索引管理优化；2）内容过滤。 Bloom filters是hash算法的一个变种，有非常优秀的空间效率（使用位数组）和时间效率（插入的时间复杂度稳定为常数），但是会有一定的错误率。直观的说，bl ...
分类：
编程语言 时间：
2017-05-08 14:33:53
阅读次数：
214
1、主要功能 提高随机读的性能 2、存储开销 bloom filter的数据存在StoreFile的meta中，一旦写入无法更新，由于StoreFile是不可变的。Bloomfilter是一个列族（cf）级别的配置属性，假设你在表中设置了Bloomfilter，那么HBase会在生成StoreFil ...
分类：
其他好文 时间：
2017-05-05 14:13:26
阅读次数：
289
用在容错率低的场合下 Step 1m位的位数组0 0 0 0 0 0 0 0 0 0 0 0 n个元素集合 S = {x1, x2, ..., xn}使用独立k个哈希函数将元素映射到 {1，..., m}的范围中 如何判断一个新元素y属于这个集合S？对y使用k次哈希函数，如果所有 hi(y)位置都为 ...
分类：
其他好文 时间：
2017-04-28 14:02:38
阅读次数：
117
Bloom Filter 是一个判断元素是否存在集合的快速的概率算法 它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。 Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判 ...
分类：
其他好文 时间：
2017-04-27 15:40:18
阅读次数：
166
什么情况下需要布隆过滤器？先来看几个比较常见的例子字处理软件中，需要检查一个英语单词是否拼写正确在FBI，一个嫌疑人的名字是否已经在嫌疑名单上在网络爬虫里，一个网址是否被访问过yahoo,gmail等邮箱垃圾邮件过滤功能这几个例子有一个共同的特点：如何判断一个元素是否存..
分类：
其他好文 时间：
2017-04-23 23:14:06
阅读次数：
309
1.BloomFilter【BloomFilter】BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。BloomFilter有可能会出现错误判断，但不会漏掉判断。也就是Bloom
Fil..
分类：
编程语言 时间：
2017-04-21 18:19:09
阅读次数：
310
http://blog.csdn.net/pipisorry/article/details/64127666Bloom Filter简介 Bloom Filter是一种空间效率很高的随机数据结...
分类：
其他好文 时间：
2017-03-21 19:51:36
阅读次数：
262
