[發明專利]一種數據監控方法和裝置

有效

• 申請號: 201210585010.7
• 申請日: 2012-12-28
• 公開（公告）號: CN103905267B
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 王瑤
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 楊春香,宋志強

1.一種數據監控方法，其特征在于，該方法包括：

創建一個先進先出隊列，所述先進先出隊列的長度預先設定；

監控數據請求，在監控到數據請求時，識別所述先進先出隊列是否已滿，在所述先進先出隊列未滿時，將監控到的數據請求記錄至所述先進先出隊列，在所述先進先出隊列滿時，從所述先進先出隊列中移出最先進入該先進先出隊列的數據請求，并將監控到的數據請求記錄至所述先進先出隊列；

判斷所述先進先出隊列中針對同一數據對象的數據請求量是否超過設定閾值，如果是，將該數據對象確定為熱點數據；

其中，所述數據請求量為針對所述同一數據對象的數據請求的數量。

2.根據權利要求1所述的方法，其特征在于，在所述先進先出隊列未滿時，所述將監控到的數據請求記錄至先進先出隊列中進一步包括：

識別所述監控到的數據請求所針對的數據對象；

判斷所述先進先出隊列中是否已存在針對該數據對象的數據請求，如果不存在，將第一設定值記錄為針對該數據對象的數據請求量，如果存在，將針對該數據對象的數據請求量加上第二設定值，將最終結果記錄為針對該數據對象的數據請求量。

3.根據權利要求2所述的方法，其特征在于，在所述先進先出隊列滿時，所述從先進先出隊列中移出最先進入該先進先出隊列的數據請求，并將監控到的數據請求記錄至先進先出隊列進一步包括：

識別該移出的數據請求所針對的數據對象；

識別出已記錄的針對該數據對象的數據請求量，將針對該數據對象的數據請求量減去第二設定值，將最終結果記錄為針對該數據對象的數據請求量。

4.根據權利要求2或3所述的方法，其特征在于，所述判斷先進先出隊列中針對同一數據對象的數據請求量是否超過設定閾值包括：

依據記錄的各個數據對象的數據請求量判斷先進先出隊列中針對同一數據對象的數據請求量是否超過設定閾值。

5.根據權利要求1所述的方法，其特征在于，

在先進先出隊列未滿時，所述將監控到的數據請求記錄至先進先出隊列包括：

識別所述先進先出隊列中是否存在數據請求；

如果否，將監控到的數據請求記錄至所述先進先出隊列的隊尾，

如果是，將監控到的數據請求記錄至所述先進先出隊列中滿足以下條件的空閑位置：從所述先進先出隊列的隊尾至隊首方向上的第一個空閑位置。

6.根據權利要求5所述的方法，其特征在于，所述從先進先出隊列中移出最先進入該先進先出隊列的數據請求包括：從所述先進先出隊列中移出處于隊尾的數據請求。

7.根據權利要求5所述的方法，其特征在于，在所述先進先出隊列滿時，所述將監控到的數據請求記錄至先進先出隊列包括：

將所述先進先出隊列當前的數據請求順次向已移出的數據請求在所述先進先出隊列中的位置移動，在完成移動后，將監控到的數據請求記錄至所述先進先出隊列中的空閑位置。

8.根據權利要求1所述的方法，其特征在于，

在所述先進先出隊列未滿時，所述將監控到的數據請求記錄至先進先出隊列包括：

識別所述先進先出隊列中是否存在數據請求，如果否，在監控到的數據請求上標記設定標識，并記錄至所述先進先出隊列，如果是，直接將監控到的數據請求記錄至所述先進先出隊列中的空閑位置；

其中，所述設定標識用于表示最先進入先進先出隊列的標識。

9.根據權利要求8所述的方法，其特征在于，所述從先進先出隊列中移出最先進入該先進先出隊列的數據請求包括：

從所述先進先出隊列中移出標記了所述設定標識的數據請求。

10.根據權利要求8所述的方法，其特征在于，在所述先進先出隊列已滿時，所述將監控到的數據請求記錄至先進先出隊列中包括：

從所述先進先出隊列當前的數據請求中識別出最先進入該先進先出隊列的數據請求，在該識別出的數據請求上標記所述設定標識，將監控到的數據請求記錄至已移出的數據請求在所述先進先出隊列中的位置。