[发明专利]更新缓存数据的方法、管理器和缓存服务器

权利要求书

1.一种更新缓存数据的方法，其特征在于，包括：

将缓存服务器中的缓存数据相应的键和过期时间存储到延迟队列；

当更新操作时间到达时，判断基于延迟队列是否获取到可以发起更新操作的至少一条目标信息；

如果获取到可以发起更新操作的至少一条目标信息，触发针对所述至少一条目标信息的缓存更新行为，使得按照设置的缓存更新策略对所述至少一条目标信息执行缓存数据及其过期数据的更新操作；

将更新后的缓存数据相应的键和过期时间存储到延迟队列，以便等待下一次更新操作时间到达进行下一次缓存更新行为触发。

2.根据权利要求1所述的方法，其特征在于，

根据设置的更新时间间隔是否到达，确定所述更新操作时间是否到达；或者，

根据延迟队列中是否有至少一个键相应的过期时间是否满足过期条件，确定所述更新操作时间是否到达。

3.根据权利要求1所述的方法，其特征在于，所述判断基于延迟队列是否获取到可以发起更新操作的至少一条目标信息，包括：

判断延迟队列中是否存在过期时间满足过期条件的至少一个键，如果存在，将过期时间满足过期条件的至少一个键作为获取到的可以发起更新操作的至少一条目标信息。

4.根据权利要求3所述的方法，其特征在于，所述判断基于延迟队列是否获取到可以发起更新操作的至少一条目标信息，还包括：

判断过期时间满足过期条件的至少一个键是否满足预设的限流策略，将过期时间满足过期条件且满足限流策略的至少一个键作为获取到的可以发起更新操作的至少一条目标信息。

5.根据权利要求4所述的方法，其特征在于，

判断过期时间满足过期条件的键是否属于当前处理的时间片，如果属于当前处理的时间片，判定过期时间满足过期条件的键满足限流策略。

6.根据权利要求4所述的方法，其特征在于，

将过期时间满足过期条件的至少一个键按照过期时间升序排序，按照排序结果由小到大的顺序，依次判断过期时间满足过期条件的键的排名是否不大于计数器的预设计数值，如果不大于计数器的预设计数值，判定过期时间满足过期条件的键满足限流策略。

7.根据权利要求4所述的方法，其特征在于，

将过期时间满足过期条件的至少一个键按照过期时间升序排序，并按照排序结果由小到大的顺序依次放入漏桶，放入漏桶中的键按照键放入的先后顺序以预设速度流出，流出漏桶的键满足限流策略，溢出漏桶的键不满足限流策略。

8.根据权利要求4所述的方法，其特征在于，

以预设速度向令牌桶放入令牌，将过期时间满足过期条件的至少一个键按照过期时间升序排序并依次从向令牌桶获取令牌，能够获取到令牌的键满足限流策略，未能获取到令牌的键不满足限流策略。

9.根据权利要求1所述的方法，其特征在于，

当更新操作时间到达时，判断所述更新操作时间是否处于非用户业务高峰时间段，如果是，再执行判断基于延迟队列是否获取到可以发起更新操作的至少一条目标信息的操作和触发针对所述至少一条目标信息的缓存更新行为的操作。

10.根据权利要求1所述的方法，其特征在于，所述按照设置的缓存更新策略对所述至少一条目标信息执行缓存数据及其过期数据的更新操作，包括：

根据键相应的缓存数据的访问热度信息，如果缓存数据是访问热点数据，延长该缓存数据相应的过期时间，如果缓存数据不是访问热点数据，缩短或不更新该缓存数据相应的过期时间，当过期时间表示相应的缓存数据过期时，淘汰该缓存数据。

11.根据权利要求2所述的方法，其特征在于，

延迟队列包括一个或多个，不同的延迟队列具有不同的更新时间间隔，

其中，将缓存服务器中的缓存数据相应的键和过期时间按照缓存数据更新的快慢程度存储到相应更新时间间隔的延迟队列。