【技术实现步骤摘要】
缓存控制方法、装置、存储介质及设备
本专利技术实施例涉及计算机
，尤其涉及缓存控制方法、装置、存储介质及设备。
技术介绍
对于一些提供资源下载服务或内容分发服务的设备或系统(简称下载模块)，通常会配置缓存模块，可提高服务响应速度。例如，客户端向下载模块发起资源下载请求，下载模块首先查询缓存模块中是否存在客户端请求的资源文件，若存在，则直接向客户端下发该资源文件，无需向服务器转发请求并将服务器回应的资源文件转发给客户端。然而，缓存模块中的存储空间是有限的，通常需要设置缓存淘汰策略来决定缓存模块中哪些数据应该被移除，以保证有足够的存储用于存储新的资源文件。目前，缓存淘汰策略主要基于最近最少使用(Leastrecentlyused，LRU)算法确定，LRU算法的思想是如果一个数据在最近一段时间没有被访问到，那么可以认为在将来它被访问的可能性也很小，因此，当空间满时，最久没有访问的数据最先被淘汰。最常见的实现方法是使用一个链表保存缓存数据，新数据插入链表头部，缓存命中则将数据迁移到链表头部，链表满时将链表尾部数据丢弃。...
【技术保护点】
1.一种缓存控制方法，其特征在于，包括：/n检测到第一数据的缓存事件被触发；/n若确定所述第一数据为新增数据，且缓存空间中的第一区域已达到对应的存储上限，则将所述第一区域的尾部位置所存储的第二数据淘汰，其中，所述缓存空间中包含至少两个区域，所述第一区域为所述至少两个区域中对应的命中次数最小的区域，所述命中次数包括所述缓存空间中的同一个数据被重复访问的次数；/n将所述第一数据存入所述第一区域的头部位置。/n
【技术特征摘要】
1.一种缓存控制方法，其特征在于，包括：
检测到第一数据的缓存事件被触发；
若确定所述第一数据为新增数据，且缓存空间中的第一区域已达到对应的存储上限，则将所述第一区域的尾部位置所存储的第二数据淘汰，其中，所述缓存空间中包含至少两个区域，所述第一区域为所述至少两个区域中对应的命中次数最小的区域，所述命中次数包括所述缓存空间中的同一个数据被重复访问的次数；
将所述第一数据存入所述第一区域的头部位置。
2.根据权利要求1所述的方法，其特征在于，包括：
所述至少两个区域中的每个区域对应至少一个命中次数，所述至少两个区域依据所对应的最小命中次数降序排列，所述第一区域对应的最小命中次数为0。
3.根据权利要求2所述的方法，其特征在于，在所述检测到第一数据的缓存事件被触发之后，还包括：
若确定所述第一数据已存储于第二区域中，则将所述第一数据移动存储至所述第二区域的对应位置，其中，所述第二区域为所述至少两个区域中的首位区域。
4.根据权利要求3所述的方法，其特征在于，所述将所述第一数据移动存储至所述第二区域的对应位置，包括：
在所述第一数据对应的当前命中次数大于或等于所述第二区域对应的最大命中次数时，将所述第一数据移动存储至所述第二区域的头部位置。
5.根据权利要求4所述的方法，其特征在于，还包括：
若所述第一数据对应的当前命中次数小于所述第二区域对应的最大的命中次数，则将所述第一数据移动存储至所述第二区域中与所述当前命中次数对应的位置。
6.根据权利要求2所述的方法，其特征在于，在所述检测到第一数据的缓存事件被触发之后，还包括：
若确定所述第一数据已存储于第三区域中，则判断所述第一数据对应的当前命中次数是否等于第四区域对应的最小命中次数，若是，则将所述第一数据移动存储至所述第四区域，其中，所述第三区域包括所述至少两个区域中的除首位区域之外的区域，所述第四区域包括与所述第三区域相邻并位于所述第三区域之前的区域。
7.根据权利要求6所述的方法，其特征在于，所述将所述第一数据移动存储至所述第四区域，包括：
当所述第四区域已达到对应的存储上限时，将所述第一数据移动存储至所述第四区域，并将所述第四区域的尾部位置所存储的第三数据移动存储至所述第三区域。
8.根据权利要求7所述的方法，其特征在于，所述将所述第一数据移动存储至所述第四区域，并将所述第四区域的尾部位置所存储的第三数据移动存储至所述第三区域，包括：
将所述第一数据移动存储至所述第四区域的尾部位置，并将所述第四区域的尾部位置所存储的第三数...
【专利技术属性】
技术研发人员：陈志淮，郭树涵，田旺，
申请(专利权)人：广州市百果园信息技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。