摘要: 1. Bloom Filters (布隆过滤器) 背景 如果我们有一组结构化数据(通过记录 ID 标识),存储在一组数据文件中,那么最有效的方式是什么来确定哪个文件可能包含我们所需的数据呢?我们不想逐个读取文件,因为那样会很慢,而且我们需要从磁盘读取大量数据。一种解决方案是为每个数据文件构建一个索引 阅读全文
posted @ 2025-05-27 13:13 光風霽月 阅读(65) 评论(0) 推荐(0)