[發明專利]一種多維度拆分的計算方法以及系統

有效

• 申請號: 201310381567.3
• 申請日: 2013-08-28
• 公開（公告）號: CN104424251B
• 公開（公告）日: 2019-03-15
• 發明（設計）人: 蔡馥晗;李浩;武磊;曾偉紀
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

本發明公開一種多維度拆分的計算方法以及系統，涉及多維度拆分計算領域，可以對海量數據進行多維度拆分計算，從而降低計算復雜度。本發明實施例通過根據預處理后的海量預處理數據，生成遞推拓撲，所述遞推拓撲由維度組合以及各維度組合之間的遞推路徑構成，所述維度組合由各維度的屬性名稱以及與所述屬性名稱對應的所述海量預處理數據中的數據構成；根據預設固化策略，確定固化維度組合并確定構成最優固化維度組合的運算路徑；根據所述遞推拓撲，生成計算任務；根據所述固化維度組合以及所述最優固化維度組合的運算路徑，啟動計算任務，計算所述計算任務，獲得計算結果。本發明實施例提供的方案適于進行多維拆分時采用。

技術領域

本發明涉及多維度拆分計算領域，尤其涉及一種多維度拆分的計算方法以及系統。

背景技術

現有技術中，多維度拆分系統通常基于關系型數據庫存儲數據，關系型數據庫為由二維表及各個二維表之間的聯系組成的一個數據組織。采用現有技術進行多維度拆分計算時，根據用戶的數據請求，通過關系型數據庫的多個二維表以及多個二維表之間的聯系聯合計算，從而獲得符合用戶數據請求的多維組合結果。

然而，采用現有技術進行多維度拆分計算時，由于基于關系型數據庫的多個二維表進行多維度拆分計算，計算復雜度較高，并且處理數據量較小。

發明內容

本發明的實施例提供一種多維度拆分的計算方法以及系統，可以對海量數據進行多維度拆分計算，從而降低計算復雜度。

第一方面，本發明實施例提供一種多維度拆分的計算方法，包括：

根據預處理后的海量預處理數據，生成遞推拓撲，所述遞推拓撲由維度組合以及各維度組合之間的遞推路徑構成，所述維度組合由各維度的屬性名稱以及與所述屬性名稱對應的所述海量預處理數據中的數據構成；

根據預設固化策略，確定固化維度組合并確定構成最優固化維度組合的運算路徑；

根據所述遞推拓撲，生成計算任務；

根據所述固化維度組合以及所述最優固化維度組合的運算路徑，啟動計算任務，計算所述計算任務，獲得計算結果。

第二方面，本發明實施例提供一種多維度拆分的計算系統，包括：運算決策模塊，運算控制模塊，維度組合生成模塊；

所述運算決策模塊，用于根據預處理后的海量預處理數據，生成遞推拓撲，所述遞推拓撲由維度組合以及各維度組合之間的遞推路徑構成，所述維度組合由各維度的屬性名稱以及與所述屬性名稱對應的所述海量預處理數據中的數據構成；

所述運算決策模塊，還用于根據預設固化策略，確定固化維度組合并確定構成最優固化維度組合的運算路徑；

運算控制模塊，用于根據所述遞推拓撲，生成計算任務；

所述運算控制模塊，還用于根據所述固化維度組合以及所述最優固化維度組合的運算路徑，啟動計算任務；

維度組合生成模塊，用于計算所述計算任務，獲得計算結果。

本發明實施例提供一種多維度拆分的計算方法以及系統，通過根據預處理后的海量預處理數據，生成遞推拓撲；根據預設固化策略，確定固化維度組合并確定構成最優固化維度組合的運算路徑；根據所述遞推拓撲，生成計算任務；根據所述固化維度組合以及所述最優固化維度組合的運算路徑，啟動計算任務，計算所述計算任務，獲得計算結果。與采用現有技術進行多維度拆分計算時，由于基于關系型數據庫的多個二維表進行多維度拆分計算，計算復雜度較高，并且處理數據量較小相比，本發明實施例通過根據固化維度組合以及最優固化維度組合的運算路徑計算所述計算任務，使得可以對海量數據進行多維度拆分計算，從而降低計算復雜度。

附圖說明