[發明專利]一種緩存數據處理方法、裝置和系統

在審

• 申請號: 201510364473.4
• 申請日: 2015-06-26
• 公開（公告）號: CN105045723A
• 公開（公告）日: 2015-11-11
• 發明（設計）人: 繆承志
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08;G06Q30/02
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 黃威

技術領域

本發明涉及通信技術領域，具體涉及一種緩存數據處理方法、裝置和系統。

背景技術

在線廣告業務是在大數據的背景下應運而生的新興業務，是大數據時代數據變現的重要途徑之一。精準、海量和實時是在線廣告業務的三大要素，而要保證精準，計算過程中所使用數據的準確與可靠至關重要。

在實時廣告業務的計算請求過程中，會涉及到大量的數據查詢，包括用戶畫像和廣告信息等，由于數據量很大，目前的數據都存放于后端的分布式KV(關鍵字/值，Key/Value)存儲引擎中。為了保證上述的高實時性，推薦系統會在本地設置緩存模塊，將從KV存儲引擎中查詢回來的數據緩存起來，以提高數據查詢速度。然而，由于本地緩存的存儲空間有限，不可能將所有數據都保存在本地，因此設有一個緩存閥值，當緩存的數據到達該值，就使用某種淘汰策略進行數據淘汰。目前推薦系統的緩存使用“超時淘汰”機制，只針對各種數據的更新頻率，在超時時間上作出區分。數據寫入時，保存在對應的超時鏈表上，當緩存寫滿，則優先淘汰超時節點，若沒有超時節點，則在每個超時鏈上強制刪除一些以釋放空間。

在對現有技術的研究和實踐過程中，本發明的發明人發現，根據現有的淘汰方案，在緩存已滿的情況下，每次的讀寫請求都會觸發數據超時淘汰操作，而沒有超時節點時，則在每個超時鏈上強制刪除一些節點，因此，可能會誤刪除一些重要數據，使得無法為后續的計算提供準確的數據，影響計算效果，最終導致投放精準性的降低。

發明內容

本發明實施例提供一種緩存數據處理方法、裝置和系統，可以為不同數據提供不同級別的保護，改善計算效果，提高投放精準性。

本發明實施例提供一種緩存數據處理方法，包括：

對緩存的存儲空間進行監控；

若根據監控結果確定緩存的已使用空間超過預置閾值，則確定所述緩存中是否存在超時的數據；

若存在超時的數據，則刪除所述超時的數據；

若不存在超時的數據，則根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值。

相應的，本發明實施例還提供一種緩存數據處理裝置，其特征在于，包括：

監控單元，用于對緩存的存儲空間進行監控；

判斷單元，用于在根據監控結果確定緩存的已使用空間超過預置閾值時，確定所述緩存中是否存在超時的數據；

第一處理單元，用于在判斷單元確定存在超時的數據時，刪除所述超時的數據；

第二處理單元，用于在判斷單元確定不存在超時的數據時，根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值。

此外，本發明實施例還提供一種信息推薦系統，包括本發明實施例所提供的任一種緩存數據處理裝置。

本發明實施例采用對緩存的存儲空間進行監控，若根據監控結果確定緩存的已使用空間超過預置閾值，則確定該緩存中是否存在超時的數據，若存在超時的數據，則刪除該超時的數據，反之，若不存在超時的數據，則根據數據優先級從低到高的順序依次刪除數據，直至該緩存的已使用空間低于該預置閾值；由于該方案在不存在超時數據的情況下，可以按照數據優先級的高低對數據進行刪除，以釋放緩存的存儲空間，因此，相對于現有技術只能隨機刪除數據的方案而言，大大提高了操作的靈活性，可以為不同數據提供不同級別的保護，從而避免重要數據被誤刪，有利于為后續的計算提供準確的數據，可以改善計算效果，提高投放精準性。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1a是本發明實施例提供的信息推薦系統的示意圖；

圖1b是本發明實施例提供的緩存數據處理方法的流程圖；

圖2a是本發明實施例提供的緩存數據處理方法的另一流程圖；

圖2b是本發明實施例提供的緩存數據處理方法中刪除操作的示意圖；

圖3是本發明實施例提供的緩存數據處理方法的又一流程圖；

圖4a是本發明實施例提供的緩存數據處理裝置的結構示意圖；

圖4b是本發明實施例提供的緩存數據處理裝置的另一結構示意圖；

圖4c是本發明實施例提供的緩存數據處理裝置的又一結構示意圖。

具體實施方式