自适应替换缓存(ARC)并添加/更新/删除

时间:2019-02-12 06:19:41

标签: algorithm caching

我阅读了Adaptive replacement cache paper并实现了它。我正在考虑将其用作数据库前面的通用缓存。因此,有时我需要从缓存中删除一个项目,因为该项目不再位于该数据库中。此外,还需要将项目的更新应用于缓存中的对象。最后-将新项目添加到数据库时,将其也添加到缓存中可能是明智的。问题在于该论文仅描述了从中获取的内容。我找不到如何实施这些操作。这是基于我最近在该算法上的经验得出的结论:

  • 添加-如果发生高速缓存未命中,则可以通过与获取类似的方式执行,但我们将使用已有的项目而不是在缓存中查找后端
  • 更新-与添加相同,注意我们将替换已存在的缓存项
  • 删除-在这里,我很难找到一个合理的事情要做,而不是从T1 / B1 / T2 / B2中删除(如果有的话)

您能帮我弄清楚在有关这3种操作的算法中该怎么做吗?

0 个答案:

没有答案