[发明专利]一种缓存管理方法、装置、计算机设备及存储介质

权利要求书

1.一种缓存管理方法，其特征在于，所述方法包括：

当接收到对缓存中缓存内容的访问请求时，确定所述缓存内容对应的访问时间和访问次数；

确定所述访问次数与所述缓存中缓存内容对应的最大访问次数的比值，得到所述缓存内容对应的访问频率；

当满足缓存淘汰条件时，针对第三链表中的每个链表项，获取所述链表项中记录的访问时间和访问频率，所述第三链表中链表项与所述缓存中的缓存内容一一对应，每个链表项记录对应缓存内容的访问时间和访问频率；

针对所述缓存中的每个缓存内容，确定当前时间与所述缓存内容对应的访问时间之间的时间差值；

对所述时间差值进行归一化处理，得到归一时间值；

对所述缓存内容对应的访问频率进行归一化处理，得到归一频率值；

根据预置时间权值和预置频率权值，对所述归一时间值和归一频率值进行加权求和，将所述加权求和的结果作为所述缓存内容的热度值；

根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容；

将所述待淘汰的缓存内容从所述缓存中删除。

2.根据权利要求1所述的缓存管理方法，其特征在于，所述根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容包括：

确定所述缓存中热度值最小的缓存内容；

将所述热度值最小的缓存内容作为所述待淘汰的缓存内容。

3.根据权利要求1所述的缓存管理方法，其特征在于，在当接收到对缓存中缓存内容的访问请求时，确定所述缓存内容对应的访问时间和访问次数之前，所述方法还包括：

接收待访问内容的访问请求；

判断所述缓存中是否存在与所述待访问内容相匹配的缓存内容；

若存在，则执行所述确定所述缓存内容对应的访问时间和访问次数；

若不存在，则获取所述待访问内容，将所述待访问内容写入所述缓存中，初始化所述待访问内容的访问时间，以及所述待访问内容的访问次数和访问频率。

4.根据权利要求1所述的缓存管理方法，其特征在于，所述方法还包括：

采用第一链表记录所述缓存中缓存内容的访问时间；采用第二链表记录所述缓存中缓存内容的访问频率；

当满足缓存淘汰条件时，针对所述缓存中每个缓存内容，从所述第一链表中获取与所述缓存内容相匹配的访问时间，从所述第二链表中获取与所述缓存内容相匹配的访问频率；

根据从所述第一链表获取的访问时间和从所述第二链表获取的访问频率，确定所述缓存内容的热度值。

5.一种缓存管理装置，其特征在于，所述装置包括：

第一确定模块，用于当接收到对缓存中缓存内容的访问请求时，确定所述缓存内容对应的访问时间和访问次数；

访问频率确定模块，用于确定所述访问次数与所述缓存中缓存内容对应的最大访问次数的比值，得到所述缓存内容对应的访问频率；

热度确定模块，用于在满足缓存淘汰条件时，针对第三链表中的每个链表项，获取所述链表项中记录的访问时间和访问频率，所述第三链表中链表项与所述缓存中的缓存内容一一对应，每个链表项记录对应缓存内容的访问时间和访问频率；

第三确定模块，用于针对所述缓存中的每个缓存内容，确定当前时间与所述缓存内容对应的访问时间之间的时间差值；

第一归一化模块，用于对所述时间差值进行归一化处理，得到归一时间值；

第二归一化模块，用于对所述缓存内容对应的访问频率进行归一化处理，得到归一频率值；

热度计算模块，用于根据预置时间权值和预置频率权值，对所述归一时间值和归一频率值进行加权求和，将所述加权求和的结果作为所述缓存内容的热度值；

第二确定模块，用于根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容；

淘汰模块，用于将所述待淘汰的缓存内容从所述缓存中删除。

6.一种计算机设备，其特征在于，包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1～4中任一项所述的缓存管理方法。

7.一种计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1～4任一项所述的缓存管理方法。