php实现Bloom Filter

 Bloom Filter(BF) 是由Bloom在1970年提出的一种多哈希函数映射的高速查找算法,用于高速查找某个元素是否属于集合, 但不要求百分百的准确率。 Bloom filter通经常...

缓存穿透与缓存雪崩

缓存穿透什么是缓存穿透?一般的缓存系统,都是按照key去缓存查询,如果不存在对应的value,就去db查找。如果key对应的value是一定不存在的,并且对该key并发请求量很大,就会对db造成...