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

在審

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

1.一種時間序列數據的存儲方法，其特征在于，包括：

將所述時間序列數據的原始值存儲于樹狀結構的葉節點上；

對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行分區間預計算；

將所述至少一個子節點的預計算結果存儲于所述子節點對應的父節點上。

2.根據權利要求1所述的時間序列數據的存儲方法，其特征在于，所述將所述時間序列數據的原始值存儲于樹狀結構的葉節點上，包括：

將所述時間序列數據的原始值按照時間順序依次存儲于樹狀結構的葉節點上。

3.根據權利要求1所述的時間序列數據的存儲方法，其特征在于，所述將所述至少一個子節點的預計算結果存儲于所述子節點對應的父節點上，包括：

將所述至少一個子節點對應的時間區間和所述預計算結果一同存儲于所述父節點上。

4.根據權利要求1至3中任一權利要求所述的時間序列數據的存儲方法，其特征在于，所述對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行分區間預計算，包括：

按照預設區間長度，依次對存儲于所述樹狀結構同一層次的至少一個子節點，進行分區間預計算。

5.根據權利要求4所述的時間序列數據的存儲方法，其特征在于，所述按照預設區間長度，依次對存儲于所述樹狀結構同一層次的至少一個子節點，進行分區間預計算，包括：

根據各子節點的熱度值，按照不同的預設區間長度，依次對存儲于所述樹狀結構同一層次的至少一個子節點上的數值，進行動態分區間預計算。

6.根據權利要求4所述的時間序列數據的存儲方法，其特征在于，所述按照預設區間長度，依次對存儲于所述樹狀結構同一層次的至少一個子節點，進行分區間預計算，包括：

按照相同的預設區間長度，依次對存儲于所述樹狀結構同一層次的至少一個子節點，進行分區間預計算。

7.根據權利要求5所述的時間序列數據的存儲方法，其特征在于，對數值進行的所述預計算為：求和運算、求最大值運算、求最小值運算、計數運算、求百分位數運算或按大小排序后求前N名運算。

8.根據權利要求6所述的時間序列數據的存儲方法，其特征在于，對數值進行的所述預計算為：求平均值運算、求和運算、求最大值運算、求最小值運算、計數運算、求百分位數運算或按大小排序后求前N名運算。

9.一種時間序列數據的查詢方法，其特征在于，包括：

獲取待查詢的查詢區間；

將所述查詢區間與樹狀結構的節點上存儲的時間區間進行匹配，所述樹狀結構用于存儲所述時間序列數據；

根據相匹配的所述節點返回的數值，確定查詢結果。

10.根據權利要求9所述的時間序列數據的查詢方法，其特征在于，所述將所述查詢區間與樹狀結構的節點上存儲的時間區間進行匹配，包括：

從所述樹狀結構的根節點開始，執行匹配操作；

當所述查詢區間完全覆蓋當前節點的時間區間時，返回所述節點上存儲的數值；

當所述查詢區間完全不覆蓋當前節點的時間區間時，返回空值；

當所述查詢區間部分覆蓋當前節點的時間區間時，對所述節點的所有子節點遞歸執行匹配操作，直到返回所有的數值。

11.根據權利要求9所述的時間序列數據的查詢方法，其特征在于，所述根據相匹配的所述節點返回的數值，確定查詢結果，包括：

將相匹配的所述節點返回的數值按照歸并算法進行計算，確定查詢結果。

12.根據權利要求11所述的時間序列數據的查詢方法，其特征在于，所述歸并算法為：求平均值運算、求和運算、求最大值運算、求最小值運算、計數運算、求百分位數運算或按大小排序后求前N名運算。