[發明專利]一種熱點數據識別方法及其裝置

有效

• 申請號: 201710046381.0
• 申請日: 2017-01-22
• 公開（公告）號: CN106709068B
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 張貴勇
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F16/2457
• 分類號: G06F16/2457;G06F16/2455
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種熱點數據識別方法，其特征在于，包括：

依據每個存儲數據塊在第一預設時間段內的訪問次數確定熱點數據塊，將熱點數據塊添加進初始熱點隊列內；

每隔預設時間計算每個所述熱點數據塊在全部熱點數據塊中所占的權重；并確定存儲系統中，與每個所述熱點數據塊相關聯的數據塊集合以及所述數據塊集合中每個數據塊與所述熱點數據塊的關聯度；其中，所述數據塊對應的所述關聯度為所述熱點數據塊在最近一次被訪問之前的第三預設時間段以及之后的第四預設時間段內所述數據塊被訪問的次數；

將所述熱點數據塊的權重分別和自身關聯的數據塊集合中的各個數據塊的關聯度相乘，得到各個數據塊的熱度預測值；

將具有熱度預測值的全部數據塊依據自身熱度預測值的從大到小進行排序，其中，具有多個熱度預測值的數據塊以自身最高的熱度預測值為準；

將排序結果中前預設個數的數據塊標記為熱點數據塊并加入所述初始熱點隊列內得到當前熱點隊列。

2.根據權利要求1所述的方法，其特征在于，所述與每個所述熱點數據塊相關聯的數據塊集合內具體包含：

除各個熱點數據塊以外的、且與所述熱點數據塊相關聯的數據塊。

3.根據權利要求1所述的方法，其特征在于，所述計算每個所述熱點數據塊在全部熱點數據塊中所占的權重的過程具體為：

統計所述熱點數據塊在第二預設時間段內的訪問次數；

將所述熱點數據塊的訪問次數與全部熱點數據塊的訪問次數之和作比，得到的比值即為所述熱點數據塊所占的權重。

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

周期性地統計各個所述熱點數據塊的訪問頻率，并依據所述訪問頻率調整所述當前熱點隊列中各個所述熱點數據塊的級別排序。

5.一種熱點數據識別裝置，其特征在于，包括：

IO截獲單元，用于記錄各個數據塊的訪問請求；

初始熱點確定單元，用于依據每個存儲數據塊在第一預設時間段內的訪問次數確定熱點數據塊，將熱點數據塊添加進初始熱點隊列內；

權重計算單元，用于每隔預設時間計算每個所述熱點數據塊在全部熱點數據塊中所占的權重；

關聯度計算單元，用于每隔所述預設時間確定存儲系統中，與每個所述熱點數據塊相關聯的數據塊集合以及所述數據塊集合中每個數據塊與所述熱點數據塊的關聯度；其中，所述數據塊對應的所述關聯度為所述熱點數據塊在最近一次被訪問之前的第三預設時間段以及之后的第四預設時間段內所述數據塊被訪問的次數；

預測單元，用于將所述熱點數據塊的權重分別和自身關聯的數據塊集合中的各個數據塊的關聯度相乘，得到各個數據塊的熱度預測值；

排序單元，用于將具有熱度預測值的全部數據塊依據自身熱度預測值的從大到小進行排序，其中，具有多個熱度預測值的數據塊以自身最高的熱度預測值為準；

標記單元，用于將排序結果中前預設個數的數據塊標記為熱點數據塊并加入所述初始熱點隊列內得到當前熱點隊列。

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

數據遷移模塊，用于周期性地統計各個所述熱點數據塊的訪問頻率，并依據所述訪問頻率調整所述當前熱點隊列中各個所述熱點數據塊的級別排序。