Redis-避免缓存穿透的利器之BloomFilter
Bloom Filter 概念
布隆过滤器实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。
Bloom Filter 原理
布隆过滤器的原理是,当一个元素被加入集合时,通过散列函数将这个元素映射成一个位数组,把它们置为1。检索时,我们只要看看这些点是不是都是1就知道...
原创
2019-12-11 08:42:55 ·
173 阅读 ·
0 评论