← 返回刚才阅读的位置

知识卡片

问题卡 · 2274.e.1.a.4.v.1.f

先问布隆再决定是否回源

理解等级:未标注

把现有用户标识映射进布隆过滤器后,查询先看标识是否可能存在。判定不存在就直接返回空,不再访问缓存和数据库。新注册用户除了写入数据库,还要用同一算法把对应位置设为 1,否则刚注册的人会被当成不存在。读写都是常数时间,适合在海量无效查询进入 [[缓存穿透是未命中后回源]] 之前把它拦住。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《高并发系统设计40问》第15讲《缓存的使用姿势(三):缓存穿透了怎么办?》(源文件:_epub-src/text/part0017_split_002.html) - 结论依据:原文说明先查布隆过滤器,不存在则直接返回空,新用户注册时同步更新位图。 - 原始内容:如果不存在就直接返回空值,而不需要继续查询数据库和缓存