[發明專利]一種基于自適應鎖的緩存淘汰方法和系統

有效

• 申請號: 202110495949.3
• 申請日: 2021-05-07
• 公開（公告）號: CN113093999B
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 周成祖;鄢小征;王海濱;王兵;吳文
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 郭涵煒

1.一種基于自適應鎖的緩存淘汰方法，其特征在于，包括：

S1：掃描緩存，獲取緩存數據的信息；

S2：響應于緩存數據被訪問，延長所述緩存數據的緩存過期時間，否則，縮減所述緩存過期時間；以及

S3：刪除緩存過期時間小于預設緩存過期時間的緩存數據。

2.根據權利要求1所述的基于自適應鎖的緩存淘汰方法，其特征在于，利用一雙向鏈表，將新的緩存數據添加至鏈表的末端。

3.根據權利要求2所述的基于自適應鎖的緩存淘汰方法，其特征在于，所述步驟S1具體包括：利用一哈希映射保存緩存數據的key和訪問次數，當緩存中容量達到閾值后，定時從所述鏈表的頭部開始，從所述哈希映射中迭代每一節點的訪問次數，并根據所述訪問次數對所述哈希映射進行排序。

4.根據權利要求3所述的基于自適應鎖的緩存淘汰方法，其特征在于，根據所述訪問次數對所述哈希映射進行降序排序。

5.根據權利要求3所述的基于自適應鎖的緩存淘汰方法，其特征在于，從所述哈希映射的頭部開始對緩存數據進行緩存過期時間的延長，延長后的緩存過期時間T＝T_當前+t；從所述哈希映射的尾部開始進行緩存過期時間的縮減，縮減后的緩存過期時間T＝T_當前-t，其中，t表示延長因子。

6.根據權利要求5所述的基于自適應鎖的緩存淘汰方法，其特征在于，所述延長因子為緩存數據大小的二分之一。

7.根據權利要求5所述的基于自適應鎖的緩存淘汰方法，其特征在于，響應于延長后的緩存過期時間達到上限，不再延長緩存過期時間，且該緩存數據為熱點數據。

8.根據權利要求5所述的基于自適應鎖的緩存淘汰方法，其特征在于，響應于縮減后的緩存過期時間小于預設緩存過期時間，不再縮減緩存過期時間。

9.根據權利要求8所述的基于自適應鎖的緩存淘汰方法，其特征在于，在緩存過期時間小于預設緩存過期時間的緩存數據中，遞增地刪除所述緩存過期時間小于所述預設緩存過期時間的緩存數據。

10.一種計算機可讀存儲介質，其上存儲有一或多個計算機程序，其特征在于，該一或多個計算機程序被計算機處理器執行時實施權利要求1至9中任一項所述的方法。

11.一種基于自適應鎖的緩存淘汰系統，其特征在于，所述系統包括：

緩存掃描單元：配置用于掃描緩存，獲取緩存數據的信息；

自適應調整單元：配置用于響應于緩存數據被訪問，延長所述緩存數據的緩存過期時間，否則，縮減所述緩存過期時間；

緩存數據刪除單元：配置用于刪除緩存過期時間小于預設緩存過期時間的緩存數據。

12.根據權利要求11所述的基于自適應鎖的緩存淘汰系統，其特征在于，所述緩存掃描單元中，利用一雙向鏈表，將新的緩存數據添加至鏈表的末端，利用一哈希映射保存緩存數據的key和訪問次數，當緩存中容量達到閾值后，定時從所述鏈表的頭部開始，從所述哈希映射中迭代每一節點的訪問次數，并根據所述訪問次數對所述哈希映射進行降序排序。

13.根據權利要求12所述的基于自適應鎖的緩存淘汰系統，其特征在于，所述自適應調整單元中，從所述哈希映射的頭部開始對緩存數據進行緩存過期時間的延長，延長后的緩存過期時間T＝T_當前+t；從所述哈希映射的尾部開始進行緩存過期時間的縮減，縮減后的緩存過期時間T＝T_當前-t，其中，t表示延長因子，具體為緩存數據大小的二分之一。

14.根據權利要求13所述的基于自適應鎖的緩存淘汰系統，其特征在于，響應于延長后的緩存過期時間達到上限，不再延長緩存過期時間，且該緩存數據為熱點數據；響應于縮減后的緩存過期時間小于預設緩存過期時間，不再縮減緩存過期時間；在緩存過期時間小于預設緩存過期時間的緩存數據中，遞增地刪除所述緩存過期時間小于所述預設緩存過期時間的緩存數據。