![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Redis
不想当程序汪的第N天
我没秃,我还不够强
展开
-
布隆过滤器
布隆过滤器 布隆过滤器(Bloom Filter)是一个由二进制向量(位数组)和一系列随机映射函数(哈希函数)两部分组成的数据结构。相比于我们平时常用的的 List、Map 、Set 等数据结构,它占用空间更少并且效率更高,但是缺点是其返回的结果是概率性的,而不是非常准确的。理论情况下添加到集合中的元素越多,误报的可能性就越大。并且,存放在布隆过滤器的数据不容易删除。 原理 当一个元素加入布隆过滤器中的时候,会进行如下操作: 使用布隆过滤器中的哈希函数对元素值进行计算,得到哈希值(有几个哈希函数得到几个原创 2021-03-04 14:03:57 · 124 阅读 · 1 评论 -
Redis缓存穿透,缓存击穿,缓存雪崩
1. 缓存穿透 同一时刻,大量的并发请求数据库中不存在的信息,在Redis中查询不到(缓存未命中),到数据库中查询也不存在,导致本次查询失败。当线程量增大,既不会命中缓存,也不会命中数据库,但是会查找数据库,导致数据库压力增大,这一情况称为缓存穿透。 为什么会出现缓存穿透 本质原因还是因为高并发 在多线程的情况下,缓存中没有数据,大量线程同时访问数据库,第一个线程还没有将访问的数据写入缓存时,其他线程都穿过了缓存直接访问数据库。 2. 缓存击穿 缓存击穿与缓存穿透有些许不同,缓存击穿是指,在redis中有原创 2020-09-01 13:51:20 · 143 阅读 · 3 评论