[發(fā)明專利]基于大數(shù)據(jù)的混合查詢處理方法及裝置

在審

• 申請?zhí)枺?/td>: 201811429313.3
• 申請日: 2018-11-27
• 公開（公告）號: CN111221852A
• 公開（公告）日: 2020-06-02
• 發(fā)明（設(shè)計）人: 劉思源;朱海龍;李銘;徐勝國;徐皓;李錚
• 申請（專利權(quán)）人: 北京奇虎科技有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/2457
• 代理公司: 北京市浩天知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11276
• 代理人: 宋菲;劉云貴

1.一種基于大數(shù)據(jù)的混合查詢處理方法，包括：

接收利用任一種對外調(diào)用方式輸入的特定語言格式的混合查詢語句；

對所述混合查詢語句進行語法解析，生成混合查詢計劃，并依據(jù)所述混合查詢計劃，確定與所述混合查詢計劃相對應(yīng)的至少一個存儲引擎和至少一個計算引擎；

將所述查詢語句路由至所述至少一個存儲引擎和至少一個計算引擎，以供所述至少一個存儲引擎依據(jù)所述查詢語句進行查詢處理得到中間查詢結(jié)果，所述至少一個計算引擎依據(jù)所述中間查詢結(jié)果進行計算處理得到最終的查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述對所述混合查詢語句進行語法解析，生成混合查詢計劃，并依據(jù)所述混合查詢計劃，確定與所述混合查詢計劃相對應(yīng)的至少一個存儲引擎和至少一個計算引擎進一步包括：

將所述混合查詢語句拆分為多個查詢分句；

確定所述多個查詢分句中的第一查詢分句以及第二查詢分句；其中，第一查詢分句由相對應(yīng)的存儲引擎執(zhí)行，第二查詢分句由相對應(yīng)的計算引擎執(zhí)行；

基于拆分結(jié)果生成混合查詢計劃。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述將所述查詢語句路由至所述至少一個存儲引擎和至少一個計算引擎，以供所述至少一個存儲引擎依據(jù)所述查詢語句進行查詢處理得到中間查詢結(jié)果，所述至少一個計算引擎依據(jù)所述中間查詢結(jié)果進行計算處理得到最終的查詢結(jié)果進一步包括：

將第一查詢分句路由至相對應(yīng)的存儲引擎，以供存儲引擎執(zhí)行相對應(yīng)的第一查詢分句，以獲得與第一查詢分句相對應(yīng)的中間查詢結(jié)果；

將第二查詢分句路由至相對應(yīng)的計算引擎，以供計算引擎根據(jù)與第一查詢分句相對應(yīng)的中間查詢結(jié)果，以及所述第二查詢分句進行計算處理得到最終的查詢結(jié)果。

4.根據(jù)權(quán)利要求2或3所述的方法，其中，所述將所述混合查詢語句拆分為多個查詢分句進一步包括：

將所述混合查詢語句轉(zhuǎn)換為與所述混合查詢語句相對應(yīng)的邏輯樹；

對所述邏輯樹進行邏輯樹拆分，得到與所述邏輯樹相對應(yīng)的多個邏輯子樹；

根據(jù)與所述邏輯樹相對應(yīng)的多個邏輯子樹，生成多個查詢分句。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述將所述混合查詢語句轉(zhuǎn)換為與所述混合查詢語句相對應(yīng)的邏輯樹進一步包括：

將所述混合查詢語句轉(zhuǎn)換為對應(yīng)的抽象語法樹，并進一步根據(jù)轉(zhuǎn)換的抽象語法樹生成與所述混合查詢語句相對應(yīng)的邏輯樹。

6.根據(jù)權(quán)利要求4或5所述的方法，其中，所述對所述邏輯樹進行邏輯樹拆分，得到與所述邏輯樹相對應(yīng)的多個邏輯子樹進一步包括：

查找所述邏輯樹中的候選多數(shù)據(jù)源連接節(jié)點；

針對于查找到的候選多數(shù)據(jù)源連接節(jié)點，確定該候選多數(shù)據(jù)源連接節(jié)點所對應(yīng)的各個分支的數(shù)據(jù)源是否滿足混合處理規(guī)則；

若是，則進行拆分處理。

7.根據(jù)權(quán)利要求6所述的方法，其中，所述確定該候選多數(shù)據(jù)源連接節(jié)點所對應(yīng)的各個分支的數(shù)據(jù)源是否滿足混合處理規(guī)則進一步包括：

判斷所述各個分支的數(shù)據(jù)源是否對應(yīng)于不同類別的存儲引擎，若是，則該候選多數(shù)據(jù)源連接節(jié)點所對應(yīng)的各個分支的數(shù)據(jù)源滿足混合處理規(guī)則；

和/或，判斷所述各個分支的數(shù)據(jù)源是否對應(yīng)于不同的集群，若是，則該候選多數(shù)據(jù)源連接節(jié)點所對應(yīng)的各個分支的數(shù)據(jù)源滿足混合處理規(guī)則；

和/或，判斷所述各個分支的數(shù)據(jù)源是否對應(yīng)于不同的業(yè)務(wù)連接，若是，則該候選多數(shù)據(jù)源連接節(jié)點所對應(yīng)的各個分支的數(shù)據(jù)源滿足混合處理規(guī)則。