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