[發(fā)明專利]一種數(shù)據(jù)倉庫快速查詢方法和裝置

有效

• 申請?zhí)枺?/td>: 201610053574.4
• 申請日: 2016-01-27
• 公開（公告）號: CN105740365B
• 公開（公告）日: 2019-02-05
• 發(fā)明（設(shè)計）人: 李春輝
• 申請（專利權(quán)）人: 北京掌闊移動傳媒科技有限公司
• 主分類號: G06F16/24
• 分類號: G06F16/24;G06F16/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種數(shù)據(jù)倉庫快速查詢方法和裝置，方法包括：步驟一)獲取數(shù)據(jù)模型和查詢條件，其中，數(shù)據(jù)模型包括事實表和維度表的關(guān)聯(lián)關(guān)系，查詢條件中包括需要查詢的第一數(shù)據(jù)庫表，其是作為主表的事實表和與該事實表相關(guān)聯(lián)的維度表的任意組合；步驟二)從第一數(shù)據(jù)庫表所有的表出發(fā)，根據(jù)事實表和維度表的關(guān)聯(lián)關(guān)系路徑，向著事實表依次回溯，每次回溯計數(shù)加1；步驟三)重復(fù)步驟二，當(dāng)回溯計數(shù)和表的個數(shù)一致時，表明當(dāng)前表為所有關(guān)聯(lián)維度表的主表；步驟四)從所述主表出發(fā)，按照關(guān)聯(lián)關(guān)系進行深度遍歷，依次形成查詢路徑和需要關(guān)聯(lián)的維度表，最終形成需要查詢的第二數(shù)據(jù)庫表。其實現(xiàn)了快速查詢，具有較高的效率。

技術(shù)領(lǐng)域

本發(fā)明屬于互聯(lián)網(wǎng)領(lǐng)域，涉及一種數(shù)據(jù)倉庫快速查詢方法和裝置，特別設(shè)計一種雪花星型表的查詢。

背景技術(shù)

數(shù)據(jù)倉庫，英文名稱為Data Warehouse，可簡寫為DW或DWH。

數(shù)據(jù)倉庫，是為企業(yè)所有級別的決策制定過程，提供所有類型數(shù)據(jù)支持的戰(zhàn)略集合。它是單個數(shù)據(jù)存儲，出于分析性報告和決策支持目的而創(chuàng)建。為需要業(yè)務(wù)智能的企業(yè)，提供指導(dǎo)業(yè)務(wù)流程改進、監(jiān)視時間、成本、質(zhì)量以及控制。

通過收集查詢對象中用到的度量，維度，我們可找出查詢所需要的表，但只有這些表是不夠的，我們需要找出最小的表集合，它們即能進行關(guān)聯(lián)，又包括所有查詢所需的表。

當(dāng)然，我們也能將所有的表進行關(guān)聯(lián)，但這樣查詢的性能會很差。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是提供一種數(shù)據(jù)倉庫快速查詢方法和裝置，用以實現(xiàn)最小關(guān)聯(lián)表集合，實現(xiàn)快速查詢，提高查詢效率。

本發(fā)明解決上述技術(shù)問題所采取的技術(shù)方案如下：

一種數(shù)據(jù)倉庫快速查詢方法，其特征在于，包括：

步驟一)獲取數(shù)據(jù)模型和查詢條件，其中，數(shù)據(jù)模型包括事實表和維度表的關(guān)聯(lián)關(guān)系，查詢條件中包括需要查詢的第一數(shù)據(jù)庫表，其是作為主表的事實表和與該事實表相關(guān)聯(lián)的維度表的任意組合；

步驟二)從第一數(shù)據(jù)庫表所有的表出發(fā)，根據(jù)事實表和維度表的關(guān)聯(lián)關(guān)系路徑，向著事實表依次回溯，每次回溯計數(shù)加1；

步驟三)重復(fù)步驟二，當(dāng)回溯計數(shù)和表的個數(shù)一致時，表明當(dāng)前表為所有關(guān)聯(lián)維度表的主表；

步驟四)從所述主表出發(fā)，按照關(guān)聯(lián)關(guān)系進行深度遍歷，依次形成查詢路徑和需要關(guān)聯(lián)的維度表，最終形成需要查詢的第二數(shù)據(jù)庫表。

優(yōu)選的是，所述數(shù)據(jù)模型為雪花星型模型。

優(yōu)選的是，步驟四)中，具體包括：

根據(jù)步驟三)得到第一數(shù)據(jù)庫表和回溯用到的表，構(gòu)成關(guān)聯(lián)表；

從所述主表出發(fā)，按照關(guān)聯(lián)關(guān)系進行深度遍歷，最終得到主表、關(guān)聯(lián)表、維度表的查詢順序，形成最終的第二數(shù)據(jù)庫表。

一種數(shù)據(jù)倉庫快速查詢裝置，包括：

查詢輸入單元，用于獲取數(shù)據(jù)模型和查詢條件，其中，數(shù)據(jù)模型包括事實表和維度表的關(guān)聯(lián)關(guān)系，查詢條件中包括需要查詢的第一數(shù)據(jù)庫表，其是作為主表的事實表和與該事實表相關(guān)聯(lián)的維度表的任意組合；

查詢計算單元，用于從第一數(shù)據(jù)庫表所有的表出發(fā)，根據(jù)事實表和維度表的關(guān)聯(lián)關(guān)系路徑，向著事實表依次回溯，每次回溯計數(shù)加1；

重復(fù)以上步驟，其中，當(dāng)回溯計數(shù)和表的個數(shù)一致時，表明當(dāng)前表為所有關(guān)聯(lián)維度表的主表；

數(shù)據(jù)庫表構(gòu)建單元，用于從所述主表出發(fā)，按照關(guān)聯(lián)關(guān)系進行深度遍歷，依次形成查詢路徑和需要關(guān)聯(lián)的維度表，最終形成需要查詢的第二數(shù)據(jù)庫表。

優(yōu)選的是，所述數(shù)據(jù)模型為雪花星型模型。