5 7 月, 2021

2021年7月5日

布隆过滤器

布隆过滤器为了快速判定1个元素是否存在指定的集合中,用1个m位的位向量来代表这个集合。具体的表示方法是:同时指定K个哈希函数,这K个哈希函数生成的索引值均匀地分布到区间[0,K-1]。对于集合中的每个...

进一步了解