布隆过滤器（Bloom Filter）
摘要：
在大数据的实时处理系统中，累加型的计算（PV统计）可以使用累加器解决；非累加型的计算（UV统计），需要损失一定准确率来保证执行效率，对最终值进行估算。其中一种估算方法便是布隆过滤器。 BF是一种二进制向量数据结构，拥有很高的空间和时间效率。其基本原理是使用长度为m的位数组M存储集合信息，同时使用k个 阅读全文
posted @ 2016-04-10 20:34 _Deron_ 阅读(804) 评论(0) 推荐(0) 编辑
