缓存穿透

1、什么是缓存穿透：

从字面上理解，缓存穿透就是运行程序击穿了你的Redis缓存服务器，去访问MySQL数据库；
由于Redis存在一定的命中概率，进来的请求发现Redis中并没有相关数据或者是没有命中指定数据，会去数据库查询。

2、缓存穿透有什么危害：

如果大量请求进来，直接去访问数据库服务查询，数据库服务器CPU短时间内会超负载运行，致使数据库服务宕机。
解决思路：
1、简单：加synchronized关键字（同步锁）；
2、推荐：使用Lock对象的tryLock()方法（定时锁）；

缓存雪崩

1、什么是缓存雪崩?

缓存在同一时间内大量键过期（失效），接着来的一大波请求瞬间都落在了数据库中导致连接异常。
解决思路：
1、也是像解决缓存穿透一样加锁排队，实现同上；
2、建立备份缓存，缓存A和缓存B，A设置超时时间，B不设值超时时间，先从A读缓存，A没有读B，并且更新A缓存和B缓存；
缓存数据的淘汰

缓存淘汰的策略有两种： (1) 定时去清理过期的缓存。 （2）当有用户请求过来时，再判断这个请求所用到的缓存是否过期，过期的话就去底层系统得到新数据并更新缓存。 两者各有优劣，第一种的缺点是维护大量缓存的key是比较麻烦的，第二种的缺点就是每次用户请求过来都要判断缓存失效，逻辑相对比较复杂，具体用哪种方案，大家可以根据自己的应用场景来权衡。 1. 预估失效时间 2. 版本号（必须单调递增，时间戳是最好的选择）3. 提供手动清理缓存的接口。

缓存算法

FIFO算法：First in First out，先进先出。原则：一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。
LFU算法：Least Frequently Used，最不经常使用算法。
LRU算法：Least Recently Used，近期最少使用算法。
LRU和LFU的区别:LFU算法是根据在一段时间里数据项被使用的次数选择出最少使用的数据项，即根据使用次数的差异来决定。而LRU是根据使用时间的差异来决定的