布隆过滤器了解吗？它常用于解决缓存穿透，你能解释它的原理以及为什么会有误判吗？

Question

Accepted Answer

考察点：考察对布隆过滤器原理与误判率的理解及其在缓存穿透场景的应用。回答思路：能描述布隆过滤器基于位数组和多个哈希函数的数据结构 能解释为什么存在假阳性误判，而假阴性不会发生 能说明误判率与位数组大小、哈希函数数量的关系 能结合缓存穿透场景说明如何用布隆过滤器拦截不存在的数据

考察说明