缓存中的老化处理方法、装置及电子设备制造方法及图纸

技术编号:46472002 阅读:3 留言:0更新日期:2025-09-23 22:32
本申请涉及计算机技术领域,具体涉及一种缓存中的老化处理方法、装置及电子设备,方法包括接收数据查询请求;若确定数据查询请求所请求的目标数据位于缓存中,从缓存中的目标缓存表项中获取目标数据,并向数据查询请求的发送方返回目标数据;同时,若目标缓存表项未老化,减小目标缓存表项的剩余最大可命中次数,以及,将剩余生存时长更新为目标生存时长;若目标缓存表项的剩余最大可命中次数小于第一阈值,或,剩余生存时长小于第二阈值,确定目标缓存表项老化;本申请提供的方法,使缓存表项的老化受到剩余最大可命中次数和剩余生存时长的制约,从而提高了缓存的命中率。

【技术实现步骤摘要】

本申请涉及计算机,具体涉及一种缓存中的老化处理方法、装置及电子设备


技术介绍

1、在计算机存储系统的层次结构中,高速缓冲存储器(cache)是介于中央处理器和主存储器之间的高速小容量存储器,具有速度快,容量小的特点。在大规模的表项查询中,通常会存在大象流(频繁、稳定的查询流)和老鼠流(相对不频繁且不稳定的查询流)。

2、在相关技术中,常通过tlru(timer-aware least recently used,时间感知最近最少使用)算法来确定需要老化的缓存表项,tlru算法中各缓存表项对应有生存时长,在一缓存表项对应的生存时长达到时长阈值时,将该缓存表项进行老化,以便于之后将该缓存表项中的数据删除以存储新的数据,在作为老鼠流的数据被写入缓存表项中之后,如果针对缓存表项设置的生存时长较短,老鼠流对应的缓存表项会在达到生存时长后被老化,进而被替换出缓存,但是,由于查询存在不连续的特点,可能存在作为老鼠流的数据在较短的一段时间内访问频率较高,当老鼠流在经历频繁访问的阶段时,老鼠流对应的缓存表项也会因为达到生存时长而被替换出缓存,导致在缓存中查询不本文档来自技高网...

【技术保护点】

1.一种缓存中的老化处理方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述获取所述目标缓存表项的老化状态信息之后,所述方法还包括:

3.根据权利要求1所述的方法,其特征在于,所述接收数据查询请求之后,所述方法还包括:

4.根据权利要求3所述的方法,其特征在于,所述若所述缓存中存在可用的候选缓存表项,将所述目标数据写入所述候选缓存表项中之前,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述将所述缓存中对应的使用状态信息指示未被使用的第一缓存表项和对应的老化状态信息指示已老化的第二缓存表项中的一个缓存表项作...

【技术特征摘要】

1.一种缓存中的老化处理方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述获取所述目标缓存表项的老化状态信息之后,所述方法还包括:

3.根据权利要求1所述的方法,其特征在于,所述接收数据查询请求之后,所述方法还包括:

4.根据权利要求3所述的方法,其特征在于,所述若所述缓存中存在可用的候选缓存表项,将所述目标数据写入所述候选缓存表项中之前,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述将所述缓存中对应的使用状态信息指示未被使用的第一缓存表项和对应的老化状态信息指示已老化的第二缓存表项中的一个缓存表项作为所述候选缓存表项,包括:

6.根...

【专利技术属性】
技术研发人员:沈静张骏李振杨银潮顾栋波万绵涛裴超
申请(专利权)人:腾讯科技成都有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1