Redis—BloomFilter 预防缓存击穿的一种数据结构（囊括活跃的面试场景）你有玩过么

Redis—BloomFilter 预防缓存击穿的一种数据结构
写在前面
几天前，小付在复习redis的时候，再一次看到了BloomFilter，此时脑中突然出现一撮迷人的小胡子，手拿一面盾牌的大叔朝着我喊了句：站在布隆后面的画面~
此时我跳出画面，正儿八经的直视眼前的这个东西，就有了下面的故事…
BloomFilter 是什么

BloomFilter 的概念——百度百科

Bloom filter是由Howard Bloom在1970年提出的二进制向量数据结构，它具有空间和时间效率，被用来检测一个元素是不是集合中的一个成员。

简介

如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况，可见 Bloom filte

Redis—BloomFilter 预防缓存击穿的一种数据结构（囊括活跃的面试场景）你有玩过么最先出现在Python成神之路。