[發(fā)明專(zhuān)利]一種查詢(xún)計(jì)劃轉(zhuǎn)化方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410588240.8
• 申請(qǐng)日: 2014-10-28
• 公開(kāi)（公告）號(hào): CN105630789B
• 公開(kāi)（公告）日: 2019-07-12
• 發(fā)明（設(shè)計(jì)）人: 李豐;康炎麗;馮曉兵
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司;中國(guó)科學(xué)院計(jì)算技術(shù)研究所
• 主分類(lèi)號(hào): G06F16/903
• 分類(lèi)號(hào): G06F16/903
• 代理公司: 北京中博世達(dá)專(zhuān)利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種查詢(xún)計(jì)劃轉(zhuǎn)化方法，其特征在于，包括：

從邏輯查詢(xún)計(jì)劃中提取第一查詢(xún)操作符和第二查詢(xún)操作符，所述第一查詢(xún)操作符為所述第二查詢(xún)操作符的前驅(qū)操作符；

若所述第一查詢(xún)操作符的分區(qū)屬性為所述第二查詢(xún)操作符的分區(qū)屬性的前綴，則改寫(xiě)所述邏輯查詢(xún)計(jì)劃中所述第二查詢(xún)操作符的分區(qū)屬性，以使得所述第二查詢(xún)操作符的分區(qū)屬性與所述第一查詢(xún)操作符的分區(qū)屬性相同；

從所述邏輯查詢(xún)計(jì)劃中刪除所述第二查詢(xún)操作符的分區(qū)操作符，并根據(jù)所述第二查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成物理查詢(xún)計(jì)劃。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述若所述第一查詢(xún)操作符的分區(qū)屬性為所述第二查詢(xún)操作符的分區(qū)屬性的前綴，則改寫(xiě)所述邏輯查詢(xún)計(jì)劃中所述第二查詢(xún)操作符的分區(qū)屬性，以使得所述第二查詢(xún)操作符的分區(qū)屬性與所述第一查詢(xún)操作符的分區(qū)屬性相同，包括：

若所述第一查詢(xún)操作符的分區(qū)屬性為所述第二查詢(xún)操作符的分區(qū)屬性的前綴，且所述第一查詢(xún)操作符與所述第二查詢(xún)操作符之間間隔有第三查詢(xún)操作符，所述第三查詢(xún)操作符能夠使用廣播查詢(xún)算法實(shí)現(xiàn)，則將所述第三查詢(xún)操作符改寫(xiě)為廣播查詢(xún)操作符，所述廣播查詢(xún)操作符沒(méi)有分區(qū)操作符；

改寫(xiě)所述邏輯查詢(xún)計(jì)劃中所述第二查詢(xún)操作符的分區(qū)屬性，以使得所述第二查詢(xún)操作符的分區(qū)屬性與所述第一查詢(xún)操作符的分區(qū)屬性相同；

所述從所述邏輯查詢(xún)計(jì)劃中刪除所述第二查詢(xún)操作符的分區(qū)操作符，并根據(jù)所述第二查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成所述物理查詢(xún)計(jì)劃，包括：

從所述邏輯查詢(xún)計(jì)劃中刪除所述第二查詢(xún)操作符的分區(qū)操作符，并根據(jù)所述第二查詢(xún)操作符、所述廣播查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成所述物理查詢(xún)計(jì)劃；

其中，所述第一查詢(xún)操作符為所述第三查詢(xún)操作符的前驅(qū)操作符，且所述第三查詢(xún)操作符為所述第二查詢(xún)操作符的前驅(qū)操作符。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

若所述第一查詢(xún)操作符的分區(qū)屬性與所述第二查詢(xún)操作符的分區(qū)屬性相同，且所述第一查詢(xún)操作符與所述第二查詢(xún)操作符之間間隔有第三查詢(xún)操作符，所述第三查詢(xún)操作符能夠使用廣播查詢(xún)算法實(shí)現(xiàn)，則將所述第三查詢(xún)操作符改寫(xiě)為廣播查詢(xún)操作符，所述廣播查詢(xún)操作符沒(méi)有分區(qū)操作符；

從所述邏輯查詢(xún)計(jì)劃中刪除所述第二查詢(xún)操作符的分區(qū)操作符，并根據(jù)所述第二查詢(xún)操作符、所述廣播查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成所述物理查詢(xún)計(jì)劃；

其中，所述第一查詢(xún)操作符為所述第三查詢(xún)操作符的前驅(qū)操作符，且所述第三查詢(xún)操作符為所述第二查詢(xún)操作符的前驅(qū)操作符。

4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，在所述從所述邏輯查詢(xún)計(jì)劃中刪除所述第二查詢(xún)操作符的分區(qū)操作符之前，所述方法還包括：

改寫(xiě)所述第一查詢(xún)操作符的排序?qū)傩裕允沟盟龅谝徊樵?xún)操作符的排序?qū)傩耘c所述第二查詢(xún)操作符的排序?qū)傩韵嗤?/p>

其中，改寫(xiě)前的所述第一查詢(xún)操作符的排序?qū)傩耘c第一查詢(xún)操作符的分區(qū)屬性相同，所述第二查詢(xún)操作符的排序?qū)傩耘c改寫(xiě)前的所述第二查詢(xún)操作符的分區(qū)屬性相同；

所述排序?qū)傩杂糜趯?duì)所述邏輯查詢(xún)計(jì)劃的所述查詢(xún)操作符所操作的數(shù)據(jù)表中的數(shù)據(jù)進(jìn)行分區(qū)排序。

5.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述第二查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成所述物理查詢(xún)計(jì)劃，包括：

采用任務(wù)流關(guān)聯(lián)性?xún)?yōu)化JFC技術(shù)，根據(jù)所述第二查詢(xún)操作符、所述第一查詢(xún)操作符以及所述第一查詢(xún)操作符的分區(qū)操作符生成一個(gè)物理查詢(xún)?nèi)蝿?wù)，以構(gòu)成所述物理查詢(xún)計(jì)劃。