面试真题

结论：布隆过滤器以极小空间快速判断key是否存在，拦截非法请求防缓存穿透。要点：缓存穿透指查询不存在数据致请求直达DB；布隆用位数组和k哈希，添加置位，查询若某位0必不存在则拒绝；有误判无漏判，可接受；相比缓存全量key，布隆内存极低（1亿key约120MB误判1%）且查速快；请求先过布隆，不存在立即返回保护DB；适用于高并发读场景。