知识卡片
缓存回收策略
缓存回收要回答两个问题:何时触发,按什么顺序淘汰。触发条件有基于空间、基于容量、基于时间(TTL 从创建计时,TTI 按空闲计时;TTI 可能让持续被访问的旧数据一直不过期)和基于 Java 软引用、弱引用。淘汰算法有 FIFO、LRU、LFU,实践中 LRU 最常用,Guava Cache、Ehcache 都支持。
结构图:
flowchart TB
Q["何时淘汰缓存数据?"]
Q --> A["基于空间<br/>存储空间超上限"]
Q --> B["基于容量<br/>条目数量超上限"]
Q --> C["基于时间<br/>TTL存活期(优先) / TTI空闲期(易被持续访问续命)"]
Q --> D["基于Java对象引用<br/>软引用(堆不足才回收) / 弱引用(GC即回收)"]
A & B --> E["淘汰谁?"]
E --> F["FIFO 先进先出"]
E --> G["LRU 最近最少使用<br/>(实践中最常用)"]
E --> H["LFU 最不常用/低频"]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《亿级流量网站架构核心技术》第9章《应用级缓存》"9.3 缓存回收策略"(源文件:_epub-src/EPUB/text00001.html,navPoint playOrder 151)
- 结论依据:原文分四类说明触发条件"基于空间……基于容量……基于时间:TTL……TTI……基于Java对象引用:软引用……弱引用",再说明"使用基于空间和基于容量的缓存会使用一定的策略移除旧数据,常见的如下:FIFO……LRU……LFU……实际应用中基于LRU的缓存居多",直接支撑本卡片结论。
- 原始内容:TTI(Time To Idle):空闲期,即缓存数据多久没被访问后移除缓存的时间……软引用:如果一个对象是软引用,那么当JVM堆内存不足时,垃圾回收器可以回收这些对象。软引用适合用来做缓存……LRU(Least Recently Used):最近最少使用算法,使用时间距离现在最久的那个被移除……实际应用中基于LRU的缓存居多,如Guava Cache、Ehcache支持LRU。