2016年9月18日
Bloom Filter：海量数据的HashSet
摘要： Bloom Filter一般用于数据的去重计算，近似于HashSet的功能；但是不同于Bitmap（用于精确计算），其为一种估算的数据结构，存在误判（false positive）的情况。 1. 基本原理 Bloom Filter能高效地表征数据集合$S = \lbrace x_1 ,x_2 ,.. 阅读全文
posted @ 2016-09-18 16:13 Treant 阅读(1830) 评论(2) 推荐(0) 编辑