按年被提到
20152025 · 2 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:1501.01941 · cs.DB

Bloofi: Multidimensional Bloom Filters

Bloofi:多维布隆过滤器
Adina Crainiceanu, Daniel Lemire · 2015

用 B+ 树式层次索引在大量布隆过滤器中快速查找

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2015-01-09 · 最近 2025-09-26
3不同的人
3活跃月份
3讨论串
41被引(OpenAlex)

当存在大量布隆过滤器时,问题不只是某元素是否在某个集合中,而是它可能在哪些集合中,这无法靠对并集建一个过滤器解决。论文比较三种方案:逐个检查;类似 B+ 树的层次索引 Bloofi;以及利用位级并行打包过滤器的 Flat-Bloofi。理论和实验都表明,Bloofi 与 Flat-Bloofi 能在大量布隆过滤器中提供可扩展且高效的搜索。

HN 为什么提它

输入里仅有一条 2025 年的玩笑式摘录,有人拿它的标题当给 LLM 的提示词,没有实质评价。

方法难度 3 / 5约 45 分钟经得起时间
读之前最好知道
1布隆过滤器(Bloom filter)
2B+ 树与索引结构
3位级并行(bit-level parallelism)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
玩笑smartbit · 2025-09

“Write an adventure where we implemented Bloofi Multidimensional Bloom Filters from this 2015 article Bloofi.”

Haydex: From Zero to 178.6B rows a second in 30 days原评论 ↗
被提交为 story · 2 次