[发明专利]对高速缓存条目进行一致性检查的概率技术

权利要求书

1.一种管理高速缓存的方法，包括：

接收针对对象的请求；

如果高速缓存不包含该对象的高速缓存版本，

从与该对象相关联的源获得该对象的当前版本；

如果高速缓存包含该对象的高速缓存版本，

如果赋予该对象的高速缓存版本的最短寿命还未过期，则使用该对象的高速缓存版本来响应接收到的请求；

如果赋予该对象的高速缓存版本的最短寿命已过期，但是赋予该对象的高速缓存版本的最长寿命还未过期，则从概率上确定是获得该对象的当前版本还是使用该对象的高速缓存版本。

2.根据权利要求1的方法，进一步包括：

如果高速缓存不包含该对象的高速缓存版本，

在高速缓存中存储获得的该对象的当前版本；

基于在高速缓存中存储该对象的当前版本的时间，向该对象的当前版本赋予最短寿命和最长寿命；并且

使用该对象的当前版本来响应接收到的请求。

3.根据权利要求2的方法，其中从概率上确定是获得该对象的当前版本还是使用该对象的高速缓存版本包括：

确定一定范围内的随机或者伪随机数；

如果所确定的数超过相对于该范围而确定的概率阈值，则使用该对象的高速缓存版本来响应接收到的请求；

如果赋予该对象的高速缓存版本的最长寿命已过期，或者如果所确定的数没有超过所述概率阈值，

对从与该对象相关联的源获得该对象的当前版本作出响应；

在高速缓存中存储该对象的当前版本；

基于在高速缓存中存储该对象的当前版本的时间，向该对象的当前版本赋予最短寿命和最长寿命；以及

使用该对象的当前版本来响应接收到的请求。

4.根据权利要求3的方法，进一步包括，

如果所确定的数没有超过所述概率阈值：

确定所获得的该对象的当前版本是否不同于该对象的高速缓存版本；以及

如果所获得的该对象的当前版本不同于该对象的高速缓存版本，则向一个或多个对等高速缓存的管理器发送失效通知。