2018年12月3日
布隆过滤器
摘要： 布隆过滤器 布隆过滤器在海量数据的处理应用较为广泛，比如，怎么判断一亿个url里面是不是有重复的。布隆过滤器结合了bitmap和hash的思想，bitmap的做法是使用一个bit来表示某个对象是否有出现，但是其所需要的空间跟所处理对象的最大值有关。 布隆过滤器采用$k$个hash函数将对象hash成 阅读全文
posted @ 2018-12-03 15:46 狂徒归来 阅读(174) 评论(0) 推荐(0) 编辑