2019年1月7日
布隆过滤器原理及使用
摘要： 什么是布隆过滤器 1970年，由布隆提出来的一个用于判断元素是否在集合中的高效的算法，集合中的元素可以增加，但是要删除一个元素比较困难，同时还有少量的误报率。 在数据量比较小的时候，我们可以使用 Hash 来判断元素是否命中，但是当元素增加起来后，Hash 算法需要的空间就会急速增长，查找时间也会增 阅读全文
posted @ 2019-01-07 14:00 twoseee 阅读(1809) 评论(0) 推荐(0) 编辑