[发明专利]缓存策略确定方法、装置、计算机设备及可读存储介质

说明书

本发明公开了缓存策略确定方法、装置、计算机设备及可读存储介质，数据存储技术领域，包括接收缓存请求，根据所述缓存请求获取待缓存文件集合；对所述待缓存文件集合中各个待缓存文件进行随机的个体状态标记，生成多条缓存策略；对各个缓存策略进行评估并根据评估结果对各个缓存策略迭代优化，获得目标缓存策略，解决现有内存资源有限，缓存分配不合理会导致用户缓存命中率下降或者访问质量变差问题。

技术领域

本发明涉及数据存储技术领域，尤其涉及一种缓存策略确定方法、装置、计算机设备及可读存储介质。

背景技术

缓存系统作为现代大型互联网系统中的核心部分，在内容分发网络(CDN)系统中，缓存系统一般分为两大块，即内存缓存和磁盘缓存，通常来说，希望把所有的互联网内容都搬进内存缓存，以达到极致的互联网内容访问体验，虽然互联网上的内容是无限的，但是服务器资源却是有限的，尤其是价格昂贵的内存资源，因此如何设计出一款性能优异，成本低廉的缓存系统用以高效缓存互联网资源一直是各大CDN厂商的研究焦点。

现有的CDN缓存系统中，一般是缓存在磁盘中，然后根据访问频次或者最新访问时间把部分内容缓存的内存中，但是现有的根据访问频次或者访问时间并不能很好的反应一个内容需要被缓存的程度，无法较好的全局统筹各个内容的缓存策略，因此在内存资源有限的情况下，由于缓存分配不合理，会导致用户缓存命中率下降或者访问质量变差。

发明内容

本发明的目的是提供一种缓存策略确定方法、装置、计算机设备及可读存储介质，用于解决现有内存资源有限，缓存分配不合理会导致用户缓存命中率下降或者访问质量变差问题。

为实现上述目的，本发明提供一种缓存策略确定方法，包括以下：

接收缓存请求，根据所述缓存请求获取待缓存文件集合；

对所述待缓存文件集合中各个待缓存文件进行随机的个体状态标记，生成多条缓存策略；

对各个缓存策略进行评估并根据评估结果对各个缓存策略迭代优化，获得目标缓存策略。

进一步的，所述对各个缓存策略进行评估并根据评估结果对各个缓存策略迭代优化，获得目标缓存策略，包括以下步骤：

对各个缓存策略进行第一预处理，并对各个经过第一预处理后的缓存策略进行评估，获得各个缓存策略对应的评估结果；

根据所述各个缓存策略对应的评估结果生成第一学习策略和第二学习策略；

其中，所述第一学习策略为评估结果最佳的缓存策略，所述第二学习策略为历史评估结果最佳的个体组成的缓存策略；

根据所述第一学习策略和第二学习策略对各个缓存策略进行优化并迭代，获得全局最优的缓存策略作为目标缓存策略。

进一步的，所述对各个缓存策略进行第一预处理，包括以下：

获取各个缓存策略的缓存命中率和内存空间；

根据预设第一标准命中率和第一标准空间对各个缓存策略进行调整。

进一步的，对各个经过第一预处理后的缓存策略进行评估，获得各个缓存策略对应的评估结果，包括以下：

对于每一缓存策略，根据下述公式计算获得评估结果：

其中，F(x)为评估结果；为缓存命中率指标；为空间占用率指标；a和b为常亮系数。

进一步的，所述根据所述第一学习策略和第二学习策略对各个缓存策略进行优化并迭代，获得全局最优的缓存策略作为目标缓存策略，对于每一次迭代过程，包括以下：

根据随机概率生成缓存策略设为参考结果；