[發明專利]緩存策略確定方法、裝置、計算機設備及可讀存儲介質

有效

• 申請號: 202011461839.7
• 申請日: 2020-12-11
• 公開（公告）號: CN112527749B
• 公開（公告）日: 2023-07-18
• 發明（設計）人: 張安發
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/172
• 分類號: G06F16/172
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 程超

本發明公開了緩存策略確定方法、裝置、計算機設備及可讀存儲介質，數據存儲技術領域，包括接收緩存請求，根據所述緩存請求獲取待緩存文件集合；對所述待緩存文件集合中各個待緩存文件進行隨機的個體狀態標記，生成多條緩存策略；對各個緩存策略進行評估并根據評估結果對各個緩存策略迭代優化，獲得目標緩存策略，解決現有內存資源有限，緩存分配不合理會導致用戶緩存命中率下降或者訪問質量變差問題。

技術領域

本發明涉及數據存儲技術領域，尤其涉及一種緩存策略確定方法、裝置、計算機設備及可讀存儲介質。

背景技術

緩存系統作為現代大型互聯網系統中的核心部分，在內容分發網絡(CDN)系統中，緩存系統一般分為兩大塊，即內存緩存和磁盤緩存，通常來說，希望把所有的互聯網內容都搬進內存緩存，以達到極致的互聯網內容訪問體驗，雖然互聯網上的內容是無限的，但是服務器資源卻是有限的，尤其是價格昂貴的內存資源，因此如何設計出一款性能優異，成本低廉的緩存系統用以高效緩存互聯網資源一直是各大CDN廠商的研究焦點。

現有的CDN緩存系統中，一般是緩存在磁盤中，然后根據訪問頻次或者最新訪問時間把部分內容緩存的內存中，但是現有的根據訪問頻次或者訪問時間并不能很好的反應一個內容需要被緩存的程度，無法較好的全局統籌各個內容的緩存策略，因此在內存資源有限的情況下，由于緩存分配不合理，會導致用戶緩存命中率下降或者訪問質量變差。

發明內容

本發明的目的是提供一種緩存策略確定方法、裝置、計算機設備及可讀存儲介質，用于解決現有內存資源有限，緩存分配不合理會導致用戶緩存命中率下降或者訪問質量變差問題。

為實現上述目的，本發明提供一種緩存策略確定方法，包括以下：

接收緩存請求，根據所述緩存請求獲取待緩存文件集合；

對所述待緩存文件集合中各個待緩存文件進行隨機的個體狀態標記，生成多條緩存策略；

對各個緩存策略進行評估并根據評估結果對各個緩存策略迭代優化，獲得目標緩存策略。

進一步的，所述對各個緩存策略進行評估并根據評估結果對各個緩存策略迭代優化，獲得目標緩存策略，包括以下步驟：

對各個緩存策略進行第一預處理，并對各個經過第一預處理后的緩存策略進行評估，獲得各個緩存策略對應的評估結果；

根據所述各個緩存策略對應的評估結果生成第一學習策略和第二學習策略；

其中，所述第一學習策略為評估結果最佳的緩存策略，所述第二學習策略為歷史評估結果最佳的個體組成的緩存策略；

根據所述第一學習策略和第二學習策略對各個緩存策略進行優化并迭代，獲得全局最優的緩存策略作為目標緩存策略。

進一步的，所述對各個緩存策略進行第一預處理，包括以下：

獲取各個緩存策略的緩存命中率和內存空間；

根據預設第一標準命中率和第一標準空間對各個緩存策略進行調整。

進一步的，對各個經過第一預處理后的緩存策略進行評估，獲得各個緩存策略對應的評估結果，包括以下：

對于每一緩存策略，根據下述公式計算獲得評估結果：

其中，F(x)為評估結果；為緩存命中率指標；為空間占用率指標；a和b為常亮系數。

進一步的，所述根據所述第一學習策略和第二學習策略對各個緩存策略進行優化并迭代，獲得全局最優的緩存策略作為目標緩存策略，對于每一次迭代過程，包括以下：

根據隨機概率生成緩存策略設為參考結果；