小结
布隆过滤器
工作原理:
布隆过滤器是一个由初值为0的长度为L的bit数组和N个哈希函数组成。当有向数据库写入操作时,对键进行N次哈希值计算,并对计算后的值取L的模,对数组相应位上的bit置为1。当有新的请求来到时,先计算它键值的N个哈希值对L的模,只要这N个值中有一个相应数组位上是0,则说明,这个数据没有被写入过数据库,可以直接拦截,返回空。
Original: https://www.cnblogs.com/rachel-aoao/p/redis_cache_penetration.html
Author: rachel_aoao
Title: Redis-缓存雪崩,击穿,穿透
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/601470/
转载文章受原作者版权保护。转载请注明原作者出处!