[发明专利]用于高速缓存的最佳接纳控制

权利要求书

1.一种方法，包括：

由一个或多个处理器将对高速缓存存储中的数据项的多个访问请求分类为多个类别；

由所述一个或多个处理器收集关于随时间推移的所述多个访问请求的信息；

由所述一个或多个处理器基于所收集的信息确定所述多个类别中的每个类别的效用值；

由所述一个或多个处理器基于所确定的所述多个类别的效用值从所述多个类别中标识类别集；

由所述一个或多个处理器接收对新数据项的访问请求；

由所述一个或多个处理器确定与对所述新数据项的所述访问请求相关联的类别；以及

当与对所述新数据项的所述访问请求相关联的所述类别与所述类别集中的至少一个类别匹配时，由所述一个或多个处理器将所述新数据项接纳到所述高速缓存存储中。

2.根据权利要求1所述的方法，其中，所述多个类别是基于以下至少一项来确定的：服务的用户账户、以及分布式数据库的表。

3.根据权利要求1所述的方法，其中，所述信息是针对历史时间段收集的。

4.根据权利要求1所述的方法，其中，所述信息是针对预先确定的移动时间窗口实时地收集的。

5.根据权利要求1所述的方法，其中，所收集的信息包括以下至少一项：在驱逐之前是否已接收到对每个类别中的数据项的访问请求、以及每个类别中的数据项在驱逐之前已被访问的次数。

6.根据权利要求1所述的方法，其中，数据项被作为块存储在所述高速缓存存储中并且关于所述多个访问请求的所述信息是针对每个块来收集的。

7.根据权利要求6所述的方法，其中，每个类别中的数据项被存储在多个块中，并且每个类别的所述效用值是通过对所述多个块的相应效用值进行求和来确定的。

8.根据权利要求1所述的方法，其中，所述效用值是通过以下一项或多项来确定的：磁盘访问时间节省、写到闪存的字节、以及所使用的高速缓存字节时间。

9.根据权利要求1所述的方法，其中，所述效用值是通过多个高速缓存保留时间确定的。

10.根据权利要求1所述的方法，其中，最新被请求的数据项是根据它们的相应效用值以降序被接纳到所述高速缓存存储中的，直到所述高速缓存存储满了或当下一个类别提供负效用值时为止。

11.一种系统，包括：

一个或多个处理器，所述一个或多个处理器被配置成：

将对高速缓存存储中的数据项的多个访问请求分类为多个类别；

收集关于随时间推移的所述多个访问请求的信息；

基于所收集的信息确定所述多个类别中的每个类别的效用值；

基于所确定的所述多个类别的效用值从所述多个类别中标识类别集；

接收对新数据项的访问请求；

确定与对所述新数据项的所述访问请求相关联的类别；以及

当与对所述新数据项的所述访问请求相关联的所述类别与所述类别集中的至少一个类别匹配类别时，将所述新数据项接纳到所述高速缓存存储中。

12.根据权利要求11所述的系统，进一步包括：

一个或多个存储设备，所述一个或多个存储设备被配置成将所述数据项存储在所述高速缓存存储中。

13.根据权利要求12所述的系统，其中，所述一个或多个处理器被包括在所述一个或多个存储设备中。

14.根据权利要求11所述的系统，进一步包括：

一个或多个客户端设备，所述一个或多个客户端设备被配置成访问所述高速缓存存储中的所述数据项。

15.根据权利要求14所述的系统，其中，所述一个或多个处理器被包括在所述一个或多个客户端设备中。