[發明專利]一種緩存管理方法及裝置

有效

• 申請號: 201611220285.5
• 申請日: 2016-12-26
• 公開（公告）號: CN106649150B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 李文杰
• 申請（專利權）人: 銳捷網絡股份有限公司
• 主分類號: G06F12/123
• 分類號: G06F12/123
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種緩存管理方法，其特征在于，

若確定請求資源的請求資源標識不屬于緩存鏈表內的資源標識且所述緩存鏈表中真實緩存鏈表的存儲空間已滿；則將所述請求資源標識插入所述真實緩存鏈表中的非熱點資源的鏈表的首端，使原先非熱點資源的鏈表的末端的資源標識移動至虛擬緩存鏈表的首端，以及通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源；

其中，所述緩存鏈表包括所述真實緩存鏈表和虛擬緩存鏈表，所述真實緩存鏈表后續接所述虛擬緩存鏈表，所述真實緩存鏈表包括熱點資源的鏈表和非熱點資源的鏈表，所述熱點資源的鏈表后續接所述非熱點資源的鏈表；

所述方法還包括：

若確定所述請求資源標識屬于真實緩存鏈表，則將所述真實緩存鏈表內的請求資源標識移動至所述熱點資源的鏈表的首端；

若確定所述請求資源標識屬于虛擬緩存鏈表，則將所述虛擬緩存鏈表內的請求資源標識移動至所述熱點資源的鏈表的首端，使原先非熱點資源的鏈表的末端的資源標識移動至所述虛擬緩存鏈表的首端，以及通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源；

其中，數據庫中的緩存資源與真實緩存鏈表中的資源標識一一對應，真實緩存鏈表和虛擬緩存鏈表組成一條實際的物理鏈表；

通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源，包括：

將后端服務器獲取的請求訪問數據與真實緩存鏈表中非熱點資源的鏈表的末端的資源標識對應的緩存數據庫存儲的緩存資源進行置換。

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

若確定所述請求資源的請求資源標識不屬于所述緩存鏈表內的資源標識且所述緩存鏈表中真實緩存鏈表的存儲空間未滿，則將所述請求資源標識插入所述熱點資源的鏈表的首端，以及將所述請求資源進行緩存。

3.根據權利要求1或2所述的方法，其特征在于，所述緩存資源與所述真實緩存鏈表內的資源標識通過指針一一對應。

4.根據權利要求1或2所述的方法，其特征在于，所述資源標識包括：統一資源標識符和/或統一資源標識符的值。

5.一種緩存管理裝置，其特征在于，所述裝置包括：

查詢模塊，用于查詢請求資源的請求資源標識是否屬于緩存鏈表內的資源標識以及查詢所述緩存鏈表中真實緩存鏈表的存儲空間是否已滿；

處理模塊，用于在確定請求資源的請求資源標識不屬于緩存鏈表內的資源標識且所述緩存鏈表中真實緩存鏈表的存儲空間已滿時，將所述請求資源標識插入所述真實緩存鏈表中的非熱點資源的鏈表的首端，使原先非熱點資源的鏈表的末端的資源標識移動至虛擬緩存鏈表的首端，以及通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源；

其中，所述緩存鏈表包括所述真實緩存鏈表和虛擬緩存鏈表，所述真實緩存鏈表后續接所述虛擬緩存鏈表，所述真實緩存鏈表包括熱點資源的鏈表和非熱點資源的鏈表，所述熱點資源的鏈表后續接所述非熱點資源的鏈表；

所述處理模塊還用于在確定所述請求資源標識屬于真實緩存鏈表時，將所述真實緩存鏈表內的請求資源標識移動至所述熱點資源的鏈表的首端；

所述處理模塊還用于在確定所述請求資源標識屬于虛擬緩存鏈表時，將所述虛擬緩存鏈表內的請求資源標識移動至所述熱點資源的鏈表的首端，使原先非熱點資源的鏈表的末端的資源標識移動至所述虛擬緩存鏈表的首端，以及通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源；

其中，數據庫中的緩存資源與真實緩存鏈表中的資源標識一一對應，真實緩存鏈表和虛擬緩存鏈表組成一條實際的物理鏈表；

通過所述請求資源置換所述真實緩存鏈表末端的資源標識對應的緩存資源，包括：

將后端服務器獲取的請求訪問數據與真實緩存鏈表中非熱點資源的鏈表的末端的資源標識對應的緩存數據庫存儲的緩存資源進行置換。

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

所述處理模塊還用于在確定所述請求資源的請求資源標識不屬于所述緩存鏈表內的資源標識且所述緩存鏈表中真實緩存鏈表的存儲空間未滿時，將所述請求資源標識插入所述熱點資源的鏈表的首端，以及將所述請求資源進行緩存。