[发明专利]一种基于用户活跃度的数据缓存层置换算法有效

专利信息
申请号: 201610792010.2 申请日: 2016-08-31
公开(公告)号: CN106339331B 公开(公告)日: 2019-01-25
发明(设计)人: 李贞昊;唐雪飞;曾智师;邹伟斌 申请(专利权)人: 电子科技大学
主分类号: G06F12/121 分类号: G06F12/121
代理公司: 成都宏顺专利代理事务所(普通合伙) 51227 代理人: 周永宏;王伟
地址: 611731 四川省成*** 国省代码: 四川;51
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于用户活跃度的数据缓存层置换算法,包括以下步骤:S1、初始化缓存活跃用户;S2、将数据缓存层和数据库之间的数据进行同步;S3、重新计算用户的活跃度,设置第三级预警值;S4、设置第一级预警值和第二级预警值;S5、根据第一级预警值、第二级预警值、第三级预警值判断在缓存层中的用户的活跃度变化情况;S6、进行活跃用户缓存替换;S7、根据系统管理员设置的周期重复步骤S2~S6的操作,直至系统停止运行。本发明通过计算用户的活跃度,将活跃度高的用户的数据保存在数据缓存层中,当该活跃度高的用户访问时可以直接从缓存层中直接获得响应而无须访问服务器,大大较少了响应用户请求的时间,提升了用户的体验。
搜索关键词: 一种 基于 用户 活跃 数据 缓存 置换 算法
【主权项】:
1.一种基于用户活跃度的数据缓存层置换算法,其特征在于,包括以下步骤:S1、初始化缓存活跃用户:计算用户的活跃度,将活跃度靠前的满足缓存容量大小的用户数据集移入到缓存层中,作为初始化的缓存活跃用户;同时对移入用户的键值对信息加一个标志值,所述标志值用于标识该用户的活跃状态,初始都设置为活跃用户;S2、将数据缓存层和数据库之间的数据进行同步;S3、当到达设置好的周期时间时,重新计算用户的活跃度,同时统计用户的平均活跃度作为活跃度阈值;比较活跃度阈值与缓存层的容量的大小,如果活跃度阈值大于缓存层的容量则将活跃度阈值作为第三级预警值;否则将缓存层容量作为第三级预警值;S4、根据业务需求设置第一级预警值和第二级预警值;S5、根据步骤S3和S4统计得到的第一级预警值、第二级预警值、第三级预警值判断在缓存层中的用户的活跃度变化情况;S6、进行活跃用户缓存替换:后台服务器重复步骤S5,对在缓存层中的用户数据进行统计,得到一个需要移除的用户数据列表,在本周期中将该用户数据从数据缓存层中移除;移除了用户之后,用新的活跃度排名靠前的p位不存在于缓存层中的用户数据移入缓存层,替换移除的用户数据,并将移入的用户的键值对信息加多一个标志值用于标识该用户的活跃状态;其中,p为移除的用户数据的数目;S7、根据系统管理员设置的周期重复步骤S2~S6的操作,直至系统停止运行。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

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

本文链接:http://www.vipzhuanli.com/patent/201610792010.2/,转载请声明来源钻瓜专利网。

同类专利
  • 一种实现缓存数据调度的方法和装置-201910573823.6
  • 史琪 - 京东数字科技控股有限公司
  • 2019-06-28 - 2019-10-15 - G06F12/121
  • 本发明公开了一种实现缓存数据调度的方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取待预测数据的数据标识和待预测时间;根据训练的决策模型,判断在所述预测时间是否对所述待预测数据进行缓存;其中,所述决策模型根据历史数据的访问操作日志训练得到,所述访问操作日志中至少包括所述历史数据的数据标识和访问操作时间;根据所述判断的结果以及所述待预测数据的存储状态,生成调度指令。该方法通过机器学习预测数据的访问,并且基于训练的决策模型确定数据是否在某个时间被访问。提高了缓存的命中率,节约了缓存资源。并且,降低了数据延迟,提升了存储性能。
  • 数据存储装置及使用块替换表的读写方法-201510315389.3
  • 戴瑾;郭一民 - 上海磁宇信息科技有限公司
  • 2015-06-10 - 2019-09-17 - G06F12/121
  • 本发明提供一种数据存储装置,包括主机接口、主控芯片、用于存储数据的一个或多个NAND芯片以及MRAM,NAND芯片、MRAM分别与主控芯片连接,MRAM包括写缓存或读写缓存,MRAM还包括块替换表,块替换表用于存储每一个需要替换的块及其替换块。本发明还提供使用块替换表的读写方法。本发明提供的固态硬盘及使用块替换表的读写方法,不再采用异地写入的NAND管理技术,无需保存占用大量空间的逻辑地址与物理地址对照表,节省了存储空间,提高了读写性能;采用划分常规区与备份区的方法,便于将逻辑地址根据固定对应关系翻译成物理地址,进一步提高读写性能;采用擦除次数表,不再使用有写入风险的块,保证数据的安全写入。
  • 高速缓存替换系统和方法-201780085816.0
  • 阿维夫·格鲁伯;多若·米兹拉奇 - 华为技术有限公司
  • 2017-02-07 - 2019-09-17 - G06F12/121
  • 提供了一种用于管理存储缓存条目的高速缓存的装置,所述装置包括:处理器,用于:接收所述缓存条目的快照;基于所述缓存条目中的每一个的所述快照针对所述相应缓存条目计算以下值:指示每单位时间所述相应缓存条目的平均引用次数的使用分数和指示所述相应缓存条目的所述有效寿命的时段分数;以及根据所述计算出的所述使用分数和所述时段分数的值指定需要进行替换的所述缓存条目的子集。
  • 一种基于用户活跃度的数据缓存层置换算法-201610792010.2
  • 李贞昊;唐雪飞;曾智师;邹伟斌 - 电子科技大学
  • 2016-08-31 - 2019-01-25 - G06F12/121
  • 本发明公开了一种基于用户活跃度的数据缓存层置换算法,包括以下步骤:S1、初始化缓存活跃用户;S2、将数据缓存层和数据库之间的数据进行同步;S3、重新计算用户的活跃度,设置第三级预警值;S4、设置第一级预警值和第二级预警值;S5、根据第一级预警值、第二级预警值、第三级预警值判断在缓存层中的用户的活跃度变化情况;S6、进行活跃用户缓存替换;S7、根据系统管理员设置的周期重复步骤S2~S6的操作,直至系统停止运行。本发明通过计算用户的活跃度,将活跃度高的用户的数据保存在数据缓存层中,当该活跃度高的用户访问时可以直接从缓存层中直接获得响应而无须访问服务器,大大较少了响应用户请求的时间,提升了用户的体验。
  • 基于历史升降级频率的多级缓存方法-201510289987.8
  • 李颉;吴晨涛;过敏意;何绪斌;冯博;黄洵松 - 上海交通大学
  • 2015-05-31 - 2017-12-22 - G06F12/121
  • 本发明提供了一种基于历史升降级频率的多级缓存方法,本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性,避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。
  • 一种实现高速缓存替换的方法及装置-201611206733.6
  • 程旭;李凌达;陆俊林 - 北京北大众志微系统科技有限责任公司
  • 2016-12-23 - 2017-06-13 - G06F12/121
  • 本发明公开了一种实现高速缓存替换的方法及装置,包括获取对高速缓存的块的访问结果,当访问结果为访问失效时,移动访问失效所在组的高速缓存的块中收益值(RBV)最小的块,并将访问失效的块放置在RBV最小的块移动前所在的位置;对访问失效的块计算失效代价后赋值给访问失效的块装入的位置对应的RBV;当访问结果为访问命中时,对高速缓存的访问命中的块计算命中收益,根据计算出的命中收益更新命中的块对应的RBV。本发明通过对高速缓存替换的访问结果进行命中收益或失效代价计算,通过处理后,对访问命中及失效的块赋值相应的RBV,通过保留收益值,对高速缓存的整体失效代价进行相应的评估,从而实现高速缓存替换的合理高效。
  • 一种计算机数据处理系统-201610906876.1
  • 李让剑 - 安徽天达网络科技有限公司
  • 2016-10-18 - 2017-03-15 - G06F12/121
  • 本发明提供了一种计算机数据处理系统,其包括虚拟服务器克隆机器镜像;机器映像为服务器系统的备份,用于启动任意数量的虚拟服务器;地址分配模块用于分配给用户静态地址,每个虚拟服务器都分配有一个动态分配的IP地址,虚拟服务器消失后,将动态分配的IP地址分配给其他用户;若其他用户已经申请了弹性地址后,该动态分配的IP地址存储;存储模块提供块级别的存储,并从所述虚拟服务器上挂载,并按照用户的指令进行格式化卷,将多个卷组件虚拟RAID;快照模块对块存储卷用于备份和复制。本发明提供的计算机数据处理系统在大数据处理中,加强虚拟内存调度准确性、预见性,在用到虚拟内存的大数据处理中系统的速度性能和稳定性有实质性提高。
  • 在多线程处理器中的高速缓存器操作-201610214946.7
  • 菲利普·戴 - 想象技术有限公司
  • 2016-04-08 - 2016-10-26 - G06F12/121
  • 描述了在多线程处理器中的高速缓存器操作。提供被称为路启用表的小存储器结构,其存储对n路组相联高速缓存器的索引。路启用表针对在n路组相联高速缓存器中的每个条目包括一个条目,且在路启用表中的每个条目被布置成存储线程ID。在路启用表中的条目中的线程ID是与被存储在n路组相联高速缓存器中的相应的条目中的数据项相关的线程的ID。在从n路组相联高速缓存器读取由索引参数识别的条目之前,在高速缓存器中的路基于当前线程ID和被存储在路启用表中的由同一索引参数识别的条目中的线程ID的比较而被选择性地启用。
专利分类
×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

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