[发明专利]缓存数据的删除方法及服务器有效
申请号: | 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是本发明另一实施例示出的一种服务器的结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510079393.4/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置