2017年6月26日
布隆过滤器 Bloom Filter
摘要： 使用普通集合来判断一个元素是否已存在于集合中，需要占用比较大的空间。而使用Bloom Filter 可有效节省空间。 Bloom Filter 以较少的内存占用及较小的误判率达到判断元素是否存已经加入集合中的目的。Bloom Filter是一种空间效率很高的随机数据结构,可以被看作是对位图的扩展. 阅读全文
posted @ 2017-06-26 11:17 康行天下 阅读(330) 评论(0) 推荐(0) 编辑