[發明專利]針對分布式數據庫的查詢方法及裝置

有效

• 申請號: 202210795044.2
• 申請日: 2022-07-07
• 公開（公告）號: CN114860739B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 唐銘豆;潘毅;余璜
• 申請（專利權）人: 北京奧星貝斯科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/2458;G06F16/27;G06F16/28
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 張明;周良玉

本說明書實施例提供一種針對分布式數據庫的查詢方法及裝置，在查詢方法中，根據對分布式數據庫的查詢語句，生成查詢計劃對應的數據流操作DFO關系樹，其中的單個DFO包括查詢計劃中的一組算子。基于DFO關系樹，執行查詢計劃，其中包括，在多調度模式下調度多個DFO后，判斷多個DFO中是否存在滿足第一預定條件的目標DFO，若存在目標DFO，將多調度模式修改為單調度模式。其中，第一預定條件包括，目標DFO嵌套在其他DFO中，且其中包含的協調者算子所調度的各子DFO用于進行分布式重掃處理。

技術領域

本說明書一個或多個實施例涉及數據庫領域，尤其涉及一種針對分布式數據庫的查詢方法及裝置。

背景技術

數據庫的總體性能在很大程度上取決于數據庫的查詢處理代價和效率。為了減少計算量，提高查詢效率，在數據庫查詢過程中，解析器會先對查詢語句進行詞法分析語義分析形成查詢樹；查詢樹被送入優化器經過邏輯優化和物理優化，輸出查詢計劃給執行器，執行器執行查詢計劃以獲取查詢結果。

發明內容

本說明書一個或多個實施例描述了一種針對分布式數據庫的查詢方法及裝置，在執行查詢計劃的過程中，可以靈活切換調度模式，進而可以大大提升分布式數據庫的查詢性能。

第一方面，提供了一種針對分布式數據庫的查詢方法，包括：

根據對所述分布式數據庫的查詢語句，生成查詢計劃對應的數據流操作DFO關系樹，其中的單個DFO包括所述查詢計劃中的一組算子；

基于所述DFO關系樹，執行所述查詢計劃，其中包括，在多調度模式下調度多個DFO后，判斷所述多個DFO中是否存在滿足第一預定條件的目標DFO，若存在所述目標DFO，將所述多調度模式修改為單調度模式；

其中，所述第一預定條件包括，所述目標DFO嵌套在其他DFO中，且其中包含的協調者算子所調度的各子DFO用于進行分布式重掃處理。

第二方面，提供了一種針對分布式數據庫的查詢裝置，包括：

生成單元，用于根據對所述分布式數據庫的查詢語句，生成查詢計劃對應的數據流操作DFO關系樹，其中的單個DFO包括所述查詢計劃中的一組算子；

執行單元，用于基于所述DFO關系樹，執行所述查詢計劃，其中包括，在多調度模式下調度多個DFO后，判斷所述多個DFO中是否存在滿足第一預定條件的目標DFO，若存在所述目標DFO，將所述多調度模式修改為單調度模式；

其中，所述第一預定條件包括，所述目標DFO嵌套在其他DFO中，且其中包含的協調者算子所調度的各子DFO用于進行分布式重掃處理。

第三方面，提供了一種計算機存儲介質，其上存儲有計算機程序，當所述計算機程序在計算機中執行時，令計算機執行第一方面的方法。

第四方面，提供了一種計算設備，包括存儲器和處理器，所述存儲器中存儲有可執行代碼，所述處理器執行所述可執行代碼時，實現第一方面的方法。

本說明書一個或多個實施例提供的針對分布式數據庫的查詢方法及裝置，在執行查詢計劃的過程中，可以結合實際情況，靈活地切換DFO的調度模式，比如，將多調度模式修改為單調度模式。由于多調度模式和單調度模式各自具有優缺點，從而本方案結合兩種調度模式，執行查詢計劃時，可以大大提升查詢計劃的執行性能，進而可以提升數據庫的查詢性能。

附圖說明

為了更清楚地說明本說明書實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本說明書的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其它的附圖。

圖1示出在一個示例中的分布式數據庫示意圖；

圖2a示出在一個示例中的查詢語句示意圖；