[發(fā)明專利]一種基于超圖和動態(tài)規(guī)劃的大數(shù)據(jù)實時查詢優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 201310716665.8
• 申請日: 2013-12-16
• 公開（公告）號: CN103793467B
• 公開（公告）日: 2017-01-25
• 發(fā)明（設(shè)計）人: 陳嶺;周強;吳勇;閻孝文
• 申請（專利權(quán)）人: 浙江鴻程計算機系統(tǒng)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于超圖和動態(tài)計劃的大數(shù)據(jù)實時查詢優(yōu)化方法，其特征在于包括：最佳代價模型構(gòu)建過程和執(zhí)行計劃空間搜索過程，最佳代價模型構(gòu)建過程包括以下步驟：

1)分析元數(shù)據(jù)服務(wù)器中表數(shù)據(jù)，構(gòu)建生成細粒度的列級統(tǒng)計信息直方圖，并將其存儲在元數(shù)據(jù)服務(wù)器中；

2)利用統(tǒng)計信息，構(gòu)建相應(yīng)最佳的代價模型供生成計劃時使用；執(zhí)行計劃空間搜索過程包括以下步驟：

1)解析數(shù)據(jù)庫查詢語句，將結(jié)果保存于查詢超圖G＝(V，E)數(shù)據(jù)結(jié)構(gòu)中，查詢超圖G＝(V，E)滿足兩個條件：第一，V是一個非空的頂點集，即所有參與連接的關(guān)系的集合；第二，E是一組超邊集合，即代表關(guān)系間連接操作的集合，其中超邊是一個無序?qū)?u，v)，u和v是屬于頂點集V的非空子集，并且

2)為單個關(guān)系初始化設(shè)置執(zhí)行計劃，將其保存在相應(yīng)動態(tài)計劃表中，其它元素值全部置為

3)定義好計算枚舉策略：每個連通子圖及連通補集對只被生成一次；

4)通過計算領(lǐng)域以枚舉連通子圖；

5)為每個連通子圖找到合適的連通補集；

6)為每對連通子圖和連通補集構(gòu)成的執(zhí)行計劃計算其代價，依照代價模型更新其相應(yīng)執(zhí)行計劃；

7)重復(fù)執(zhí)行步驟4)——步驟7)，直到整個左線性樹構(gòu)成的執(zhí)行計劃空間搜索完畢，生成執(zhí)行計劃樹。