[發明專利]數據存儲方法、裝置和計算機可讀存儲介質

有效

• 申請號: 201811144928.1
• 申請日: 2018-09-29
• 公開（公告）號: CN109388659B
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 王永亮;陳標龍;張振
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 孫玉;許蓓

本公開涉及一種數據存儲方法、裝置和計算機可讀存儲介質，涉及數據庫技術領域。本公開的方法包括：獲取匯總配置元數據，匯總配置元數據包括預設的標志字段區間和預設匯總函數；根據預設匯總函數對不同預設的標志字段區間內的原始數據進行匯總，得到不同標志字段區間內的匯總數據；根據每個標志字段區間值和對應的匯總數據生成節點，并按照各個標志字段區間之間的關系生成區間樹，以對匯總數據進行存儲；其中，區間樹中父節點的標志字段區間長度為各個子節點的標志字段區間長度之和。基于區間樹的層級結構可以查詢到不同區間長度內的匯總數據，提高了查詢效率，節省了系統資源。

技術領域

本公開涉及數據庫技術領域，特別涉及一種數據存儲方法、裝置和計算機可讀存儲介質。

背景技術

隨著互聯網技術的發展，數據呈現爆炸式增長。數據的存儲和處理技術對于應對海量數據的情況變得尤其重要。

大數據處理和分析技術越來越多的應用于各個行業，與之前的大數據分析不同，Hive SQL(Structured Query Language，結構化查詢語言)和Spark SQL的出現讓大部分的大數據分析師不再需要編寫一個復雜的數據處理程序，而改為使用SQL語句對大數據表或者結構化數據進行查詢。

目前，一般數據表中的每條數據都單獨存儲，需要對多條數據進行匯總查詢的情況下，需要查詢符合查詢條件的所有數據。例如，統計訂單表從2018年1月1日到2018年6月18日的訂單總額度或者訂單的最高額度等，需要讀取2018年1月1日到2018年6月18日這個時間段內的所有的訂單數據，并在金額字段上進行計算。

發明內容

發明人發現：目前的數據存儲方式，對于需要對多條數據進行匯總查詢的情況，查詢效率較低。

本公開所要解決的一個技術問題是：如何提高匯總查詢的查詢效率。

根據本公開的一些實施例，提供的一種數據存儲方法，包括：獲取匯總配置元數據，匯總配置元數據包括預設的標志字段區間和預設匯總函數；根據預設匯總函數對不同預設的標志字段區間內的原始數據進行匯總，得到不同標志字段區間內的匯總數據；根據每個標志字段區間值和對應的匯總數據生成節點，并按照各個標志字段區間之間的關系生成區間樹，以對匯總數據進行存儲；其中，區間樹中父節點的標志字段區間長度為各個子節點的標志字段區間長度之和。

在一些實施例中，根據預設匯總函數對不同預設的標志字段區間內的原始數據進行匯總包括：從最低維度的標志字段區間開始，按照維度由低到高，依次根據預設匯總函數匯總不同維度的標志字段區間內的數據；其中，高維度的標志字段區間根據低維度的標志字段區間內匯總數據進行匯總。

在一些實施例中，區間樹中葉子節點包括最低維度的標志字段區間的兩個端點值和對應的匯總數據；區間樹中非葉子節點的子節點按照標志字段區間值由小到大的順序從左至右進行排列。

在一些實施例中，該方法還包括：獲取用戶的查詢請求，查詢請求包括：待查詢標志字段區間，待查詢匯總數據的類型；根據待查詢標志字段區間在區間樹中查找相匹配節點；根據待查詢匯總數據的類型，讀取相匹配的節點中相應類型的匯總數據；將與待查詢標志字段區間相匹配的節點中讀取的匯總數據進行匯總，并返回至用戶。