[發明專利]熱點數據確定方法、設備及裝置

有效

• 申請號: 201611080936.5
• 申請日: 2016-11-30
• 公開（公告）號: CN106775461B
• 公開（公告）日: 2020-01-21
• 發明（設計）人: 安通鑒;涂劍洪;蔣海嘯;郟維強
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 11138 北京三高永信知識產權代理有限責任公司
• 代理人: 羅振安

1.一種熱點數據確定方法，其特征在于，所述方法包括：

獲取歷史數據訪問記錄，所述歷史數據訪問記錄用于指示存儲設備中的各個數據段各自的相鄰兩次被訪問的時間間隔；

對所述各個數據段各自的相鄰兩次被訪問的時間間隔進行統計，獲得時間間隔統計信息，所述時間間隔統計信息中包含預先設置的若干個時間間隔區間以及所述若干個時間間隔區間各自對應的訪問次數，所述訪問次數是所述各個數據段被訪問的時間距離各自的上一次被訪問的時間之間的間隔處于對應的時間間隔區間內的被訪問的次數；

根據所述時間間隔統計信息確定所述若干個時間間隔區間中的臨界區間，所述臨界區間以及對應的時間間隔小于所述臨界區間的時間間隔的各個時間間隔區間的訪問次數之和占總訪問次數的比例大于或者等于第一比例閾值，且所述臨界區間以及對應的時間間隔大于所述臨界區間的時間間隔的各個時間間隔區間的訪問次數之和占總訪問次數的比例大于或者等于所述第一比例閾值；

根據所述臨界區間對應的時間間隔確定時間間隔閾值；

對于所述各個數據段中的每一個數據段，當所述數據段的相鄰兩次被訪問的時間間隔與所述時間間隔閾值滿足預設條件時，將所述數據段中的數據確定為熱點數據；

其中，所述預設條件包括：

所述數據段最近一次被訪問的時間距離上一次被訪問的時間之間的間隔小于所述時間間隔閾值；或者，

所述數據段最近N次被訪問的時間距離各自對應的上一次被訪問的時間之間的間隔的平均值小于所述時間間隔閾值。

2.根據權利要求1所述的方法，其特征在于，所述對所述各個數據段各自的相鄰兩次被訪問的時間間隔進行統計，獲得時間間隔統計信息，包括：

每接收到一次訪問操作時，獲取所述訪問操作發生時的第一時間點以及所述訪問操作對應的數據段上一次被訪問時的第二時間點；

計算所述第一時間點和所述第二時間點之間的時間間隔；

將所述第一時間點和所述第二時間點之間的時間間隔所在的時間間隔區間的訪問次數加一。

3.根據權利要求1所述的方法，其特征在于，所述確定所述若干個時間間隔區間中的臨界區間，包括：

按照所述若干個時間間隔區間對應的時間間隔從小到大的順序，將所述若干個時間間隔區間各自對應的訪問次數依次進行疊加；

每次疊加后，檢測已疊加的訪問次數之和占總訪問次數的比例是否大于或者等于所述第一比例閾值；

若所述已疊加的訪問次數之和大于或者等于所述第一比例閾值，則將最后一次疊加的訪問次數對應的時間間隔區間確定為所述臨界區間。

4.根據權利要求1所述的方法，其特征在于，所述根據所述臨界區間對應的時間間隔確定所述時間間隔閾值，包括：

將所述臨界區間的中間值確定為所述時間間隔閾值；

將所述臨界區間的最小值確定為所述時間間隔閾值；

或者，將所述臨界區間的最大值確定為所述時間間隔閾值。

5.根據權利要求1所述的方法，其特征在于，所述根據所述時間間隔統計信息確定所述若干個時間間隔區間中的臨界區間之前，還包括：

檢測所述若干個時間間隔區間中的目標區間對應的訪問次數占總訪問次數的比例是否大于第二比例閾值；

若所述目標區間對應的訪問次數占總訪問次數的比例大于所述第二比例閾值，則對所述若干個時間間隔區間中，包含所述目標區間在內的全部或者部分時間間隔區間的范圍進行調整，以縮小所述目標區間的區間范圍；

重新統計范圍調整后的各個時間間隔區間各自對應的訪問次數。

6.根據權利要求5所述的方法，其特征在于，所述對所述若干個時間間隔區間中，包含所述目標區間在內的全部或者部分時間間隔區間的范圍進行調整，包括：

當所述目標區間是所述若干個時間間隔區間中對應時間間隔最小的區間時，將所述若干個時間間隔區間各自的上下限的數值減半；

當所述目標區間是所述若干個時間間隔區間中對應時間間隔最大的區間時，將所述若干個時間間隔區間各自的上下限的數值加倍。