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

posted @ 2022-05-31 16:04  rachel_aoao  阅读(25)  评论(0编辑  收藏  举报