技术栈
bloom filter
RedMapleGI
1 年前
redis
·
缓存穿透
·
布隆过滤器
·
1024程序员节
·
bloom filter
Redis基于布隆过滤器解决缓存穿透问题(15)
布隆过滤器适用于判断某个数据是否在集合中存在,可能存在一定的误判, Bloom Filter基本实现原理采用位数组与联合函数一起实现;实现的原理采用二进制向量数组和随机映射hash函数。 布隆过滤器为什么会产生冲突 ,会根据key计算hash值,可能与布隆过滤器中存放的元素hash产生冲突都是为1,布隆可能会产生误判可能存在。 如何解决这个问题,可以将二进制数组长度设置比较大,可以减少布隆误判的概率。 【适合的场景】