[發(fā)明專利]用于數(shù)據(jù)庫查詢優(yōu)化的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210092036.8
• 申請日: 2012-03-30
• 公開（公告）號: CN103365885A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設(shè)計）人: 楊新穎;劉沭華;陳東升;鄭淼
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所 11038
• 代理人: 劉倜

1.一種用于數(shù)據(jù)庫查詢優(yōu)化的方法，包括：

從查詢語句提取復(fù)雜謂詞，所述查詢語句包括至少兩個復(fù)雜謂詞；

執(zhí)行與所述查詢語句相關(guān)聯(lián)的查詢；

獲取每一復(fù)雜謂詞的相應(yīng)的執(zhí)行結(jié)構(gòu)成本(ΔT_i)；

根據(jù)查詢的結(jié)果和所述執(zhí)行結(jié)構(gòu)成本(ΔT_i)計算與復(fù)雜謂詞的每一排列對應(yīng)的總體執(zhí)行結(jié)構(gòu)成本；以及

選擇具有最低總體執(zhí)行結(jié)構(gòu)成本的排列以用于數(shù)據(jù)庫查詢優(yōu)化。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述查詢語句中提取復(fù)雜謂詞后的剩余部分被作為主干，并且

執(zhí)行與所述查詢語句相關(guān)聯(lián)的查詢包括下列中的任一項：

針對所述主干以及針對每一復(fù)雜謂詞分別與所述主干的結(jié)合執(zhí)行查詢；

針對所述查詢語句自身執(zhí)行查詢。

3.根據(jù)權(quán)利要求1所述的方法，其中，獲取每一復(fù)雜謂詞的相應(yīng)的執(zhí)行結(jié)構(gòu)成本包括下列中的任一項：

基于用于與所述查詢語句相關(guān)聯(lián)的查詢的執(zhí)行結(jié)構(gòu)估算所述執(zhí)行結(jié)構(gòu)成本；

基于與所述查詢語句相關(guān)聯(lián)的查詢的執(zhí)行得到所述執(zhí)行結(jié)構(gòu)成本。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述查詢語句中提取復(fù)雜謂詞后的剩余部分被作為主干，并且

根據(jù)查詢的結(jié)果和所述執(zhí)行結(jié)構(gòu)成本(ΔT_i)計算與復(fù)雜謂詞的每一排列對應(yīng)的總體執(zhí)行結(jié)構(gòu)成本包括：

根據(jù)查詢的結(jié)果，與復(fù)雜謂詞關(guān)聯(lián)地生成復(fù)雜謂詞位圖矩陣(B)，其中所述復(fù)雜謂詞位圖矩陣具有第一維度和第二維度；

根據(jù)所述執(zhí)行結(jié)構(gòu)成本和所述復(fù)雜謂詞位圖矩陣，計算復(fù)雜謂詞的每一排列的總體執(zhí)行結(jié)構(gòu)成本。

5.根據(jù)權(quán)利要求4所述的方法，其中，執(zhí)行與所述查詢語句相關(guān)聯(lián)的查詢包括：

針對所述主干以及針對每一復(fù)雜謂詞分別與所述主干的結(jié)合執(zhí)行查詢，并且

根據(jù)查詢的結(jié)果，與復(fù)雜謂詞關(guān)聯(lián)地生成復(fù)雜謂詞位圖矩陣(B)進(jìn)一步包括：

將每一復(fù)雜謂詞與所述主干的結(jié)合的查詢結(jié)果相對于所述主干的查詢結(jié)果進(jìn)行驗證，來生成所述復(fù)雜謂詞位圖矩陣中的與該復(fù)雜謂詞對應(yīng)的第一維度向量(Bf_i)。

6.根據(jù)權(quán)利要求4所述的方法，其中，執(zhí)行與所述查詢語句相關(guān)聯(lián)的查詢包括：

針對所述查詢語句自身執(zhí)行查詢；并且

根據(jù)查詢的結(jié)果，與復(fù)雜謂詞關(guān)聯(lián)地生成復(fù)雜謂詞位圖矩陣進(jìn)一步包括：

根據(jù)滿足所述主干的每一數(shù)據(jù)記錄是否滿足各復(fù)雜謂詞，來生成所述復(fù)雜謂詞位圖矩陣中的與該數(shù)據(jù)記錄對應(yīng)的第二維度向量(Bs_j)的各元素。

7.根據(jù)權(quán)利要求4所述的方法，其中，所述復(fù)雜謂詞位圖矩陣的每一成員具有0或1的值，其中值1表示與其所在的第二維度對應(yīng)的主干查詢結(jié)果中的成員被以與其所在的第一維度對應(yīng)的復(fù)雜謂詞查詢到；值0表示與其所在的第二維度對應(yīng)的主干查詢結(jié)果中的成員未被以與其所在的第一維度對應(yīng)的復(fù)雜謂詞查詢到。

8.根據(jù)權(quán)利要求1所述的方法，其中，

所述執(zhí)行結(jié)構(gòu)成本是對于所述特定數(shù)據(jù)庫對象的一項數(shù)據(jù)記錄應(yīng)用該復(fù)雜謂詞的響應(yīng)時間。

9.根據(jù)權(quán)利要求1所述的方法，還包括：

將所述具有最低總體執(zhí)行結(jié)構(gòu)成本的排列以及各復(fù)雜謂詞執(zhí)行結(jié)構(gòu)成本作為與所述查詢語句關(guān)聯(lián)的歷史反饋信息的至少一部分進(jìn)行存儲。

10.根據(jù)權(quán)利要求5所述的方法，還包括：

將所述具有最低總體執(zhí)行結(jié)構(gòu)成本的排列及其對應(yīng)的復(fù)雜謂詞位圖矩陣以及各復(fù)雜謂詞的執(zhí)行結(jié)構(gòu)成本作為與所述查詢語句關(guān)聯(lián)的歷史反饋信息的至少一部分進(jìn)行存儲。

11.根據(jù)權(quán)利要求9或10所述的方法，所述優(yōu)化包括：

根據(jù)所述歷史反饋信息對所述查詢語句進(jìn)行重寫。

12.根據(jù)權(quán)利要求9或10所述的方法，還包括：

接收下一查詢語句；

判斷是否存在與所述下一查詢語句對應(yīng)的歷史反饋信息；以及

在存在對應(yīng)的歷史反饋信息的情況下，應(yīng)用該對應(yīng)的歷史反饋信息重寫該下一查詢語句。