高并发服务设计——缓存

2019独角兽企业重金招聘Python工程师标准>>>

回收算法

使用基于空间和基于容量的缓存会使用一定的策略移除旧数据，常见的如下：

• FIFO(Fisrt In Fisrt Out)：先进先出算法，即先进入缓存的先被移除。
• LRU(Least Recently Used)：最近最少使用算法，使用时间距离现在最久的数据被移除。
• LFU(Least Frequently Used)：最不常用算法，一定时间段内使用次数（频率）最少的数据被移除。

实际应用中基于LRU的缓存较多，如Guava Cache、EhCache支持LRU。

转载于:https://my.oschina.net/u/3705388/blog/1553541