摘要: 直观的说,bloom算法类似一个hash set,用来判断某个元素(key)是否在某个集合中。和一般的hash set不同的是,这个算法无需存储key的值,对于每个key,只需要k个比特位,每个存储一个标志,用来判断key是否在集合中。 算法:1. 首先需要k个hash函数,每个函数可以把key散列 阅读全文
posted @ 2021-06-08 11:17 小y 阅读(115) 评论(0) 推荐(0) 编辑