[發(fā)明專(zhuān)利]基于數(shù)據(jù)量的查詢(xún)連接方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410124531.1
• 申請(qǐng)日: 2014-03-28
• 公開(kāi)（公告）號(hào): CN103927346B
• 公開(kāi)（公告）日: 2017-02-15
• 發(fā)明（設(shè)計(jì)）人: 陳嶺;周強(qiáng)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江大學(xué)
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 杭州天勤知識(shí)產(chǎn)權(quán)代理有限公司33224
• 代理人: 胡紅娟

1.一種基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，包括：

步驟1，向元數(shù)據(jù)服務(wù)器提交查詢(xún)請(qǐng)求，獲取參與連接的各表所對(duì)應(yīng)的統(tǒng)計(jì)信息；

步驟2，根據(jù)獲取到的統(tǒng)計(jì)信息估算得到當(dāng)前執(zhí)行計(jì)劃中所有表的數(shù)據(jù)量；

步驟3，重復(fù)步驟1及步驟2，直至遍歷執(zhí)行計(jì)劃的搜索空間，找出具有合適數(shù)據(jù)量使得查詢(xún)代價(jià)最小的執(zhí)行計(jì)劃，按該執(zhí)行計(jì)劃中的連接順序進(jìn)行表的連接。

2.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，其中，元數(shù)據(jù)服務(wù)器構(gòu)建方式為，選取關(guān)系型數(shù)據(jù)庫(kù)并設(shè)計(jì)列級(jí)別的表模式，根據(jù)設(shè)計(jì)好的表模式在相應(yīng)的關(guān)系型數(shù)據(jù)庫(kù)中創(chuàng)建元數(shù)據(jù)庫(kù)及表關(guān)系，構(gòu)建元數(shù)據(jù)服務(wù)器。

3.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，元數(shù)據(jù)服務(wù)器中存儲(chǔ)的統(tǒng)計(jì)信息為每張表所對(duì)應(yīng)的統(tǒng)計(jì)信息，所述統(tǒng)計(jì)信息根據(jù)設(shè)計(jì)的表模式對(duì)表進(jìn)行統(tǒng)計(jì)得到。

4.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，所述關(guān)系型數(shù)據(jù)庫(kù)為：MYSQL數(shù)據(jù)庫(kù)，Derby數(shù)據(jù)庫(kù)或Oracle數(shù)據(jù)庫(kù)。

5.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，統(tǒng)計(jì)信息包括：列名、列中數(shù)據(jù)值的下界、列中數(shù)據(jù)值的上界、表中列數(shù)據(jù)為空的數(shù)量、表中列數(shù)據(jù)不同值的數(shù)量、列中字段數(shù)據(jù)的平均數(shù)據(jù)量以及列中字段數(shù)據(jù)的最大數(shù)據(jù)量、表或視圖的總行數(shù)。

6.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，其中，元數(shù)據(jù)服務(wù)器以及統(tǒng)計(jì)信息在元數(shù)據(jù)服務(wù)器中的存儲(chǔ)均在離線(xiàn)狀態(tài)下完成。

7.如權(quán)利要求1所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，在步驟2中，每個(gè)表的數(shù)據(jù)量根據(jù)該表所對(duì)應(yīng)的選擇度、字段平均數(shù)據(jù)量和表的總行數(shù)計(jì)算得到。

8.如權(quán)利要求7所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，選擇度的估算方法為，根據(jù)查詢(xún)中的查詢(xún)條件及統(tǒng)計(jì)信息進(jìn)行相應(yīng)計(jì)算，得到表中滿(mǎn)足查詢(xún)條件的行在所要查詢(xún)的對(duì)象集合中所占的比例。

9.如權(quán)利要求8所述基于數(shù)據(jù)量的查詢(xún)連接方法，其特征在于，每張表數(shù)據(jù)量size的計(jì)算公式如下：

size=selectivity×numsOfTableLine×Σi=1javgColSizei]]>

selectivity表示查詢(xún)的選擇度，numsOfTableLine為表或視圖的總行數(shù)，avgColSize_i表示需要返回的表中第i列字段的平均數(shù)據(jù)量，j為表的列數(shù)。