对高速缓存条目进行一致性检查的概率技术

摘要

描述了一种用于确定是否对高速缓存条目进行一致性检查的工具。该工具随机或者伪随机地选择一定范围内的值。如果所选值满足该范围内的预定一致性检查阈值，该工具对条目进行一致性检查，并且可以决定向其他高速缓存管理器传播该信息。另一方面，如果所选值不满足一致性检查阈值，该工具就确定不对条目进行一致性检查。

主权项

一种管理高速缓存的方法，包括：接收针对对象的请求；如果高速缓存不包含该对象的高速缓存版本，从与该对象相关联的源获得该对象的当前版本；如果高速缓存包含该对象的高速缓存版本，如果赋予该对象的高速缓存版本的最短寿命还未过期，则使用该对象的高速缓存版本来响应接收到的请求；如果赋予该对象的高速缓存版本的最短寿命已过期，但是赋予该对象的高速缓存版本的最长寿命还未过期，则从概率上确定是获得该对象的当前版本还是使用该对象的高速缓存版本。