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

权利要求书

1.一种带权重判断的缓存淘汰方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的带权重判断的缓存淘汰方法，其特征在于，步骤S300：若判断为是，则判断所述待插入缓存结构数据命中的已缓存数据包括的已缓存数据权重是否大于预设的第一标准权重；之后还包括：

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

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

3.根据权利要求1所述的带权重判断的缓存淘汰方法，其特征在于，步骤S200：基于获取的待插入缓存结构数据判断是否命中预存的基础缓存数据链表结构中的已缓存数据；之后，还包括：

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

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

4.根据权利要求3所述的带权重判断的缓存淘汰方法，其特征在于，基础缓存数据链表结构中的缓存低级区包括第一预设特定数量的低级区缓存位，各低级区缓存位依序排列；

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

步骤S321：根据所述缓存低级区安置指令将所述待插入缓存结构数据命中的已缓存数据安置于所述缓存低级区中处于第一位置的低级区缓存位；

步骤S322：判断将所述待插入缓存结构数据命中的已缓存数据安置于所述缓存低级区中处于第一位置的低级区缓存位后，所述缓存低级区中的已缓存数据所占据的缓存位数量是否超出所述第一预设特定数量；

步骤S323：若判断为是，则将缓存低级区中最后一位低级区缓存位中的已缓存数据从所述缓存低级区中移除。

5.根据权利要求1所述的带权重判断的缓存淘汰方法，其特征在于，基础缓存数据链表结构中的缓存高级区包括第二预设特定数量的高级区缓存位，各高级区缓存位依序排列；

步骤S400：若判断为是，则将所述待插入缓存结构数据命中的已缓存数据插入所述基础缓存数据链表结构中的缓存高级区，具体包括：

若判断为是，则将所述待插入缓存结构数据命中的已缓存数据插入所述缓存高级区中处于第一位置的高级区缓存位。