跳到主要内容

本地缓存

定义

缓存系统是为了减少,甚至取消请求直接到DB的次数,因为DB每次查询都是一次IO操作,利用缓存减少DB查询就是减少IO的操作,从而加快系统的响应速度。通常情况下本地缓存都是放在系统内存中。本地缓存可以使用很多工具,比如:HashMap、Guava Cache、或者本地缓存之王 Caffeine Cache

缓存淘汰算法

而常见的缓存算法有:FIFO,LRU,LFU 。

LRU(Least Recently Used)

最近最少使用算法。如果一个数据在最近一段时间没有被使用到,那么可以认为在将来它被使用的可能性也很小。因此,当缓存空间满时,最长时间没有使用的数据最先被淘汰。

LFU(Least Frequently Used)

最不经常使用算法。LFU是淘汰一段时间内,使用次数最少的, 而LRU是淘汰最长时间没有被使用的。

FIFO

这个和阻塞队列一样,先进先出。