缓存雪崩，缓存穿透，缓存预热，缓存算法.docxVIP

缓存雪崩，缓存穿透，缓存预热，缓存算法 qianshangding 2021-12-15 缓存雪崩 缓存雪崩可能是由于数据未加载到缓存中，或者缓存同一时间大面积的失效，从而导致全部恳求都去查数据库，导致数据库CPU和内存负载过高，甚至宕机。 处理思路： 1，接受加锁计数，或者使用合理的队列数量来避开缓存失效时对数据库形成太大的压力。这种方法虽然能缓解数据库的压力，但是同时又降低了系统的吞吐量。 2，分析用户行为，尽量让失效时间点均匀分布。避开缓存雪崩的消灭。 3，假如是由于某台缓存服务器宕机，可以考虑做主备，比如：Redis主备，但是双缓存涉及到更新事务的问题，update可能读到脏数据，需要好好处理。 缓存穿透 缓存穿透是指用户查询数据，在数据库没有，自然在缓存中也不会有。这样就导致用户查询的时候，在缓存中找不到，每次都要去数据库中查询。 处理思路： 1，假如查询数据库也为空，直接设置一个默认值存放到缓存，这样其次次到缓冲中猎取就有值了，而不会连续访问数据库，这种方法最简约粗暴。 2，依据缓存数据Key的规章。例如我们公司是做机顶盒的，缓存数据以Mac为Key，Mac是有规章，假如不符合规章就过滤掉，这样可以过滤一部分查询。在做缓存规划的时候，Key有肯定规章的话，可以实行这种方法。这种方法只能缓解一部分的压力，过滤和系统无关的查询，但是无法根治。 3，接受布隆过滤器，将全部可能存在的数据哈希到一个足够大的BitSet中，不存在的数据将会被拦截掉，从而避开了对底层存储系统的查询压力。关于布隆过滤器 大并发的缓存穿透会导致缓存雪崩。 缓存预热 单机web系统情况下比较简约。 处理思路： 1，直接写个缓存刷新页面，上线时手工操作下。 2，数据量不大，可以在WEB系统启动的时候加载。 3，搞个定时器定时刷新缓存，或者由用户触发都行。 分布式缓存系统，如Memcached，Redis，比如缓存系统比较大，由十几台甚至几十台机器组成，这样预热会简单一些。 处理思路： 1，写个程序去跑。 2，单个缓存预热框架。 缓存预热的目标就是在系统上线前，将数据加载到缓存中。 缓存算法 FIFO算法：First in First out，先进先出。准绳：一个数据最先进入缓存中，则应当最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。LFU算法：Least Frequently Used，最不经常使用算法。LRU算法：Least Recently Used，近期最少使用算法。 LRU和LFU的区分。LFU算法是依据在一段时间里数据项被使用的次数选择出最少使用的数据项，即依据使用次数的差异来打算。而LRU是依据使用时间的差异来打算的。