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

专利信息
申请号: 201510079393.4 申请日: 2015-02-13
公开(公告)号: CN104715020B 公开(公告)日: 2017-12-29
发明(设计)人: 朱明龙;张菲 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 北京三高永信知识产权代理有限责任公司11138 代理人: 张所明
地址: 518000 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 缓存 数据 删除 方法 服务器
【说明书】:

技术领域

发明涉及数据处理技术领域,特别涉及一种缓存数据的删除方法及服务器。

背景技术

随着科技的快速发展,服务器需存储的用户数据越来越多。为了便于快速获取用户数据,服务器通常会在缓存中存储用户数据作为缓存数据。当服务器需要获取用户数据时,可从缓存中查找,若查找到了需要的缓存数据,则视为本次查找过程命中。由于服务器缓存的存储空间通常大小有限,只能够存储有限的缓存数据,从而需要对缓存中可能不会被访问的数据进行删除,以保证缓存命中率。因此,如何对缓存中的缓存数据进行删除,是保证缓存命中率的关键。

相关技术中提供了两种缓存数据的删除方法,在第一种方法中,每隔一段时间统计缓存中每个缓存数据对应的被访问总次数。其中,每个缓存数据对应的被访问总次数是以每个缓存数据存储至缓存为起始,至统计时每个缓存数据对应的被访问次数。确定每个缓存数据对应的被访问总次数中最少被访问总次数,将最少被访问总次数对应的缓存数据从缓存中删除。

在第二种方法中,预先在缓存中记录每个缓存数据每次被访问时的时间。对每个缓存数据每次被访问时的时间进行排序,确定最早被访问时间,将最早被访问时间对应的缓存数据从缓存中删除。

在实现本发明的过程中,发明人发现上述方法至少存在以下问题:

针对第一种方法,由于在不同时间段缓存数据对应的被访问次数可能会比较多,也可能会比较少,而删除缓存数据依据的是缓存数据对应的被访问总次数。当存在被访问总次数较多,且在很早前被访问次数较多,而在近期被访问次数较少的缓存数据时,则可能会导致被访问总次数较少,且近期持续被访问的缓存数据被删除。由于服务器在处理请求时,通常需要获取的是近期持续被访问的缓存数据,从而使得缓存命中率较低,服务器在获取缓存数据时的效率不高。

针对第二种方法,由于需要在缓存中记录每个缓存数据每次被访问时的时间,且需对每个缓存数据每次被访问时的时间进行排序,从而会占用较多的资源,造成资源的浪费。

发明内容

为了解决相关技术的问题,本发明实施例提供了一种缓存数据的删除方法及服务器。所述技术方案如下:

一方面,提供了一种缓存数据的删除方法,所述方法包括:

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

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

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

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

另一方面,提供了一种服务器,所述服务器包括:

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

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

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

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

本发明实施例提供的技术方案带来的有益效果是:

通过根据每个缓存数据在当前时间窗口内的被访问次数,选择待定缓存数据,进而从缓存中删除待定缓存数据,从而实现了根据每个缓存数据在当前时间窗口内的被访问次数,对缓存数据进行删除,且在占用较少资源的前提下,不会误删掉近期持续被访问的缓存数据。因此,缓存命中率较高,消耗的资源较少。

附图说明

为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1是本发明一实施例示出的一种缓存数据的删除方法流程图;

图2是本发明另一实施例示出的一种缓存数据的删除方法流程图;

图3是本发明另一实施例示出的一种服务器架构的结构示意图;

图4是本发明另一实施例示出的一种服务器的结构示意图;

图5是本发明另一实施例示出的一种服务器的结构示意图;

图6是本发明另一实施例示出的一种调整模块的结构示意图;

图7是本发明另一实施例示出的一种调整单元的结构示意图;

图8是本发明另一实施例示出的一种调整单元的结构示意图;

图9是本发明另一实施例示出的一种服务器的结构示意图。

具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201510079393.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top