无标签
- 分类
- 未分配
- 难度
- 未设置
- 来源数
- 1
- 更新时间
- 2026/03/29 00:57
答案
布隆过滤器由位图和多个哈希函数组成。写入数据时，对数据做多次哈希并将对应位设置为 1；查询时若这些位不全为 1，则一定不存在；若全为 1，则可能存在，存在误判。
相关题目（5）
什么是热点 key，如何处理？共源 1
分布式系统Redis
watch dog 机制是什么？共源 1
分布式系统并发锁Redis
Redis 如何实现分布式锁？共源 1
分布式系统锁Redis
分布式系统并发Redis
元信息
审核状态: active
关联来源: 1
来源面经题（0）
这道题目前没有手动沉淀的面经题来源。
来源（1）
Java八股（数据库）.md
knowledge_noteQuestion 137: 知道布隆过滤器怎么工作的吗？
Reviewed answer: 布隆过滤器由位图和多个哈希函数组成。写入数据时，对数据做多次哈希并将对应位设置为 1；查询时若这些位不全为 1，则一定不存在；若全为 1，则可能存在，存在误判。