缓存的淘汰策略简介

常用缓存策略简介 常用的三种缓存淘汰(失效)算法:FIFO,LFU , LRU 缓存数据全部放在内存中,因此不可能无限制地添加数据。 假定我们设置缓存能够使用的内存大小为 N,那么在某一个时间点,添加了某一条缓存记录之后,占用内存超过了 N,这个时候就需要从缓存中移除一条或多条数据了。 那移除谁呢?我们肯定希望尽可能移除“没用”的数据,那如何判定数据“有用”还是“没用”呢? 1.1 FIFO(First In First Out) 先进先出,也就是淘汰缓存中最老(最早添加)的记录。 FIFO 认为,最早添加的记录,其不再被使用的可能性比刚添加的可能性大。 这种算法的实现也非常简单,创建一个队列
  • 1

回到顶部