[发明专利]缓存数据的删除方法及服务器有效
申请号: | 201510079393.4 | 申请日: | 2015-02-13 |
公开(公告)号: | CN104715020B | 公开(公告)日: | 2017-12-29 |
发明(设计)人: | 朱明龙;张菲 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京三高永信知识产权代理有限责任公司11138 | 代理人: | 张所明 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 缓存 数据 删除 方法 服务器 | ||
1.一种缓存数据的删除方法,其特征在于,所述方法包括:
获取本次删除操作的当前时间窗口,所述当前时间窗口为单位时间长度;
统计每个缓存数据在当前时间窗口内的被访问次数;
根据每个缓存数据在当前时间窗口内的被访问次数选择待定缓存数据;
从缓存中删除所述待定缓存数据;
确定所述当前时间窗口的上一个时间窗口,所述当前时间窗口由所述上一个时间窗口经历调整后得到;
根据所述当前时间窗口及所述上一个时间窗口,对所述当前时间窗口的时间长度进行调整,得到调整后的时间窗口;
根据所述调整后的时间窗口对缓存数据执行后续的删除操作。
2.根据权利要求1所述的方法,其特征在于,所述根据所述当前时间窗口及所述上一个时间窗口,对所述当前时间窗口进行调整,包括:
统计所述当前时间窗口对应的第一缓存命中率;
获取所述上一个时间窗口对应的第二缓存命中率;
根据所述第一缓存命中率及所述第二缓存命中率,对所述当前时间窗口进行调整。
3.根据权利要求2所述的方法,其特征在于,所述根据所述第一缓存命中率及所述第二缓存命中率,对所述当前时间窗口进行调整,包括:
确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式,其中,时间窗口的调整方式为增长时间窗口或缩短时间窗口;
若所述第一缓存命中率大于所述第二缓存命中率,按照所述调整方式对所述当前时间窗口进行调整。
4.根据权利要求3所述的方法,其特征在于,所述确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式之后,还包括:
若所述第一缓存命中率不大于所述第二缓存命中率,按照所述调整方式相反的调整方式对所述当前时间窗口进行调整。
5.一种服务器,其特征在于,所述服务器包括:
获取模块,用于获取本次删除操作的当前时间窗口,所述当前时间窗口为单位时间长度;
统计模块,用于统计每个缓存数据在当前时间窗口内的被访问次数;
选择模块,用于根据每个缓存数据在当前时间窗口内的被访问次数选择待定缓存数据;
第一删除模块,用于从缓存中删除所述待定缓存数据;
确定模块,用于确定所述当前时间窗口的上一个时间窗口,所述当前时间窗口由所述上一个时间窗口经历调整后得到;
调整模块,用于根据所述当前时间窗口及所述上一个时间窗口,对所述当前时间窗口的时间长度进行调整,得到调整后的时间窗口;
第二删除模块,用于根据所述调整后的时间窗口对缓存数据执行后续的删除操作。
6.根据权利要求5所述的服务器,其特征在于,所述调整模块,包括:
统计单元,用于统计所述当前时间窗口对应的第一缓存命中率;
获取单元,用于获取所述上一个时间窗口对应的第二缓存命中率;
调整单元,用于根据所述第一缓存命中率及所述第二缓存命中率,对所述当前时间窗口进行调整。
7.根据权利要求6所述的服务器,其特征在于,所述调整单元,包括:
确定子单元,用于确定将所述上一个时间窗口调整为所述当前时间窗口的调整方式,其中,时间窗口的调整方式为增长时间窗口或缩短时间窗口;
第一调整子单元,用于当所述第一缓存命中率大于所述第二缓存命中率时,按照所述调整方式对所述当前时间窗口进行调整。
8.根据权利要求7所述的服务器,其特征在于,所述调整单元还包括:
第二调整子单元,用于当所述第一缓存命中率不大于所述第二缓存命中率时,按照所述调整方式相反的调整方式对所述当前时间窗口进行调整。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510079393.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置