分类:缓存

2 篇文章

布隆过滤器

简介1970年由布隆提出,至今仍广泛应用原理根据数据量定义一个长度为n的bitMap(bitMap的长度要和hash值能产出对应起来,n越大,越消耗性能)定义k个hash函数给存在的键求得值,在bitMap上标1(k和长度n关联,k越大,误判越低)有数据来时,通过n个hash函数计算,只有求得的bi...

缓存击穿、雪崩、穿透

缓存雪崩现象:大量缓存key由于设置了相同过期时间后在同时失效,导致大量请求同时打到数据库解决:随机过期时间定时器在过期之前刷缓存穿透现象:非正常的key被大量请求,导致流量打到数据库解决:合法性校验布隆过滤器缓存击穿现象:热点key被同时请求,导致流量打到数据库,常见于秒杀解决:请求数据库加red...