[发明专利]一种面向海量规模KV缓存的数据生命周期管理方法

权利要求书

1.一种面向海量规模KV缓存的数据生命周期管理方法，其特征在于：包括如下流程：

1.KV缓存数据用户方指定过期时间；

2.根据指定的过期时间，计算对应的时间窗口，执行操作流程,操作流程包括新增数据、删除数据和/或更新数据；

3.对KV进行存储及生命周期管理。

2.根据权利要求1所述的数据生命周期管理方法，其特征在于：时间窗口为KV缓存数据用户方设定的过期时间，但KV缓存执行过期过程中，超过时间窗口，批量删除已经过期的数据。

3.根据权利要求1所述的数据生命周期管理方法，其特征在于：时间窗口的计算过程为：

计算过期时间＝当前系统时间(到秒)+用户指定的过期时间长度(秒)，

计算过期时间到分钟，然后根据时间窗口大小获得计算过期时间所在的创建区间。

4.根据权利要求1所述的数据生命周期管理方法，其特征在于：所述时间窗口可以根据实际情况动态调整。

5.根据权利要求1所述的数据生命周期管理方法，其特征在于：时间窗口的逻辑结构采用拉链法。

6.根据权利要求1所述的数据生命周期管理方法，其特征在于：所述新增数据步骤如下：

新增一条数据<k,v>，

a.写入<k,v>数据；

b.根据指定的过期时间，计算对应的时间窗口，并更新生命周期管理；

(1)如果时间窗口已经存在，则在该时间窗口对应的key列表插入该k；

(2)如果时间窗口不存在，则在时间窗口列表合适的位置插入该时间窗口，保证有序，同时该时间窗口需要指向k。

7.根据权利要求1所述的数据生命周期管理方法，其特征在于：所述删除数据步骤如下：

删除<k,v>数据，

a.执行<k,v>删除；

b.根据k的过期时间，计算对应的时间窗口；

c.从该时间窗口指向的key列表，查找包含k的key节点并删除。

8.根据权利要求1所述的数据生命周期管理方法，其特征在于：所述更新过期时间步骤如下：

更新<k,v>过期时间，

a.查询k已有过期时间，计算对应的时间窗口；

b.从该时间窗口对应的key列表查找包含k的key节点，并删除；

c.计算新过期时间对应的时间窗口；

d.根据指定的过期时间，计算对应的时间窗口，并更新生命周期管理；

(1)如果时间窗口已经存在，则在该时间窗口对应的key列表插入该k；

(2)如果时间窗口不存在，则在时间窗口列表合适的位置插入该时间窗口，保证有序，同时该时间窗口需要指向k。