[发明专利]缓存数据的删除方法及服务器

权利要求书

1.一种缓存数据的删除方法，其特征在于，所述方法包括：

获取本次删除操作的当前时间窗口，所述当前时间窗口为单位时间长度；

统计每个缓存数据在当前时间窗口内的被访问次数；

根据每个缓存数据在当前时间窗口内的被访问次数选择待定缓存数据；

从缓存中删除所述待定缓存数据；

确定所述当前时间窗口的上一个时间窗口，所述当前时间窗口由所述上一个时间窗口经历调整后得到；

根据所述当前时间窗口及所述上一个时间窗口，对所述当前时间窗口的时间长度进行调整，得到调整后的时间窗口；

根据所述调整后的时间窗口对缓存数据执行后续的删除操作。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前时间窗口及所述上一个时间窗口，对所述当前时间窗口进行调整，包括：

统计所述当前时间窗口对应的第一缓存命中率；

获取所述上一个时间窗口对应的第二缓存命中率；

根据所述第一缓存命中率及所述第二缓存命中率，对所述当前时间窗口进行调整。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一缓存命中率及所述第二缓存命中率，对所述当前时间窗口进行调整，包括：

确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式，其中，时间窗口的调整方式为增长时间窗口或缩短时间窗口；

若所述第一缓存命中率大于所述第二缓存命中率，按照所述调整方式对所述当前时间窗口进行调整。

4.根据权利要求3所述的方法，其特征在于，所述确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式之后，还包括：

若所述第一缓存命中率不大于所述第二缓存命中率，按照所述调整方式相反的调整方式对所述当前时间窗口进行调整。

5.一种服务器，其特征在于，所述服务器包括：

获取模块，用于获取本次删除操作的当前时间窗口，所述当前时间窗口为单位时间长度；

统计模块，用于统计每个缓存数据在当前时间窗口内的被访问次数；

选择模块，用于根据每个缓存数据在当前时间窗口内的被访问次数选择待定缓存数据；

第一删除模块，用于从缓存中删除所述待定缓存数据；

确定模块，用于确定所述当前时间窗口的上一个时间窗口，所述当前时间窗口由所述上一个时间窗口经历调整后得到；

调整模块，用于根据所述当前时间窗口及所述上一个时间窗口，对所述当前时间窗口的时间长度进行调整，得到调整后的时间窗口；

第二删除模块，用于根据所述调整后的时间窗口对缓存数据执行后续的删除操作。

6.根据权利要求5所述的服务器，其特征在于，所述调整模块，包括：

统计单元，用于统计所述当前时间窗口对应的第一缓存命中率；

获取单元，用于获取所述上一个时间窗口对应的第二缓存命中率；

调整单元，用于根据所述第一缓存命中率及所述第二缓存命中率，对所述当前时间窗口进行调整。

7.根据权利要求6所述的服务器，其特征在于，所述调整单元，包括：

确定子单元，用于确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式，其中，时间窗口的调整方式为增长时间窗口或缩短时间窗口；

第一调整子单元，用于当所述第一缓存命中率大于所述第二缓存命中率时，按照所述调整方式对所述当前时间窗口进行调整。

8.根据权利要求7所述的服务器，其特征在于，所述调整单元还包括：

第二调整子单元，用于当所述第一缓存命中率不大于所述第二缓存命中率时，按照所述调整方式相反的调整方式对所述当前时间窗口进行调整。