布隆过滤器详解 https://www.cnblogs.com/liyulong1982/p/6013002.html 其他链接: Read More
posted @ 2019-01-07 13:01
Lotus-hehe
Views(253)
Comments(0)
Diggs(0)
直观的说,bloom算法类似一个hash set,用来判断某个元素(key)是否在某个集合中。和一般的hash set不同的是,这个算法无需存储key的值,对于每个key,只需要k个比特位,每个存储一个标志,用来判断key是否在集合中。 算法:1. 首先需要k个hash函数,每个函数可以把key散列 Read More
posted @ 2019-01-07 11:29
Lotus-hehe
Views(143)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号