[發明專利]用于處理緩存數據的方法和設備

有效

• 申請號: 201510717839.1
• 申請日: 2015-10-29
• 公開（公告）號: CN106649313B
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 宋朝陽;閔慶歡;向西西;祁海
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/957
• 分類號: G06F16/957;G06F16/958
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;周建華

本申請的目的是提供一種用于處理緩存數據的技術，通過對訪問請求所對應的未緩存數據進行緩存；接著，獲取從常駐頁面集合中網頁到相應所述緩存數據的訪問鏈接次數的信息，基于所述訪問鏈接次數的信息，確定并記錄所述緩存數據對應的訪問距離的信息；然后，在需要處理緩存數據時，基于所述訪問距離信息，對所述被緩存數據進行相應處理。通過基于訪問距離的信息對緩存數據進行處理的方式，使緩存數據的淘汰機制更為合理，減少緩存污染現象，避免不合理淘汰，從而提高了代理緩存服務器的性能，進而提高用戶訪問速度和個性化體驗。

技術領域

本申請涉及計算機領域，尤其涉及一種處理緩存數據的技術。

背景技術

在電商網站和門戶網站中，為了提高用戶的訪問速度減少網絡帶寬消耗，同時緩解源站的壓力，會使用緩存系統，以緩存之前訪問過的頁面和資源。但是，任何緩存系統的緩存空間都是有上限的，不可能無限量的緩存所有訪問過的對象，同時為了保持數據的一致性，必須對緩存中的一些資源和對象進行淘汰。

因此淘汰算法的思想為：當緩存系統的存儲區已被數據占滿后，新的數據就無法存儲，這時需要按照事先約定好的某種策略，將一部分當前不再具有存儲價值的數據替換出去。目前，現有的淘汰算法是基于時間或者頻率考慮的，例如，LRU(Least recentlyused，最近最少使用)算法根據數據的歷史訪問記錄來進行淘汰數據，記錄每個需要緩存對象最近一次被訪問的時間，需要淘汰時，淘汰最近一次訪問時間最久的那個對象；對于電商或者門戶網站，訪問模式變化較大。當使用LRU算法時，如果出現類似順序掃描訪問這種訪問模式而沒有命中時，會把最近訪問過而后續不會被訪問的對象緩存，同時把緩存中有價值的緩存對象淘汰出去的誤淘汰現象。LFU(Least Frequently Used，最近最不經常使用)算法根據數據的歷史訪問頻率來淘汰數據，記錄每個需要緩存對象的被訪問次數，當需要淘汰時，淘汰訪問次數最少的。電商或者門戶網站，用戶的訪問量比較大。當使用LFU算法時，當緩存中的部分對象積累訪問次數很大，會出現即使不再被引用而成為“死對象”也會被緩存的緩存污染現象。

發明內容

本申請的目的是提供一種用于處理緩存數據的方法與設備，以解決緩存淘汰時的誤淘汰和緩存污染問題。

根據本申請的一個方面，提供了一種用于處理緩存數據的方法，包括：

對訪問請求所對應的未緩存數據進行緩存；

獲取從常駐頁面集合中網頁到相應所述緩存數據的訪問鏈接次數的信息，基于所述訪問鏈接次數的信息，確定并記錄所述緩存數據對應的訪問距離的信息；

在需要處理緩存數據時，基于所述訪問距離信息，對所述被緩存數據進行相應處理。

其中，所述對訪問請求所對應的未緩存數據進行緩存包括：

判斷所述訪問請求所對應的數據是否已緩存，如未緩存，則判斷該數據是否能夠緩存，如能夠緩存，則對該數據進行緩存。

其中，所述獲取從常駐頁面集合中網頁到相應所述緩存數據的訪問鏈接次數的信息，基于所述訪問鏈接次數的信息，確定并記錄所述緩存數據對應的訪問距離的信息包括：

獲取從常駐頁面集合中每一網頁到相應所述緩存數據的訪問鏈接次數的信息；

基于最小的所述訪問鏈接次數的信息，確定并記錄所述緩存數據對應的訪問距離的信息。

進一步地，所述獲取從常駐頁面集合中每一網頁到相應所述緩存數據的訪問鏈接次數的信息包括：

當所述常駐頁面集合中網頁包括所述緩存數據時，則相應所述訪問鏈接次數的信息為零；

當從常駐頁面集合中網頁到相應所述緩存數據的訪問鏈接次數的信息超過閾值次數的信息，則相應所述訪問鏈接次數的信息設置為無限大數值的信息。