[發明專利]一種帶權重判斷的緩存淘汰方法、裝置和計算機設備

在審

• 申請號: 202110080339.7
• 申請日: 2021-01-21
• 公開（公告）號: CN112764681A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 郭浩
• 申請（專利權）人: 上海七牛信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 上海碩力知識產權代理事務所(普通合伙) 31251
• 代理人: 郭桂峰

本申請涉及一種帶權重判斷的緩存淘汰方法、裝置和計算機設備，所述方法包括獲取待插入緩存結構數據；基于待插入緩存結構數據判斷是否命中預存的已緩存數據；若判斷為是，則判斷所述待插入緩存結構數據命中的已緩存數據包括的已緩存數據權重是否大于預設的第一標準權重；若判斷為是，則將已緩存數據插入所述基礎緩存數據鏈表結構中的緩存高級區，并生成低權重淘汰指令；基于所述低權重淘汰指令將緩存低級區的最末端已緩存數據移除。本發明一方面通過權重對要緩存的數據加以緩存，通過權重設置實現對權重高的數據緩存較長時間，另一方面也兼顧了LRU算法，對已緩存的數據再次被訪問時，將其緩存更長時間，實現緩存的精細化控制，實現高效緩存。

技術領域

本申請涉及計算機技術領域，特別是涉及一種帶權重判斷的緩存淘汰方法、裝置和計算機設備。

背景技術

普通緩存淘汰方法多種多樣，如申請號為CN201610720506.9的發明專利中公開了一種一種緩存淘汰策略的實時調整方法及裝置，按照不同的緩存淘汰策略對業務進行采樣，實時統計各緩存淘汰策略緩存數據的緩存命中率；根據緩存命中率計算將當前緩存淘汰策略切換為其他緩存淘汰策略的切換開銷因子；當切換開銷因子小于預設閾值時，對當前緩存淘汰策略進行切換。

雖然，上述專利文件中公開的技術方案能夠實時調整方法及裝置，通過緩存數據的實時命中率反饋，對緩存算法中的特性參數進行動態調整，能夠有效提高緩存算法的適應能力，增加緩存的命中率，從而提高整個系統的性能。但其仍存在明顯弊端，如不能夠對緩存數據實現較長時間且高效的緩存管理。

因此，目前市面上的緩存淘汰方法存在緩存時間短以及不能實現高效緩存管理的技術問題。

發明內容

基于此，有必要針對上述技術問題，提供一種能夠對數據加以緩存并實現較長時間且高效緩存管理的帶權重判斷的緩存淘汰方法、裝置和計算機設備。

本發明技術方案如下：

一種帶權重判斷的緩存淘汰方法，所述方法包括：

步驟S100：獲取待插入緩存結構數據；

步驟S200：基于獲取的待插入緩存結構數據判斷是否命中預存的基礎緩存數據鏈表結構中的已緩存數據；其中，基礎緩存數據鏈表結構包括緩存高級區和緩存低級區，所述緩存高級區和所述緩存低級區均依序緩存有已緩存數據，每個所述已緩存數據均包括已緩存數據標識和已緩存數據權重；

步驟S300：若判斷為是，則判斷所述待插入緩存結構數據命中的已緩存數據包括的已緩存數據權重是否大于預設的第一標準權重；

步驟S400：若判斷為是，則將所述待插入緩存結構數據命中的已緩存數據插入所述基礎緩存數據鏈表結構中的緩存高級區，并生成低權重淘汰指令；

步驟S500：基于所述低權重淘汰指令將基礎緩存數據鏈表結構中緩存低級區的最末端已緩存數據從所述基礎緩存數據鏈表結構中移除。

具體地，步驟S300：若判斷為是，則判斷所述待插入緩存結構數據命中的已緩存數據包括的已緩存數據權重是否大于預設的第一標準權重；之后還包括：

步驟S310：若判斷為否，則生成緩存低級區安置指令；

步驟S320：根據所述緩存低級區安置指令將所述待插入緩存結構數據命中的已緩存數據安置于基礎緩存數據鏈表結構中的緩存低級區。

具體地，步驟S200：基于獲取的待插入緩存結構數據判斷是否命中預存的基礎緩存數據鏈表結構中的已緩存數據；之后，還包括：

步驟S210：若判斷為否，則自定義所述待插入緩存結構數據的當前數據權重；

步驟S220：將已定義了所述當前數據權重的所述待插入緩存結構數據插入基礎緩存數據鏈表結構中的緩存低級區。