passport.baidu.com/?business&un=%E5%8F%B0%E5%B7%9E%5F%E5%AD%A6%E5%A6%B9%5F%E6%89%BE#0passport.baidu.com/?business&un=%E4%B8%B4%E6%B5%B7%5F%E6%A8%A1%E7...
分类：
其他好文 时间：
2015-06-20 06:56:49
阅读次数：
342
1、主要功能
提高随机读的性能
2、存储开销
bloom filter的数据存在StoreFile的meta中，一旦写入无法更新，因为StoreFile是不可变的。Bloomfilter是一个列族（cf）级别的配置属性，如果你在表中设置了Bloomfilter，那么HBase会在生成StoreFile时包含一份bloomfilter结构的数据，称其为MetaBlock...
分类：
其他好文 时间：
2015-06-11 13:08:17
阅读次数：
188
Bloom Filter 算法Bloom filter是由Burton Bloom 在1970年提出的，其后在P2P上得到了广泛的应用。Bloom filter 算法可用来查询某一数据是否在某一数据集合中。其优点是查询效率高、可节省空间，但其缺点是会存在一定的错误。因此Bloom filter 算法只能应用于那些允许有一定错误的场合。可使用Bloom filter 算法的场合包括字典软件、分布式缓存...
分类：
编程语言 时间：
2015-06-07 09:33:58
阅读次数：
167
提高缓存命中率，使用计数改进Bloom filter。
两个月前，刚接触unity的时候费了半天劲儿做了个荧光效果（见：http://www.cnblogs.com/wantnon/p/4430749.html），今天终于抽空整理了一下，把过程写下来。荧光效果如图：一，接口：整理完以后得到三个东西：AE_GroupBloom.cs，Camera_rend...
分类：
编程语言 时间：
2015-05-31 16:46:32
阅读次数：
5727
BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一.实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设...
分类：
其他好文 时间：
2015-05-21 21:50:31
阅读次数：
119
这些胡言乱语整理自微信朋友圈。1.关于大数据内存寻址大数据！大数据可以用于超大内存寻址吗？我觉得能！把整个世界看成一块内存，各级政权，谷歌已经寻遍了每一个角落！虽然有疏漏，但世界本就不是齐整的！寻址64bit地址，索引开销巨大，引入反向hash索引解决不了根本问题！128bit呢？我们需要拥抱错误！bloom filter是个好伙伴。没人说计算机内存寻址一定是精确的，关键是你如何包容错误！绝不能把...
分类：
移动开发 时间：
2015-05-16 16:38:36
阅读次数：
133
1、LevleDb?bloomfilter存储格式 在LevelDb 1.4版本中，加入了bloomfilter的支持，这样在DB::Get()方法的调用过程中，可以直接读取到bloom filter的block部分，从而减少了不存在key的大量的sstable文件随机读的操...
分类：
数据库 时间：
2015-05-15 16:01:22
阅读次数：
245
JVM内部原理 原文链接：http://blog.jamesdbloom.com/JVMInternals.html 原文作者：James D Bloom 以下为本人翻译，仅用于交流学习，版权归原作者所有，转载注明出处，请不要用于商业用途 [TOC] 这篇文章详细描述...
分类：
其他好文 时间：
2015-04-29 13:45:03
阅读次数：
209
百度面试题：给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义，举一个实例...
分类：
编程语言 时间：
2015-04-29 11:36:59
阅读次数：
177
