[發(fā)明專利]一種熱點數(shù)據(jù)檢測方法及裝置

有效

• 申請?zhí)枺?/td>: 201310430587.5
• 申請日: 2013-09-18
• 公開（公告）號: CN103473335A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設計）人: 李偉國;呂爍
• 申請（專利權）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京安信方達知識產(chǎn)權代理有限公司 11262
• 代理人: 王丹;栗若木

1.一種熱點數(shù)據(jù)檢測方法，包括：

根據(jù)數(shù)據(jù)塊k與一個或多個數(shù)據(jù)塊的相關系數(shù)以及數(shù)據(jù)塊k的讀寫頻次確定數(shù)據(jù)塊k的價值，所述相關系數(shù)表示兩個數(shù)據(jù)塊之間的讀寫關聯(lián)程度；

根據(jù)所述數(shù)據(jù)塊k的價值及預先設定的數(shù)據(jù)遷移策略確定所述數(shù)據(jù)塊k是否為熱點數(shù)據(jù)。

2.如權利要求1所述的方法，其特征在于，所述根據(jù)數(shù)據(jù)塊k與一個或多個數(shù)據(jù)塊的相關系數(shù)以及數(shù)據(jù)塊k的讀寫頻次確定數(shù)據(jù)塊k的價值，包括：

根據(jù)確定數(shù)據(jù)塊k的價值，其中，RL_kj為數(shù)據(jù)塊k與數(shù)據(jù)塊j的相關系數(shù)，M為與數(shù)據(jù)塊k相關的數(shù)據(jù)塊的數(shù)量，W_i和R_i分別為數(shù)據(jù)塊k在第i時間段的寫頻次和讀頻次，P_i為數(shù)據(jù)塊k第i時間段的平均讀寫粒度，N為時間段的總數(shù)量。

3.如權利要求2所述的方法，其特征在于：

所述RL_kj為根據(jù)確定，其中，Q_k為數(shù)據(jù)塊k的讀寫次數(shù)向量，表示為Q_k(q_k1，q_k2，....q_kN)，Q_k中的元素表示數(shù)據(jù)塊k在第i時間段的寫頻次與讀頻次之和，Q_j為數(shù)據(jù)塊j的讀寫次數(shù)向量，表示為Q_j(q_j1，q_j2，....q_jN)，Q_j中的元素表示數(shù)據(jù)塊j在第i時間段的寫頻次與讀頻次之和。

4.如權利要求3所述的方法，其特征在于：

在確定數(shù)據(jù)塊k的價值前，判斷所述數(shù)據(jù)塊k與所述一個或多個數(shù)據(jù)塊是否具有相關性，包括：判斷兩數(shù)據(jù)塊在每個時間段上是否具有相同的讀寫變化。

5.如權利要求4所述的方法，其特征在于，所述判斷兩數(shù)據(jù)塊在每個時間段上是否具有相同的讀寫變化，包括：

對兩數(shù)據(jù)塊的操作標記向量進行匹配，所述操作標記向量為N維，操作標記向量的元素表示數(shù)據(jù)塊在相應時間段上是否有讀/寫操作，如果兩數(shù)據(jù)塊的操作標記向量的每個元素均匹配，則判斷兩數(shù)據(jù)塊具有相同的讀寫變化。

6.如權利要求5所述的方法，其特征在于，所述方法還包括：

在確定數(shù)據(jù)塊k的價值前，截取應用的IO請求，確定請求讀寫的數(shù)據(jù)塊，統(tǒng)計數(shù)據(jù)塊的讀寫頻次，按照數(shù)據(jù)塊的讀寫頻次更新數(shù)據(jù)塊的讀寫次數(shù)向量，并更新數(shù)據(jù)塊的操作標記向量。

7.一種熱點數(shù)據(jù)檢測裝置，包括：熱點數(shù)據(jù)關聯(lián)度計算模塊和策略模塊，其中：

所述熱點數(shù)據(jù)關聯(lián)度計算模塊，用于根據(jù)數(shù)據(jù)塊k與一個或多個數(shù)據(jù)塊的相關系數(shù)以及數(shù)據(jù)塊k的讀寫頻次確定數(shù)據(jù)塊k的價值，所述相關系數(shù)表示兩個數(shù)據(jù)塊之間的讀寫關聯(lián)程度；

所述策略模塊，用于根據(jù)所述數(shù)據(jù)塊k的價值及預先設定的數(shù)據(jù)遷移策略確定所述數(shù)據(jù)塊k是否為熱點數(shù)據(jù)。

8.如權利要求7所述的裝置，其特征在于：

所述熱點數(shù)據(jù)關聯(lián)度計算模塊根據(jù)數(shù)據(jù)塊k與一個或多個數(shù)據(jù)塊的相關系數(shù)以及數(shù)據(jù)塊k的讀寫頻次確定數(shù)據(jù)塊k的價值，包括：

根據(jù)確定數(shù)據(jù)塊k的價值，其中，RL_kj為數(shù)據(jù)塊k與數(shù)據(jù)塊j的相關系數(shù)，M為與數(shù)據(jù)塊k相關的數(shù)據(jù)塊的數(shù)量，W_i和R_i分別為數(shù)據(jù)塊k在第i時間段的寫頻次和讀頻次，P_i為數(shù)據(jù)塊k第i時間段的平均讀寫粒度，N為時間段的總數(shù)量。

9.如權利要求8所述的裝置，其特征在于：

所述熱點數(shù)據(jù)關聯(lián)度計算模塊根據(jù)確定所述RL_kj，其中，Q_k為數(shù)據(jù)塊k的讀寫次數(shù)向量，表示為Q_k(q_k1，q_k2，....q_kN)，Q_k中的元素表示數(shù)據(jù)塊k在第i時間段的寫頻次與讀頻次之和，Q_j為數(shù)據(jù)塊j的讀寫次數(shù)向量，表示為Q_j(q_j1，q_j2，....q_jN)，Q_j中的元素表示數(shù)據(jù)塊j在第i時間段的寫頻次與讀頻次之和。

10.如權利要求9所述的裝置，其特征在于，還包括IO截獲模塊，其中：

所述熱點數(shù)據(jù)關聯(lián)度計算模塊在確定數(shù)據(jù)塊k的價值前，判斷所述數(shù)據(jù)塊k與所述一個或多個數(shù)據(jù)塊是否具有相關性，包括：對兩數(shù)據(jù)塊的操作標記向量進行匹配，所述操作標記向量為N維，操作標記向量的元素表示數(shù)據(jù)塊在相應時間段上是否有讀/寫操作，如果兩數(shù)據(jù)塊的操作標記向量的每個元素均匹配，則判斷兩數(shù)據(jù)塊具有相同的讀寫變化；

所述IO截獲模塊，用于在確定數(shù)據(jù)塊k的價值前，截取應用的IO請求，確定請求讀寫的數(shù)據(jù)塊，統(tǒng)計數(shù)據(jù)塊的讀寫頻次，按照數(shù)據(jù)塊的讀寫頻次更新數(shù)據(jù)塊的讀寫次數(shù)向量，并更新數(shù)據(jù)塊的操作標記向量。