9

Memcached 说它使用 LRU 队列来执行驱逐(混合了一些基于平板大小的规则。)当他们说最近最少使用时,他们指的是最近最少存储还是最近最少读取?他们的文档在这里似乎模棱两可。

4

1 回答 1

16

在我所看到的任何地方,LRU 都指的是最后一次访问(读或写)而不是最后一次存储。

这篇文章证实了这一点:

LRU 算法确保删除的对象是不再使用的对象,或者是很久以前使用的对象,其数据可能已过时或价值不大。

它继续谈论正在“积极使用”的项目 - 这对我来说强烈暗示它是访问而不是存储......你不会谈论“积极存储”的东西,除非你实际编写它的一半.

于 2010-06-23T20:03:58.600 回答