Memcached 的 LRU 实际上意味着什么?

发布于 2024-09-06 22:40:21 字数 96 浏览 6 评论 0原文

Memcached 表示它使用 LRU 队列进行驱逐(混合了一些基于板大小的规则。)当他们说最近最少使用时,他们指的是最近最少存储还是最近最少读取?他们的文档在这里似乎含糊不清。

Memcached says it uses an LRU queue to do eviction (with a few rules based around slab sizes mixed in.) When they say least-recently-used, are they referring to least recently stored or least recently read? Their documentation seems ambiguous here.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

灰色世界里的红玫瑰 2024-09-13 22:40:21

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

这篇文章证实了这一点:

LRU算法确保
被移除的对象是
要么不再有效使用,要么
很久以前就被使用了,它的数据是
可能已经过时或很少
值。

它继续讨论处于“主动使用”状态的项目 - 对我来说,这强烈暗示它是访问而不是存储......你不会谈论“主动存储”的内容,除非你实际编写了一半。

Everywhere I've seen the term used, LRU has referred to the last access (read or write) rather than the last store.

This article confirms it:

The LRU algorithm ensures that the
object that is removed is one that is
either no longer in active use or that
was used so long ago that it’s data is
potentially out of date or of little
value.

It goes on to talk about items which are in "active use" - which to me strongly implies that it's access rather than storage... you wouldn't talk about something "actively being stored" unless you're halfway through actually writing it.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文