缓存失效策略(FIFO 、LRU、LFU三种算法的区别)
当缓存需要被清理时(比如空间占用已经接近临界值了),需要使用某种淘汰算法来决定清理掉哪些数据。常用的淘汰算法有下面几种:
  1. FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。
  2. LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。
  3. LFU:Least Frequently Used,最不经常使用。在一段时间内,数据被使用次数最少的,优先被淘汰。

相关文章:

  • 2021-07-22
  • 2021-07-16
  • 2022-12-23
  • 2022-03-09
  • 2021-08-06
  • 2022-12-23
  • 2021-08-10
猜你喜欢
  • 2022-01-23
  • 2021-06-05
  • 2021-11-13
  • 2021-06-24
  • 2022-02-12
  • 2021-05-19
  • 2021-05-21
相关资源
相似解决方案