知识卡片

结构图卡 · 2714.a

缓存回收策略

理解等级:未标注

缓存回收要回答两个问题:何时触发,按什么顺序淘汰。触发条件有基于空间、基于容量、基于时间(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 最不常用/低频"]
这张卡片看不懂?

已有反馈 · 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。