2020年11月6日
布隆过滤器(Bloom Filter)详解
摘要： 一.作用: 判断一个元素是否存在一个集合中 二.基本原理通俗: 当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个一维的布尔型的数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则 阅读全文
posted @ 2020-11-06 10:03 等木鱼的猫 阅读(222) 评论(0) 推荐(0) 编辑