布隆过滤器参数计算器
给定预期元素数量 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。

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