[發明專利]一種基于訪問頻率的緩存優化方法及系統

有效

• 申請號: 202010789579.X
• 申請日: 2020-08-07
• 公開（公告）號: CN112015679B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 丁麒森;田琳
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F12/126
• 分類號: G06F12/126
• 代理公司: 濟南誠智商標專利事務所有限公司 37105
• 代理人: 王敏

1.一種基于訪問頻率的緩存優化方法，其特征在于，包括以下步驟：

首先采用頻率近似統計方法削減維護緩存頻次所需的空間；

然后基于時間變化更新緩存的訪問頻次；

所述基于時間變化更新緩存的訪問頻次，包括下述步驟：

使用計數器記錄緩存訪問頻次，每次訪問后將計數器的值加1，當計數值達到訪問閾值后，所有的訪問統計更新統一做右移一位處理，將實際頻率以2為底的對數作為最終頻率統計。

2.根據權利要求1所述的一種基于訪問頻率的緩存優化方法，其特征在于， 所述采用頻率近似統計方法削減維護緩存頻次所需的空間，包括下述步驟：

采用n個兩兩獨立的哈希算法為緩存中的每個鍵值計算出n個哈希值h1，h2，…，hn，將這些哈希值分布在二維空間上，當請求到來時，取min（h1，h2，…，hn）并加1作為該鍵值的近似統計。

3.根據權利要求1所述的一種基于訪問頻率的緩存優化方法，其特征在于， 所述方法還包括：

將訪問頻次為1的數據及主緩存區淘汰的數據放置于小緩存中暫存。

4.一種基于訪問頻率的緩存優化系統，其特征在于，所述系統包括： 主緩存，用于提供數據的存儲；

頻次統計單元，包括頻率近似統計模塊和訪問頻次重置模塊，頻率近似統計模塊采用頻率近似統計方法削減維護緩存頻次所需的空間，訪問頻次重置模塊基于時間變化更新緩存的訪問頻次；

所述訪問頻次重置模塊基于時間變化更新緩存的訪問頻次，具體使用計數器記 錄緩存訪問頻次，每次訪問后將計數器的值加1，當計數值達到訪問閾值后，所 有的訪問統計更新統一做右移一位處理，將實際頻率以2為底的對數作為最終頻率統計。

5.根據權利要求4所述的一種基于訪問頻率的緩存優化系統，其特征在于， 所述頻率近似統計模塊采用頻率近似統計方法削減維護緩存頻次所需的空間， 具體采用n個兩兩獨立的哈希算法為緩存中的每個鍵值計算出n個哈希值h1， h2，… ，hn，將這些哈希值分布在二維空間上，當請求到來時，取min（h1， h2，…，hn）并加1作為該鍵值的近似統計。

6.根據權利要求4所述的一種基于訪問頻率的緩存優化系統，其特征在于， 所述系統還包括：

小緩存，用于暫存訪問頻次為1的數據及主緩存區淘汰的數據。