可能在减少的空间中存储更改集?

问题描述

我有一组一百万个 32 字节的哈希值。如果可以节省空间,误报就可以了。

是否有布隆过滤器变体(或其他概率算法)可以让我不断添加删除散列,同时需要少于 32MB 的存储空间?

一个用于添加一个用于删除的布隆过滤器可以工作,但这非常浪费,因为我不需要知道已添加并随后删除的哈希。删除的误报将意味着总的误报.)

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)