[发明专利]缓存控制方法、装置、存储介质及设备

说明书

本发明实施例公开了缓存控制方法、装置、存储介质及设备。其中，该方法包括：检测到第一数据的缓存事件被触发；若确定第一数据为新增数据，且缓存空间中的第一区域已达到对应的存储上限，则将第一区域的尾部位置所存储的第二数据淘汰，其中，缓存空间中包含至少两个区域，第一区域为至少两个区域中对应的命中次数最小的区域，命中次数包括缓存空间中的同一个数据被重复访问的次数；将第一数据存入所述第一区域的头部位置。本发明实施例提供的技术方案，可以对命中次数较多的数据进行保护，可有效避免热门数据因大批量新数据集中存入而被淘汰。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及缓存控制方法、装置、存储介质及设备。

背景技术

对于一些提供资源下载服务或内容分发服务的设备或系统(简称下载模块)，通常会配置缓存模块，可提高服务响应速度。例如，客户端向下载模块发起资源下载请求，下载模块首先查询缓存模块中是否存在客户端请求的资源文件，若存在，则直接向客户端下发该资源文件，无需向服务器转发请求并将服务器回应的资源文件转发给客户端。然而，缓存模块中的存储空间是有限的，通常需要设置缓存淘汰策略来决定缓存模块中哪些数据应该被移除，以保证有足够的存储用于存储新的资源文件。

目前，缓存淘汰策略主要基于最近最少使用(Least recently used，LRU)算法确定，LRU算法的思想是如果一个数据在最近一段时间没有被访问到，那么可以认为在将来它被访问的可能性也很小，因此，当空间满时，最久没有访问的数据最先被淘汰。最常见的实现方法是使用一个链表保存缓存数据，新数据插入链表头部，缓存命中则将数据迁移到链表头部，链表满时将链表尾部数据丢弃。然而，上述缓存控制方案并不完善，需要改进。

发明内容

本发明实施例提供了缓存控制方法、装置、存储介质和设备，可以优化现有的缓存控制方案。

第一方面，本发明实施例提供了一种缓存控制方法，该方法包括：

检测到第一数据的缓存事件被触发；

若确定所述第一数据为新增数据，且缓存空间中的第一区域已达到对应的存储上限，则将所述第一区域的尾部位置所存储的第二数据淘汰，其中，所述缓存空间中包含至少两个区域，所述第一区域为所述至少两个区域中对应的命中次数最小的区域，所述命中次数包括所述缓存空间中的同一个数据被重复访问的次数；

将所述第一数据存入所述第一区域的头部位置。

第二方面，本发明实施例提供了一种缓存控制装置，该装置包括：

检测模块，用于检测第一数据的缓存事件是否被触发；

淘汰模块，用于在检测到第一数据的缓存事件被触发时，若确定所述第一数据为新增数据，且缓存空间中的第一区域已达到对应的存储上限，则将所述第一区域的尾部位置所存储的第二数据淘汰，其中，所述缓存空间中包含至少两个区域，所述第一区域为所述至少两个区域中对应的命中次数最小的区域，所述命中次数包括所述缓存空间中的同一个数据被重复访问的次数；

缓存控制模块，用于将所述第一数据存入所述第一区域的头部位置。

第三方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例提供的缓存控制方法。

第四方面，本发明实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例提供的缓存控制方法。