首页 > 试题广场 >

如何扩展BloomFilter使得它支持删除元素的操作?

[问答题]
如何扩展BloomFilter使得它支持删除元素的操作?
将Bloomfilter中的每一位扩展为一个计数器,记录有多少个hash函数映射到这一位;删除的时候,只有当“引用计数”变为0时,才真正将该位置0
发表于 2015-05-05 14:58:29 回复(3)