[發(fā)明專利]查詢系統(tǒng)、由查詢系統(tǒng)執(zhí)行的方法及計算機可讀介質

在審

• 申請?zhí)枺?/td>: 202011183713.8
• 申請日: 2020-10-29
• 公開（公告）號: CN112749143A
• 公開（公告）日: 2021-05-04
• 發(fā)明（設計）人: 理查德·麥康奈爾
• 申請（專利權）人: 威訊柏睿數(shù)據(jù)科技（北京）有限公司
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F16/242
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 王紅艷

1.一種由查詢系統(tǒng)執(zhí)行的方法，所述方法包括：

接收用于訪問存儲在多個數(shù)據(jù)源中的第一數(shù)據(jù)的查詢；

編譯所述查詢，以生成包括一個或多個指令的經編譯的查詢，所述一個或多個指令用于在所述經編譯的查詢被執(zhí)行時獲得一個或多個度量，所述一個或多個度量用于在所述數(shù)據(jù)源中的一個或多個處執(zhí)行所述經編譯的查詢的部分；

接收用于訪問存儲在多個所述數(shù)據(jù)源中的第二數(shù)據(jù)的后續(xù)查詢；并且

基于所述一個或多個度量為所述后續(xù)查詢優(yōu)化查詢計劃。

2.根據(jù)權利要求1所述的方法，其中，所述一個或多個度量包括操作數(shù)的大小、謂詞的選擇性和表的基數(shù)。

3.根據(jù)權利要求2所述的方法，

其中，所述操作數(shù)的所述大小包括作為所述查詢的執(zhí)行的結果而返回的表的行數(shù)，并且

其中，用于獲得所述一個或多個度量的所述一個或多個指令包括計數(shù)函數(shù)，所述計數(shù)函數(shù)用于對從所述查詢的執(zhí)行而返回的所述表的所述行數(shù)進行計數(shù)。

4.根據(jù)權利要求2所述的方法，

其中，所述謂詞的所述選擇性包括通過應用于所述表的行的條件而識別的數(shù)據(jù)集的子集，并且

其中，用于獲得所述一個或多個度量的所述一個或多個指令包括計數(shù)函數(shù)，所述計數(shù)函數(shù)用于對基于所述謂詞而返回的所述表的行數(shù)進行計數(shù)，所述謂詞作為所述查詢的執(zhí)行的結果。

5.根據(jù)權利要求2所述的方法，

其中，所述表的所述基數(shù)包括所述表的列的重復條目的數(shù)量，并且

用于獲得所述一個或多個度量的所述一個或多個指令包括計數(shù)函數(shù)，所述計數(shù)函數(shù)用于對所述表的所述列的所述重復條目的數(shù)量進行計數(shù)。

6.根據(jù)權利要求1所述的方法，其中，為所述后續(xù)查詢優(yōu)化所述查詢計劃包括為多個所述數(shù)據(jù)源的表添加聯(lián)接操作數(shù)。

7.根據(jù)權利要求1所述的方法，其中，為所述后續(xù)查詢優(yōu)化所述查詢計劃包括對所述后續(xù)查詢的一系列聯(lián)接操作數(shù)進行重新排序。

8.根據(jù)權利要求1所述的方法，其中，為所述后續(xù)查詢優(yōu)化所述查詢計劃包括：

確定所述后續(xù)查詢的聯(lián)接操作數(shù)是否為最優(yōu)；并且

響應于確定所述后續(xù)查詢的所述聯(lián)接操作數(shù)不是最優(yōu)，而拒絕所述后續(xù)查詢的所述聯(lián)接操作數(shù)的實現(xiàn)。

9.根據(jù)權利要求1所述的方法，其中，基于所述一個或多個度量為所述后續(xù)查詢優(yōu)化所述查詢計劃包括基于一個或多個決策因素優(yōu)化所述查詢計劃，所述一個或多個決策因素包括運算符基數(shù)、列數(shù)據(jù)類型、列唯一性、謂詞的選擇性、聯(lián)接密度、計劃枚舉益處、布隆過濾器益處、分布益處、復制益處、重新分區(qū)益處、連接器下推益處、緩存益處、函數(shù)成本、評估順序、生成的類重用、編譯器去優(yōu)化的可能性、索引策略、事務范圍、事務大小、事務持續(xù)時間和事務優(yōu)先級。

10.根據(jù)權利要求1所述的方法，其中，基于所述一個或多個度量為所述后續(xù)查詢優(yōu)化所述查詢計劃包括基于一個或多個聲明的因素優(yōu)化所述查詢計劃，所述一個或多個聲明的因素包括主鍵關系、外鍵關系、唯一聲明、聲明的索引和查詢提示。

11.根據(jù)權利要求1所述的方法，其中，基于所述一個或多個度量為所述后續(xù)查詢優(yōu)化所述查詢計劃包括：基于包括一致近似和多項式近似的一個或多個啟發(fā)式運算符模型優(yōu)化所述查詢計劃。

12.根據(jù)權利要求1所述的方法，其中，基于所述一個或多個度量為所述后續(xù)查詢優(yōu)化所述查詢計劃包括基于一個或多個學習運算符模型優(yōu)化所述查詢計劃，所述一個或多個學習運算符模型包括種子學習、動態(tài)學習、決策樹、樸素貝葉斯分類器、K-最近鄰、支持向量機和隨機森林。