代码之家  ›  专栏  ›  技术社区  ›  dave mankoff

memcached的lru实际上是什么意思?

  •  9
  • dave mankoff  · 技术社区  · 15 年前

    memcached说它使用一个lru队列来执行逐出操作(其中一些规则基于混在一起的板大小)。当他们说最近使用的是指最近存储的还是最近读取的?他们的文件在这里似乎模糊不清。

    1 回复  |  直到 15 年前
        1
  •  16
  •   Jon Skeet    15 年前

    在我所看到的任何地方,LRU都提到了 接近 (读或写)而不是最后一个存储。

    This article 确认:

    LRU算法确保 删除的对象是 要么不再使用,要么 很久以前就使用过,它的数据是 可能过时或很少 价值。

    它接着谈到了“积极使用”的项目——对我来说,这强烈意味着它是访问而不是存储……除非你已经写完一半了,否则你不会谈论“积极地被存储”的事情。

    推荐文章