我理想的缓存使用番石榴

Question

在过去的几周里，我断断续续地尝试使用 guava 的 MapMaker。请参阅我之前的两个问题此处和此处来遵循我的思维过程。

根据我所学到的知识，我的下一次尝试将放弃软值，转而使用 maximumSize 和 expireAfterAccess:

ConcurrentMap<String, MyObject> cache = new MapMaker()
        .maximumSize(MAXIMUM_SIZE)
        .expireAfterAccess(MINUTES_TO_EXPIRY, TimeUnit.MINUTES)
        .makeComputingMap(loadFunction);

where

Function<String, MyObject> loadFunction = new Function<String, MyObject>() {
   @Override
   public MyObject apply(String uidKey) {
      return getFromDataBase(uidKey);
   }
};

然而，我仍在努力解决的一个剩余问题是，此实现将驱逐对象，即使它们是强可达的，一旦他们的时间到了。这可能会导致具有相同 UID 的多个对象在环境中漂浮，这是我不希望的（我相信我想要实现的目标称为规范化）。

因此，据我所知，唯一的答案是有一个额外的映射，它充当内部函数，我可以检查数据对象是否仍在内存中：

ConcurrentMap<String, MyObject> interner = new MapMaker()
        .weakValues()
        .makeMap();

并且加载函数将被修改：

Function<String, MyObject> loadFunction = new Function<String, MyObject>() {
   @Override
   public MyObject apply(String uidKey) {
      MyObject dataObject = interner.get(uidKey);
      if (dataObject == null) {
         dataObject = getFromDataBase(uidKey);
         interner.put(uidKey, dataObject);
      }
      return dataObject;
   }
};

但是，使用两个映射代替一个缓存似乎效率低下。有没有更复杂的方法来解决这个问题？一般来说，我是否以正确的方式处理这个问题，或者我应该重新考虑我的缓存策略？

Answer 1

两个映射是否有效完全取决于 getFromDatabase() 的昂贵程度以及您的对象有多大。做这样的事情似乎并没有超出所有合理的界限。

至于实现，看起来您可以以稍微不同的方式对地图进行分层以获得您想要的行为，并且仍然具有良好的并发属性。

1. 创建第一个具有弱值的映射，并将计算函数 getFromDatabase() 放在该映射上。
2. 第二张地图是过期的，也在计算，但这个函数只是从第一张地图获取。

通过第二张地图完成所有访问。

换句话说，过期映射的作用是将最近使用的对象子集固定在内存中，而弱引用映射是真正的缓存。

-dg

Answer 2

我不明白这里的全貌，但有两件事。

1. 给出这样的声明：“一旦对象的时间到了，即使它们是强可达的，此实现也会逐出对象。这可能会导致具有相同 UID 的多个对象在环境中漂浮，这是我不希望的。” -- 听起来你只需要使用weakKeys()，而不是使用定时或基于大小的驱逐。

2. 或者，如果您确实想将“interner”引入其中，我会使用真正的Interners.newWeakInterner。