标签: #布隆过滤器

2026年08月05日后端架构

布隆过滤器防缓存穿透，位数组大小和哈希函数个数不是你拍脑袋定的

布隆过滤器的核心在于位数组大小和哈希函数个数的计算。从误判率公式出发，可根据预期数据量和可接受误判率反推位数组大小，再计算最优哈希函数数量。Guava和RedisBloom等工具可自动完成参数计算，自实现时需注意哈希函数选择与双哈希技巧。线上需预留余量并定期重建，以防数据增长导致误判率飙升。

Spring Boot 防缓存穿透方案对比：布隆过滤器、空值缓存与互斥锁实现及压测。布隆过滤器吞吐量最高达8247 ops/s，延迟仅0.97ms，内存占用小；空值缓存实现简单但内存易膨胀；互斥锁性能最差，不适合穿透场景。组合方案可兼顾性能与零数据库压力。