MENTAL MODEL · M4559
布隆过滤器
Bloom Filter
Version 1.0.0 · 更新于 2026-07-28
CORE DEFINITION · 核心定义
一种极省空间的算法，用于判断一个元素是否在一个集合中。它能告诉你"某样东西一定不存在"或者"可能存在"，但绝不会告诉你"一定存在"（有误报率），且不支持删除。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
建立快速否定机制。在做决策或筛选信息时，不要追求精准的确认，而要追求高效的否定。先用低成本的筛子（布隆过滤器）过滤掉99%"一定不靠谱"的选项，把昂贵的精力留给那1%"可能靠谱"的选项进行二次核查。
anchor
锚定快速决策
布隆过滤器是一种空间高效的概率数据结构，用多个哈希函数把元素映射到位阵列；可快速判断“某元素一定不在”或“可能在”集合中，允许假阳性但不允许假阴性。
MINIMUM ACTION · 最小行动
进行中 0/3在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8verified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型