标签: 布隆过滤器 - 文档

为什么Bloom Filter可能出现假阳性但不会假阴性

2026-07-29 04:47:48

为什么 Bloom Filter 可能出现假阳性但不会假阴性 Bloom Filter 是一种空间效率极高的概率型数据结构，用于判断一个元素是否属于一个集合。它的特性非常奇特：它可能会“误报”一个元素存在于集合中（假阳性），但“绝不漏报”一个确实存在的元素（零假阴性）。这个特性的根源在于其独特的数学

布隆过滤器假阳性假阴性

44 0

Redis Bloom Filter布隆过滤器在缓存穿透防护中的误判率

2026-06-20 09:42:18

Redis Bloom Filter布隆过滤器在缓存穿透防护中的误判率缓存穿透是一个典型问题：请求的数据在缓存和数据库中都不存在，导致每次请求都穿透缓存，直击数据库。恶意攻击者可以利用这点，用大量不存在的ID进行查询，压垮数据库。布隆过滤器（Bloom Filter）是拦截这类请求的利器，但它有一

Redis 布隆过滤器缓存穿透

41 0

Redis的布隆过滤器与缓存穿透防护

2026-06-01 20:11:20

标题：Redis的布隆过滤器与缓存穿透防护理解问题：什么是缓存穿透？理解缓存穿透的定义。当应用系统请求一个在缓存（如Redis）和数据库中都不存在的数据时，这个请求会直接“穿透”缓存层，每次都打到数据库。如果这种请求量很大，会对数据库造成巨大压力，甚至导致服务崩溃。想象这个场景：系统缓存了

Redis 布隆过滤器缓存穿透

78 0

布隆过滤器 共 3 篇文章

布隆过滤器共 3 篇文章