[發明專利]一種動態調整緩存熱點數據的方法

在審

• 申請號: 201811617920.2
• 申請日: 2018-12-28
• 公開（公告）號: CN109783402A
• 公開（公告）日: 2019-05-21
• 發明（設計）人: 謝堅;王澤峰
• 申請（專利權）人: 深圳竹云科技有限公司
• 主分類號: G06F12/0871
• 分類號: G06F12/0871;G06F12/0891
• 代理公司: 深圳快馬專利商標事務所(普通合伙) 44362
• 代理人: 趙亮;劉朗星

1.一種動態調整緩存熱點數據的方法，其特征在于，所述動態調整緩存熱點數據的方法步驟為：

S1設定一個訪問次數閾值M，在系統中定義當訪問次數大于閾值的緩存數據不能被移除；

S2設定一個每次緩存淘汰數據個數N，用于當緩存數據達到上限，需要進行數據淘汰時，一次性淘汰N個緩存數據；

S3當有新的數據被訪問時，首先在緩存中查找，如果能緩存命中，則將對象的訪問次數加1，并將緩存中的數據對接移動到棧頂；如果不能緩存命中，則經過查詢和計算，生成數據對象，將數據對象壓入棧頂，設置訪問計數為1；

S4緩存中其他數據對象向棧底下壓一位；

S5若緩存未到最大緩存數，則緩存數據調整過程結束；若緩存達到最大緩存數，則觸發緩存清理過程；

S6緩存清理程序，從棧底向上變量，尋找使用計數最少的N個緩存數據對象，在查找過程中，若發現對象的訪問次數大于M，則該對象不屬于淘汰數據，并對該對象的訪問計數減1。

2.根據權利要求1所述的動態調整緩存熱點數據的方法，其特征在于，所述動態調整熱點數據熱度的計算方法通過緩存中數據的訪問次數來計算數據的熱度，但如果數據長時間在棧底，則逐步降低該數據的熱度，從而實現數據熱度的動態調整；在動態調整數據熱度的基礎上，將長時間不訪問的、熱度最低的數據淘汰掉；既盡量保留訪問次數最多的數據、又盡量淘汰最不經常訪問的數據，實現緩存數據的競爭淘汰被稱為精準淘汰緩存數據的計算方法。