[发明专利]一种带权重判断的缓存淘汰方法、装置和计算机设备

说明书

本申请涉及一种带权重判断的缓存淘汰方法、装置和计算机设备，所述方法包括获取待插入缓存结构数据；基于待插入缓存结构数据判断是否命中预存的已缓存数据；若判断为是，则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重；若判断为是，则将已缓存数据插入所述基础缓存数据链表结构中的缓存高级区，并生成低权重淘汰指令；基于所述低权重淘汰指令将缓存低级区的最末端已缓存数据移除。本发明一方面通过权重对要缓存的数据加以缓存，通过权重设置实现对权重高的数据缓存较长时间，另一方面也兼顾了LRU算法，对已缓存的数据再次被访问时，将其缓存更长时间，实现缓存的精细化控制，实现高效缓存。

技术领域

本申请涉及计算机技术领域，特别是涉及一种带权重判断的缓存淘汰方法、装置和计算机设备。

背景技术

普通缓存淘汰方法多种多样，如申请号为CN201610720506.9的发明专利中公开了一种一种缓存淘汰策略的实时调整方法及装置，按照不同的缓存淘汰策略对业务进行采样，实时统计各缓存淘汰策略缓存数据的缓存命中率；根据缓存命中率计算将当前缓存淘汰策略切换为其他缓存淘汰策略的切换开销因子；当切换开销因子小于预设阈值时，对当前缓存淘汰策略进行切换。

虽然，上述专利文件中公开的技术方案能够实时调整方法及装置，通过缓存数据的实时命中率反馈，对缓存算法中的特性参数进行动态调整，能够有效提高缓存算法的适应能力，增加缓存的命中率，从而提高整个系统的性能。但其仍存在明显弊端，如不能够对缓存数据实现较长时间且高效的缓存管理。

因此，目前市面上的缓存淘汰方法存在缓存时间短以及不能实现高效缓存管理的技术问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够对数据加以缓存并实现较长时间且高效缓存管理的带权重判断的缓存淘汰方法、装置和计算机设备。

本发明技术方案如下：

一种带权重判断的缓存淘汰方法，所述方法包括：

步骤S100：获取待插入缓存结构数据；

步骤S200：基于获取的待插入缓存结构数据判断是否命中预存的基础缓存数据链表结构中的已缓存数据；其中，基础缓存数据链表结构包括缓存高级区和缓存低级区，所述缓存高级区和所述缓存低级区均依序缓存有已缓存数据，每个所述已缓存数据均包括已缓存数据标识和已缓存数据权重；

步骤S300：若判断为是，则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重；

步骤S400：若判断为是，则将所述待插入缓存结构数据命中的已缓存数据插入所述基础缓存数据链表结构中的缓存高级区，并生成低权重淘汰指令；

步骤S500：基于所述低权重淘汰指令将基础缓存数据链表结构中缓存低级区的最末端已缓存数据从所述基础缓存数据链表结构中移除。

具体地，步骤S300：若判断为是，则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重；之后还包括：

步骤S310：若判断为否，则生成缓存低级区安置指令；

步骤S320：根据所述缓存低级区安置指令将所述待插入缓存结构数据命中的已缓存数据安置于基础缓存数据链表结构中的缓存低级区。

具体地，步骤S200：基于获取的待插入缓存结构数据判断是否命中预存的基础缓存数据链表结构中的已缓存数据；之后，还包括：

步骤S210：若判断为否，则自定义所述待插入缓存结构数据的当前数据权重；

步骤S220：将已定义了所述当前数据权重的所述待插入缓存结构数据插入基础缓存数据链表结构中的缓存低级区。