[發明專利]緩存淘汰方法及系統

有效

• 申請號: 202110576609.3
• 申請日: 2021-05-26
• 公開（公告）號: CN113268440B
• 公開（公告）日: 2022-08-02
• 發明（設計）人: 蔡尚志;王盛
• 申請（專利權）人: 上海嗶哩嗶哩科技有限公司
• 主分類號: G06F12/123
• 分類號: G06F12/123
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 鄧小玲

1.一種緩存淘汰方法，其特征在于，所述方法包括：

設置第一隊列和第二隊列，其中，所述第一隊列用于維護緩存數據及每個所述數據對應的編碼，所述第二隊列用于維護每個所述數據的所述編碼和每秒查詢率；

接收所要查詢的數據的所述編碼；及

根據所述編碼向所述第一隊列發起查詢操作，并在未查詢到所述編碼時更新所述第一隊列和所述第二隊列，對所述第一隊列中的冷數據進行淘汰，

包括：

查看所述編碼是否在所述第二隊列中；

當所述編碼不在所述第二隊列中時，將所述編碼插入所述第二隊列，且將所述編碼對應的當前每秒查詢率CQPS和上一次每秒查詢率PQPS均初始化為0；

當所述編碼存在所述第二隊列中時，將所述編碼對應的所述PQPS賦值為已記錄的所述CQPS的值，并重新計算新的所述CQPS的值；

根據更新后的所述PQPS和所述CQPS的值判斷是否將所述編碼對應的所述數據保存到所述第一隊列中。

2.根據權利要求1所述的緩存淘汰方法，其特征在于，所述根據更新后的所述PQPS和所述CQPS的值判斷是否將所述編碼對應的所述數據保存到所述第一隊列中包括：

根據所述PQPS和所述CQPS的值以及預設的計算因子Factor計算所述編碼的每秒查詢率KQPS，其中KQPS＝CQPS*Factor+PQPS*(1-Factor)；

計算所有所述編碼對應的每秒查詢率總和TQPS；

比較所述KQPS與所述TQPS的比值是否大于預設的閾值；

當所述KQPS與所述TQPS的比值大于所述閾值時，將所述編碼對應的所述數據保存到所述第一隊列中。

3.根據權利要求1或2所述的緩存淘汰方法，其特征在于，所述將所述編碼對應的所述數據保存到所述第一隊列中包括：

將所述編碼對應的所述數據插入到所述第一隊列的頭部，并淘汰所述第一隊列尾部的數據。

4.根據權利要求1所述的緩存淘汰方法，其特征在于，所述將所述編碼插入所述第二隊列包括：

將所述編碼插入到所述第二隊列的頭部，并淘汰所述第二隊列尾部的編碼。

5.根據權利要求1所述的緩存淘汰方法，其特征在于，所述方法在根據所述編碼向所述第一隊列發起查詢操作后還包括：

當從所述第一隊列中查詢到所述編碼時，從所述第一隊列中獲取所述編碼對應的所述數據并返回；

當從所述第一隊列中未查詢到所述編碼時，從數據源處獲取所述編碼對應的所述數據并返回。

6.一種緩存淘汰系統，其特征在于，所述系統包括：

設置模塊，用于設置第一隊列和第二隊列，其中，所述第一隊列用于維護緩存數據及每個所述數據對應的唯一編碼，所述第二隊列用于維護每個所述數據的所述編碼和每秒查詢率；

接收模塊，用于接收所要查詢的數據的所述編碼；

查詢模塊，用于根據所述編碼向所述第一隊列發起查詢操作；

更新模塊，用于在未查詢到所述編碼時更新所述第一隊列和所述第二隊列，對所述第一隊列中的冷數據進行淘汰，包括：

查看所述編碼是否在所述第二隊列中；

當所述編碼不在所述第二隊列中時，將所述編碼插入所述第二隊列，且將所述編碼對應的當前每秒查詢率CQPS和上一次每秒查詢率PQPS均初始化為0；

當所述編碼存在所述第二隊列中時，將所述編碼對應的所述PQPS賦值為已記錄的所述CQPS的值，并重新計算新的所述CQPS的值；

根據更新后的所述PQPS和所述CQPS的值判斷是否將所述編碼對應的所述數據保存到所述第一隊列中。

7.一種電子裝置，其特征在于，所述電子裝置包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的緩存淘汰程序，所述緩存淘汰程序被所述處理器執行時實現如權利要求1至5中任一項所述的緩存淘汰方法。

8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有緩存淘汰程序，所述緩存淘汰程序被處理器執行時實現如權利要求1至5中任一項所述的緩存淘汰方法。