热门

最新

红包

立Flag

投票

同城

我的

发布
2401_85373732
繁川
11 月前
true2401_85373732

《布隆过滤器能解决哪些问题?》
另外,一般情况下不能从布隆过滤器中删除元素。当进行元素判断时,查询此元素的几个哈希位置上的值是否为 1,如果全部为 1,则表示此值存在,如果有一个值为 0,则表示不存在。布隆过滤器的实现,依靠的是它数据结构中的一个位数组,每次存储键值的时候,不是直接把数据存储在数据结构中,因为这样太占空间了,它是利用。值均匀的存储在位数组中,也就是说,每次添加时会通过几个无偏哈希函数算出它的位置,把这些位置设置成 1 就完成了添加操作。计算得来的,所以即使这个位置是 1,并不能确定是那个元素把它标识为 1 的,因此。
——来自博客
https://blog.csdn.net/2401_85373732/article/details/144294690

你学会了吗(单选)
0 人已经参与 已结束
会
0人
不会
0人
CSDN App 扫码分享
分享
评论
点赞
  • 复制链接
  • 举报
下一条动态
立即登录