Redis - 缓存雪崩,击穿,穿透
小结
布隆过滤器
工作原理:
布隆过滤器是一个由初值为0的长度为L的bit数组和N个哈希函数组成。当有向数据库写入操作时,对键进行N次哈希值计算,并对计算后的值取L的模,对数组相应位上的bit置为1。当有新的请求来到时,先计算它键值的N个哈希值对L的模,只要这N个值中有一个相应数组位上是0,则说明,这个数据没有被写入过数据库,可以直接拦截,返回空。
可参考:https://blog.csdn.net/weixin_44324174/article/details/120085689 写得很好
实现:google guava/redis