[發明專利]時間序列數據的存儲和查詢方法、裝置、系統及電子設備

在審

• 申請號: 201710516298.5
• 申請日: 2017-06-29
• 公開（公告）號: CN109241121A
• 公開（公告）日: 2019-01-18
• 發明（設計）人: 陳義
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22
• 代理公司: 北京市惠誠律師事務所 11353
• 代理人: 逯博

本發明實施例提供了一種時間序列數據的存儲和查詢方法、裝置、系統及電子設備。該時間序列數據的存儲方法包括：將所述時間序列數據的原始值存儲于樹狀結構的葉節點上；對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行分區間預計算；將所述至少一個子節點的預計算結果存儲于所述子節點對應的父節點上。本發明實施例通過將時間序列數據進行分區間預計算并以樹狀結構的形式存儲，在時間序列數據的產生過程中，對其原始數據實時進行處理，將計算分攤到數據寫入階段，減少了數據查詢時的讀取和運算時間，從而提高查詢效率。

技術領域

本發明涉及數據存儲技術領域，尤其涉及一種時間序列數據的存儲和查詢方法、裝置、系統及電子設備。

背景技術

時間序列數據是指，在不同時間點上收集到的、反映某一事物或現象隨時間變化的狀態或程度的數據。在電子商務、物聯網等平臺中，會產生大量帶有時間屬性的時間序列數據。例如，隨著時間的推移，用戶不斷下單，監控系統實時監控到的各時刻的成交額則組成時間序列數據；又比如，電表中的電流是隨時間變化的，因此，各時刻的電流值組成時間序列數據。在實際操作中，往往需要對時間序列數據進行各種分析、計算(例如，計算成交總額，進行同比、環比比較等)。因此，對時間序列數據的存儲和查詢成為難點。

針對數據量巨大的時間序列數據，現有技術中一般采取以固定時間間隔進行原始數據打包的方式進行存儲。如，把原始數據按小時分組，一個小時的原始數據打包壓縮存儲在一起。查詢數據時，首先讀取包含查詢時間范圍的所有分組數據，將其解壓、按查詢時間范圍過濾，然后才可以對查詢時間范圍內的各原始數據進行相應的計算，以獲取查詢結果。

發明人在實現本發明的過程中，發現現有技術至少存在如下問題：按照現有的方式對時間序列數據進行存儲后，查詢數據時，數據的讀取量與查詢時間范圍成正比。查詢時間范圍越大，將要讀取的數據量則越大，讀取后進行的計算量也越大。當查詢范圍很大(例如，查詢一年的成交總額)時，需要讀取范圍內所有分組數據，這將導致大量的磁盤IO(輸入輸出)及網絡IO，使得讀取延時增大；讀取后，對大量的分組進行解壓縮、時間過濾、計算等操作，使得運算時間增大，從而導致查詢延時增大，查詢效率降低。

發明內容

本發明實施例提供一種時間序列數據的存儲和查詢方法、裝置、系統及電子設備，以解決現有技術中時間序列數據查詢效率低的缺陷，實現高效的時間序列數據的查詢。

為達到上述目的，本發明實施例提供了一種時間序列數據的存儲方法，包括：將所述時間序列數據的原始值存儲于樹狀結構的葉節點上；對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行分區間預計算；將所述至少一個子節點的預計算結果存儲于所述子節點對應的父節點上。

本發明實施例還提供了一種時間序列數據的查詢方法，包括：獲取待查詢的查詢區間；將所述查詢區間與樹狀結構的節點上存儲的時間區間進行匹配，所述樹狀結構用于存儲所述時間序列數據；根據相匹配的所述節點返回的數值，確定查詢結果。

本發明實施例還提供了一種時間序列數據的存儲裝置，包括：第一存儲模塊，用于將所述時間序列數據的原始值存儲于樹狀結構的葉節點上；預計算模塊，用于對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行分區間預計算；第二存儲模塊，用于將所述預計算模塊計算出的所述至少一個子節點的預計算結果存儲于所述子節點對應的父節點上。

本發明實施例還提供了一種時間序列數據的查詢裝置，包括：獲取模塊，用于獲取待查詢的查詢區間；匹配模塊，用于將所述獲取模塊獲取到的所述查詢區間與樹狀結構的節點上存儲的時間區間進行匹配，所述樹狀結構用于存儲所述時間序列數據；結果確定模塊，用于根據所述匹配模塊獲得的相匹配的所述節點返回的數值，確定查詢結果。