[发明专利]用于清空过期缓存的方法和装置

权利要求书

1.一种用于清空过期缓存的方法，包括：

根据应用对缓存过期时间要求是否严格以及应用缓存的过期时间值的大小，配置指示桶的大小的桶间距值；

确定是否存在需要缓存的数据；

在确定存在需要缓存的数据、且缓存策略是桶回收模式时，根据所述桶间距值和需要缓存的数据的过期时间将与需要缓存的数据相对应的键划分到多个与桶相对应的节点中的一个节点处；以及

以所述桶间距值为间隔定时地删除划分到所述节点中的过期节点的所有键。

2.根据权利要求1所述的方法，其中，当确定所述缓存策略是普通回收模式时，维护键与过期时间之间的映射，并且轮询各键的过期时间，一旦键的过期时间小于或等于当前时间，则将该键的缓存清空，不执行所述根据所述桶间距值和需要缓存的数据的过期时间将与需要缓存的数据相对应的键划分到所述节点中的一个节点处的步骤以及所述以所述桶间距值为间隔定时地删除划分到所述节点中的过期节点的所有键的步骤。

3.根据权利要求1所述的方法，其中，根据应用对缓存过期时间要求是否严格以及应用缓存的过期时间值的大小来配置桶间距值。

4.根据权利要求1所述的方法，其中，根据以下公式来确定一个键所划分到的节点：

(floor(expireTime/interval)+1)*interval

其中，floor表示向下取整函数，expireTime表示过期时间并且等于设置缓存的当前时间加上超时时间，以及interval表示所述桶间距值。

5.一种用于清空过期缓存的装置，包括：

配置模块，用于根据应用对缓存过期时间要求是否严格以及应用缓存的过期时间值的大小，配置指示桶的大小的桶间距值；

缓存数据确定模块，用于确定是否存在需要缓存的数据；

键-节点划分模块，用于当缓存策略为桶回收模式时，根据所述桶间距值和需要缓存的数据的过期时间将键划分到多个与桶相对应的节点中的一个处；以及

缓存清空模块，用于以所述桶间距值为间隔定时地删除划分到所述节点中的过期节点的所有键。

6.根据权利要求5所述的装置，其中，当所述缓存策略确定模块确定缓存策略是普通回收模式时，所述键-节点划分模块直接维护键与过期时间之间的映射，而不将键划分到节点中；并且所述缓存清空模块轮询各键的过期时间，一旦键的过期时间小于或等于当前时间，则将该键的缓存清空，而不是以所述桶间距值为间隔定时地删除划分到所述节点中的过期节点的所有键。

7.根据权利要求5所述的装置，其中，所述配置模块根据应用对缓存过期时间要求是否严格以及应用缓存的过期时间值的大小来设置所述桶间距值。

8.根据权利要求5所述的装置，其中，所述键-节点划分模块根据以下公式确定一个键所划分到的节点：

(floor(expireTime/interval)+1)*interval

其中，floor表示向下取整函数，expireTime表示过期时间并且等于设置缓存的当前时间加上超时时间，以及interval表示所述桶间距值。

9.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。