[發明專利]用于數據處理的方法和裝置

在審

• 申請號: 201710398660.3
• 申請日: 2017-05-31
• 公開（公告）號: CN108984495A
• 公開（公告）日: 2018-12-11
• 發明（設計）人: 趙勇
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F17/24
• 分類號: G06F17/24;G06T11/20
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;姜勁

本發明提供一種用于數據處理的方法和裝置。該方法包括確定圖表中的相鄰三點，其中，相鄰三點包括起點、夾角點和終點；計算所確定的相鄰三點的夾角；將所計算的夾角與夾角閾值作比較；當確定了所計算的夾角不大于夾角閾值時，使所述起點向前移動；當確定了所述夾角大于所述夾角閾值時，刪除所述夾角點，并且使所述終點向前移動。

技術領域

本發明涉及一種用于數據處理的方法和裝置，更具體地，涉及一種用于對形成圖表的數據進行處理的方法和裝置。

背景技術

隨著信息化建設的發展，大數據和云技術的運用日趨成熟。大數據由于其規模大到在獲取、存儲、管理、分析方面大大超出了傳統數據庫軟件工具能力范圍的數據集合，因此往往需要新的處理模式才能使其具有更強的決策力、洞察發現力和流程優化能力，從而適應海量、高增長率和多樣化的信息資產。

隨著大數據的快速發展，特別是在通過互聯網支持的商業的情況下，各種監控數據、測量數據等統計數據往往以圖表的形式進行展示，從而能夠以較為直觀和簡單的方式來突出地展示這些統計數據所呈現出的特征。這些圖表包括餅圖、柱形圖、直條圖和趨勢圖等等。

為了更好地說明在一定時間段中的各種監控數據、測量數據等的走向，通常以趨勢曲線圖來展示這些數據。趨勢圖也叫走勢圖，它用來顯示一定時間間隔(例如每分鐘、每小時、每天等)內所得到的測量數據結果。趨勢圖通常以測量的數量為縱軸，以時間為橫軸繪成圖表。

以下以在一天當中的某個時段所監控到的性能指標TP99來說明如何繪制趨勢圖。性能TP99是指滿足百分之九十九的網絡請求所需要的最低耗時(性能TP99：TopPercentile 99)。例如，當存在100次請求時，將僅次于最長耗時的第二最長耗時所用的時間取作統計閾值，則99％的請求低于該時間閾值。對TP99進行監控是如今互聯網行中所廣泛采用的用于說明網絡性能的性能指標。

下表列出了在某一天的從16:46至16:57的總共12分鐘的時間段中所觀測到的TP99的值：

表1

圖1具體地示出了根據表1所繪制的趨勢圖的示例。如圖1所示，橫軸是從16:46至16:57的總共12分鐘的時間段，其中，為了方便表示，x坐標值0至10的間隔為1分鐘，10至20的間隔為1分鐘…110至120的間隔為1分鐘。此外，圖1中的縱軸是所觀測到的性能TP99。也就是說，滿足百分之九十九的網絡請求所需要的最低耗時(性能TP99)在16:46時為25ms，在16:47時性能TP99為26ms，在16:48時性能TP99為40ms，在16:49時性能TP99為57ms，在16:50時性能TP99為43ms，在16:51時性能TP99為25ms，在16:52時性能TP99為26ms，在16:53時性能TP99為20ms，在16:54時性能TP99為70ms，在16:55時性能TP99為32ms，在16:56時性能TP99為13ms，并且在16:57時性能TP99為40ms。應當注意，在本申請中以毫秒(ms)為時間單位進行說明僅僅是示例，本領域技術人員可以理解的是，需要考察的任何參數可以具有其適當的任何單位。

在現有技術中，如圖1所示，圖表展示通常用測量或監控到的所有數據來繪制成完整的圖表，并且因此，需要在存儲器中完整地存儲這些數據，而這往往需要大量的存儲空間。當需要展示的時間段越長時，所要加載的數據量就越大，從而導致繪制圖表的速度越緩慢。因此，在現有技術中，已經提出了可以采用分時段、分批次的方式來繪制圖表。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

首先，如上所述，當需要展示的時間段越長時，所要加載的數據量就越大，從而導致繪制圖表的速度越緩慢。甚至在超大數據量繪制的情況下，可能導致繪圖進程在繪制過程中卡死，從而造成不必要的麻煩。