标签: 位数组 - 文档

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

2026-07-29 04:47:48

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

布隆过滤器假阳性假阴性

44 0

Redis Bitmap实现日活统计的内存计算与位偏移技巧

2026-06-17 18:41:36

Redis Bitmap实现日活统计的内存计算与位偏移技巧日活统计（DAU）是互联网产品最核心的指标之一。传统数据库方案（如 COUNTDISTINCT userid）在用户量巨大时查询缓慢且消耗资源。Redis Bitmap 以其极致的存储效率和超快的计算速度，成为实现日活统计的“神器”。本指南

RedisBitmap 日活统计内存计算

49 0

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

2026-06-01 20:11:20

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

Redis 布隆过滤器缓存穿透

79 0

位数组 共 3 篇文章

位数组共 3 篇文章