[發(fā)明專利]分布式數(shù)據(jù)庫中的查詢計(jì)劃優(yōu)化方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110467942.0
• 申請日: 2021-04-28
• 公開（公告）號: CN113157736A
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: 李韓;鄒西山;林金怡;吳偉華;文其瑞;高孝鑫;龍禹
• 申請（專利權(quán)）人: 聯(lián)通沃音樂文化有限公司;北京萬里開源軟件有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/2458;G06F16/27
• 代理公司: 北京永新同創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11376
• 代理人: 張文錦;劉茹

1.一種用于分布式數(shù)據(jù)庫中的查詢計(jì)劃優(yōu)化的方法，包括以下操作：

基于查詢計(jì)劃中的每個(gè)表的常量相關(guān)條件數(shù)量來選擇基準(zhǔn)表；

基于所述基準(zhǔn)表中的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件，評估所述基準(zhǔn)表中不具有常量相關(guān)條件的一個(gè)或多個(gè)列的常量相關(guān)條件；

針對所述基準(zhǔn)表，基于所述當(dāng)前常量相關(guān)條件和所評估的常量相關(guān)條件，生成常量相關(guān)條件組合；以及

將所述常量相關(guān)條件組合傳遞給所述查詢計(jì)劃中與所述基準(zhǔn)表相關(guān)聯(lián)的一個(gè)或多個(gè)其它表以擴(kuò)展所述每個(gè)表的查詢條件。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述一個(gè)或多個(gè)其它表與所述基準(zhǔn)表之間存在等值條件列。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述評估操作進(jìn)一步包括：

提取所述基準(zhǔn)表中的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件；以及

基于所提取的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件，確定所述不具有常量相關(guān)條件的一個(gè)或多個(gè)列的每個(gè)列的最大值和最小值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成操作進(jìn)一步包括拼接針對所述基準(zhǔn)表的所述當(dāng)前常量相關(guān)條件和所評估的常量相關(guān)條件。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選擇操作進(jìn)一步包括：將所述查詢計(jì)劃中具有最多數(shù)量的常量相關(guān)條件的表選擇為所述基準(zhǔn)表。

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

對所述查詢計(jì)劃中的所有表按照所述常量相關(guān)條件數(shù)量進(jìn)行降序排序；以及

以迭代方式將經(jīng)降序排序的所有表依次分別選擇作為所述基準(zhǔn)表。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括：基于擴(kuò)展的每個(gè)表的查詢條件，執(zhí)行SQL join語句。

8.一種用于分布式數(shù)據(jù)庫中的查詢計(jì)劃優(yōu)化的系統(tǒng)，包括：

選擇模塊，用于基于查詢計(jì)劃中的每個(gè)表的常量相關(guān)條件數(shù)量來選擇基準(zhǔn)表；

評估模塊，用于基于所述基準(zhǔn)表中的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件，評估所述基準(zhǔn)表中不具有常量相關(guān)條件的一個(gè)或多個(gè)列的常量相關(guān)條件；

生成模塊，用于針對所述基準(zhǔn)表，基于所述當(dāng)前常量相關(guān)條件和所評估的常量相關(guān)條件，生成常量相關(guān)條件組合；以及

傳遞模塊，用于將所述常量相關(guān)條件組合傳遞給所述查詢計(jì)劃中與所述基準(zhǔn)表相關(guān)聯(lián)的一個(gè)或多個(gè)其它表以擴(kuò)展所述每個(gè)表的查詢條件。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)其它表與所述基準(zhǔn)表之間存在等值條件列。

10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述評估模塊進(jìn)一步用于提取所述基準(zhǔn)表中的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件，以及基于所提取的一個(gè)或多個(gè)當(dāng)前常量相關(guān)條件，確定所述不具有常量相關(guān)條件的一個(gè)或多個(gè)列的每個(gè)列的最大值和最小值。

11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述生成模塊進(jìn)一步用于拼接針對所述基準(zhǔn)表的所述當(dāng)前常量相關(guān)條件和所評估的常量相關(guān)條件。

12.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述選擇模塊還用于將所述查詢計(jì)劃中具有最多數(shù)量的常量相關(guān)條件的表選擇為所述基準(zhǔn)表。

13.根據(jù)權(quán)利要求8所述的系統(tǒng)，還包括：

排序模塊，用于對所述查詢計(jì)劃中的所有表按照所述常量相關(guān)條件數(shù)量進(jìn)行降序排序；以及

所述選擇模塊進(jìn)一步用于以迭代方式將經(jīng)降序排序的所有表依次分別選擇作為所述基準(zhǔn)表。

14.根據(jù)權(quán)利要求8所述的系統(tǒng)，還包括：執(zhí)行模塊，用于基于擴(kuò)展的每個(gè)表的查詢條件，執(zhí)行SQL join語句。