java - 如何处理缓存未命中 : NotFoundException, contains() 或 `if (null == result)` ？

Question

也许这有点学术性，但如果我实现缓存来加速应用程序，我应该如何最好地处理缓存未命中？ (在我的例子中，语言是 Java，但答案可能更笼统。)

抛出异常:

ResultType res;
try {
    res = Cache.resLookup(someKey);
} catch (NotFoundException e) {
    res = Cache.resInsert(someKey, SlowDataSource.resLookup(someKey));
}

获取前询问:

ResultType res;
if (Cache.contains(someKey) {
    res = Cache.resLookup(someKey);
} else {
    res = Cache.resInsert(someKey, SlowDataSource.resLookup(someKey));
}

返回空值:

ResultType res;
res = Cache.resLookup(someKey);
if (null == res) {
    res = Cache.resInsert(someKey, SlowDataSource.resLookup(someKey));
}

抛出异常似乎是错误的，毕竟这不是错误。让缓存查找 contains() 然后再次检索数据似乎很浪费，尤其是每次都会发生这种情况。并且检查 null 当然需要 null 永远不可能是一个有效的结果......

Answer 1

我认为第一个太过分了，对异常的使用不是很好。您是否期望缓存命中？我认为缓存未命中是一种相当正常的情况，因此异常就变成了简单的流量控制。不好恕我直言。

第二个是竞争条件。在检查缓存条目是否存在和查询它之间存在时间延迟。这可能会导致各种麻烦。

从一般意义上讲，返回 null 可能是合适的，但这需要一些限制。

首先，它是什么类型的缓存？理想情况下，您会与一个通读缓存对话，在这种情况下，如果它不在缓存中，它会简单地从源中获取它，这不是您在那里编写的代码风格。

其次，get then insert 是另一种竞争条件。查看ConcurrentHashMap的界面用于处理此类事情的良好通用方法。最值得注意的是，putIfAbsent() 调用是一个原子操作，相当于您的第三次调用。