知识卡片
先问布隆再决定是否回源
把现有用户标识映射进布隆过滤器后,查询先看标识是否可能存在。判定不存在就直接返回空,不再访问缓存和数据库。新注册用户除了写入数据库,还要用同一算法把对应位置设为 1,否则刚注册的人会被当成不存在。读写都是常数时间,适合在海量无效查询进入 [[缓存穿透是未命中后回源]] 之前把它拦住。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 缓存的使用姿势(三):缓存穿透了怎么办? · 查看原书依据
如果不存在就直接返回空值,而不需要继续查询数据库和缓存
参考来源
- 位置:《高并发系统设计40问》第15讲《缓存的使用姿势(三):缓存穿透了怎么办?》(源文件:_epub-src/text/part0017_split_002.html)
- 结论依据:原文说明先查布隆过滤器,不存在则直接返回空,新用户注册时同步更新位图。
- 原始内容:如果不存在就直接返回空值,而不需要继续查询数据库和缓存