[發明專利]一種數據緩存方法及裝置

在審

• 申請號: 202011630429.0
• 申請日: 2020-12-31
• 公開（公告）號: CN112667530A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 王曉勇;李志剛;盧亮潔
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06F12/123
• 分類號: G06F12/123
• 代理公司: 北京樂知新創知識產權代理事務所(普通合伙) 11734
• 代理人: 周偉

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

基于時間線按照查詢粒度對查詢數據進行熱度評估，得到評估結果，所述查詢粒度包括時間窗和查詢頻率至少之一；

根據所述評估結果確定對應時間線的待緩存數據；

存儲所述待緩存數據至緩存空間。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當所述緩存空間達到緩存閾值時，基于數據熱度對已存儲數據進行數據更新。

3.根據權利要求2所述的方法，其特征在于，基于數據熱度對已存儲數據進行數據更新，包括：

當用于存儲最近最新加入到緩存空間的時間線數據的第一鏈表中被緩存的時間線數據逐漸填滿后，位于所述第一鏈表尾部的時間線數據將被移動到第二鏈表中；

當所述第一鏈表中的緩存數據被多次命中后，已命中的數據將被移動到第三鏈表中，所述第三鏈表中數據以命中次數進行排序；

當第三鏈表中被緩存的時間線數據逐漸被填滿后，位于所述第三鏈表尾部的時間線數據將被移動到第四鏈表中。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述方法還包括：

根據負載優化策略對緩存空間進行優化。

5.根據權利要求4所述的方法，其特征在于，所述根據負載優化策略對緩存空間進行優化，包括：

當所述存儲空間中用于存儲最近訪問數據的內存空間分配不足時，增加所述第一鏈表的長度；

當所述存儲空間中用于存儲最多命中數據的內存空間分配不足時，增加所述第三鏈表的長度。

6.一種數據緩存裝置，其特征在于，所述裝置包括：

熱度評估模塊，用于基于時間線按照查詢粒度對查詢數據進行熱度評估，得到評估結果，所述查詢粒度包括時間窗和查詢頻率至少之一；

確定模塊，用于根據所述評估結果確定對應時間線的待緩存數據；

緩存模塊，用于存儲所述待緩存數據至緩存空間。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

數據更新模塊，用于當所述緩存空間達到緩存閾值時，基于數據熱度對已存儲數據進行數據更新。

8.根據權利要求7所述的裝置，其特征在于，

所述數據更新模塊，具體用于當用于存儲最近最新加入到緩存空間的時間線數據的第一鏈表中被緩存的時間線數據逐漸填滿后，位于所述第一鏈表尾部的時間線數據將被移動到第二鏈表中；當所述第一鏈表中的緩存數據被多次命中后，已命中的數據將被移動到第三鏈表中，所述第三鏈表中數據以命中次數進行排序；當第三鏈表中被緩存的時間線數據逐漸被填滿后，位于所述第三鏈表尾部的時間線數據將被移動到第四鏈表中。

9.根據權利要求6至8任一項所述的裝置，其特征在于，所述裝置還包括：

優化模塊，用于根據負載優化策略對緩存空間進行優化。

10.一種數據緩存裝置，包括，一個或多個處理器；存儲器，用于存儲一個或多個程序，當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器實現如權利要求1至5任一項所述的數據緩存方法。