[发明专利]一种基于用户活跃度的数据缓存层置换算法有效
申请号: | 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,通过保留收益值,对高速缓存的整体失效代价进行相应的评估,从而实现高速缓存替换的合理高效。
- 终端的内存压缩功能使能方法及装置-201611025941.6
- 周百龙 - 乐视控股(北京)有限公司;乐视移动智能信息技术(北京)有限公司
- 2016-11-17 - 2017-04-05 - G06F12/121
- 本发明实施例公开一种终端的内存压缩功能使能方法及装置,其中所述方法包括确定所述终端的可用内存值;确定用户对所述终端的内存需求值;当所述内存需求值大于所述可用内存值时,使能所述终端的内存压缩功能。本发明实施例通过比较用户对所述终端的内存需求是否大于可用内存的方式,来确定要不要使能内存压缩空间,从而更加合理的使能终端的内存压缩功能以保证终端快速流畅的运行。
- 一种计算机数据处理系统-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的比较而被选择性地启用。
- 专利分类
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置