申请/专利权人:上海七牛信息技术有限公司
申请日:2021-01-21
公开(公告)日:2024-02-13
公开(公告)号:CN112764681B
主分类号:G06F3/06
分类号:G06F3/06
优先权:
专利状态码:有效-授权
法律状态:2024.02.13#授权;2021.05.25#实质审查的生效;2021.05.07#公开
摘要:本申请涉及一种带权重判断的缓存淘汰方法、装置和计算机设备,所述方法包括获取待插入缓存结构数据;基于待插入缓存结构数据判断是否命中预存的已缓存数据;若判断为是,则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重;若判断为是,则将已缓存数据插入所述基础缓存数据链表结构中的缓存高级区,并生成低权重淘汰指令;基于所述低权重淘汰指令将缓存低级区的最末端已缓存数据移除。本发明一方面通过权重对要缓存的数据加以缓存,通过权重设置实现对权重高的数据缓存较长时间,另一方面也兼顾了LRU算法,对已缓存的数据再次被访问时,将其缓存更长时间,实现缓存的精细化控制,实现高效缓存。
主权项:1.一种带权重判断的缓存淘汰方法,其特征在于,所述方法包括:步骤S100:获取待插入缓存结构数据;步骤S200:基于获取的待插入缓存结构数据判断是否命中预存的基础缓存数据链表结构中的已缓存数据;其中,基础缓存数据链表结构包括缓存高级区和缓存低级区,所述缓存高级区和所述缓存低级区均依序缓存有已缓存数据,每个所述已缓存数据均包括已缓存数据标识和已缓存数据权重;步骤S300:若判断为是,则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重;步骤S400:若判断为是,则将所述待插入缓存结构数据命中的已缓存数据插入所述基础缓存数据链表结构中的缓存高级区,并生成低权重淘汰指令;步骤S500:基于所述低权重淘汰指令将基础缓存数据链表结构中缓存低级区的最末端已缓存数据从所述基础缓存数据链表结构中移除。
全文数据:
权利要求:
百度查询: 上海七牛信息技术有限公司 一种带权重判断的缓存淘汰方法、装置和计算机设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。