布隆过滤器参数计算器

给定预期元素数量 n 与 可容忍误判率 p,按最优公式算出位数组 m、哈希函数个数 k、所需内存,并绘制误判率-哈希数曲线与位阵占用可视化。一亿数据布隆过滤器要多大内存?30 秒给你答案。

输入参数

计算结果与可视化

位阵占用示意(前 512 bit)
公式:m = ⌈ -n·ln p / (ln2)² ⌉,k = ⌈ (m/n)·ln2 ⌉, 实际误判率 p′ = (1 − e^(−kn/m))^k。位阵示意中 ■ 已置位、■ 空闲。

内存预算反推 · 误判率方案对比

换个方向问:给定内存预算,最多能扛多少元素、实际误判率是多少?再横向对比 6 档目标误判率的内存代价。

反推公式:m = 预算位数;k = ⌈(m/n)·ln2⌉;实际误判率 p′ = (1 − e^(−kn/m))^k。标准布隆过滤器不支持删除。

误判率随实际元素量增长(m、k 固定为当前设计值)

方案管理 · 数值对比 · 导出

调好的参数可存成方案随时载入,也能生成可分享链接;结果里的数值列会自动画成对比图,并支持导出 CSV / JSON。

最近方案 暂无

🧬口径说明与常见误填

给元素量与误判率,反推位数组、哈希数与内存

核心反推
输入元素数 n 与目标误判率 p,即时算出位数组 m、最优哈希数 k 与内存占用。
预设场景
缓存穿透、爬虫去重、黑名单、大数据量四枚芯片一键载入典型值。
曲线直观
k 与误判率曲线解释为什么哈希不是越多越好。
位阵示意
位数组占用热力图直观展示饱和度。
本地计算
公式换算全在浏览器完成,不上传任何数据。

这个工具解决什么问题

布隆过滤器省内存到"每元素几个比特",但参数靠手推容易翻车。本工具按标准公式 m 约等于 -n·ln p 除以 (ln 2) 的平方,k 约等于 m/n·ln 2,从元素量与目标误判率直接算出位数组长度、最优哈希个数和内存占用,再配误判率曲线与位占用示意,容量规划一步到位。

三条选型守则

① 误判率是权衡:p 每减半内存约涨 40%,别张口就要十亿分之一,按业务能容忍的水位定。

② n 要留峰值余量:实际元素超过预估 n 后误判率会指数级恶化,建议按峰值再乘 1.2 至 1.5 倍。

③ 标准版不能删除:要支持删除就选 Counting 或 Cuckoo 变体,内存开销同步上浮,本页按标准版计算。

怎么用

  1. 第 1 步 · 载入预设或手填
    点场景芯片载入典型参数,或直接输入元素总数 n。
  2. 第 2 步 · 设定误判率
    从百分之一到百万分之一选目标 p,也可自定义。
  3. 第 3 步 · 查看计算结果
    读出 m、k 与内存占用,对照误判率曲线和位阵热力图。
  4. 第 4 步 · 复制参数
    把推荐参数复制进代码或配置文件。

更新记录

  • v1.0 2026-11-02
  • 2026-11-02 上线首个版本
  • 2026-11-02 新增 k 误判率曲线与位阵占用示意

常见问题

布隆过滤器误判率公式是什么?
n 个元素、每个用 k 个哈希写入 m 位数组后,某位仍为 0 的概率约为 e 的负 kn/m 次方,误判率 p 约为(1 减该概率)的 kn 次方。本页把公式反着用:给定 n 和 p,解出最小的 m 与最优 k。
一亿数据布隆过滤器要多少内存?
按误判率 1% 算约需每元素 9.6 比特:一亿元素位数组约 120MB,实际占用约 114MB,最优哈希数 7 个;放宽到 3% 只需一半左右。把 n 和 p 填进本页即可精确算出。
布隆过滤器参数怎么设置?
只回答两个问题:最多放多少元素(n 按峰值留余量)、能容忍多大误判(p,缓存场景 1% 至 3% 够用,黑名单拦截建议 0.01% 以下)。本页据此算出 m、k 和内存。
为什么布隆过滤器不能删除元素?
一个元素占 k 个比特位,这些位很可能被其他元素共用,置 0 会误删他人。要删除就得换 Counting Bloom(位改小计数器)或 Cuckoo Filter(存指纹),代价是内存上升。
误判率 0.01 和 0.001 差多少内存?
m 与 ln(1/p) 成正比,p 每减半每元素比特数明显上升:从 1% 到 0.1% 约从 9.6 比特涨到 14.4 比特,内存涨五成,哈希数也加一个。先确认业务真需要再压 p。

💬 留言板 0

全部留言需审核通过后展示
💬

还没有留言,来抢沙发吧!

✍️ 说点什么
0 / 500
图形验证码
👣 做完这一步,顺便看看
🏛️ 凯撒密码解密 凯撒密码解密 :1~25 位位移加解密、ROT13 一键转换… → 🔤 乱码转换器在线修复 乱码转换器在线 :把“锟斤拷”“�”“涓枃”“😀”等乱… → 📸 代码截图美化工具 在线代码转图片工具:粘贴或输入代码(支持 JavaScrip… → 🎨 WCAG 对比度检测工具 在线颜色对比度检测工具:输入前景文字色与背景色(支持 #he… →
全部工具 →