[發明專利]一種查詢計劃轉化方法及裝置

有效

• 申請號: 201410588240.8
• 申請日: 2014-10-28
• 公開（公告）號: CN105630789B
• 公開（公告）日: 2019-07-12
• 發明（設計）人: 李豐;康炎麗;馮曉兵
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明實施例公開了一種查詢計劃轉化方法及裝置，涉及計算機領域，可以更大程度的減少構成物理查詢計劃的物理查詢任務的數量。具體方案為：從邏輯查詢計劃中提取第一查詢操作符和第二查詢操作符；若第一查詢操作符的分區屬性為第二查詢操作符的分區屬性的前綴，則改寫邏輯查詢計劃中第二查詢操作符的分區屬性，以使得第二查詢操作符的分區屬性與第一查詢操作符的分區屬性相同；從邏輯查詢計劃中刪除第二查詢操作符的分區操作符，并根據第二查詢操作符、第一查詢操作符以及第一查詢操作符的分區操作符生成一個物理查詢任務，以構成物理查詢計劃，本發明用于邏輯查詢計劃轉化為物理查詢計劃的過程中。

技術領域

本發明涉及計算機領域，尤其涉及一種查詢計劃轉化方法及裝置。

背景技術

邏輯查詢計劃是一種由查詢語句解析而來，以查詢語句中的查詢操作符為節點的樹狀查詢結構，邏輯查詢計劃中的每一個查詢操作符都具有分區屬性和分區操作符,分區屬性是該查詢操作符所需要操作的所有數據共有的一個屬性值。分區操作符位于該查詢操作符與另一個查詢操作符之間，用以間隔兩個查詢操作符。邏輯查詢計劃可以轉化為物理查詢計劃。

邏輯查詢計劃轉化為物理查詢計劃的具體過程為：以一個分區操作符作為開始生成一個物理查詢任務的標識，將該分區操作符與下一個分區操作符之間的查詢操作符生成一個物理查詢任務，以下一個分區操作符作為生成下一個物理查詢任務的標識，開始生成下一個物理查詢任務。物理查詢計劃是一種以這些生成的多個物理查詢任務為節點的樹狀查詢結構。

當構成物理查詢計劃所需的物理查詢任務數量變少時，執行物理查詢任務所需進行的讀數據操作和寫數據操作也會變少，由于讀數據操作和寫數據操作而引入的時間開銷也就會變小，這樣執行物理查詢計劃所用的時間就會變小。

現有技術為了達到減少構成物理查詢計劃所需的物理查詢任務的數量的目的，查找邏輯查詢計劃中間隔一個分區操作符且分區屬性完全相同的兩個查詢操作符，刪除上述兩個查詢操作符之間的分區操作符，使得在邏輯查詢計劃轉化為物理查詢計劃的過程中，將上述兩個查詢操作符由原來生成為兩個不同的物理查詢任務變為生成一個物理查詢任務，以此來減少物理查詢任務的數量。

但是該技術要求兩個查詢操作符具有完全相同的分區屬性，且具有直接前驅后繼關系，這樣會導致該技術的應用場景很受限制。

發明內容

本發明的實施例提供一種查詢計劃轉化方法及裝置，可以更大程度的減少構成物理查詢計劃的物理查詢任務的數量。

為達到上述目的，本發明的實施例采用如下技術方案：

本發明實施例的第一方面，提供一種查詢計劃轉化方法，包括：

從邏輯查詢計劃中提取第一查詢操作符和第二查詢操作符，所述第一查詢操作符為所述第二查詢操作符的前驅操作符；

若所述第一查詢操作符的分區屬性為所述第二查詢操作符的分區屬性的前綴，則改寫所述邏輯查詢計劃中所述第二查詢操作符的分區屬性，以使得所述第二查詢操作符的分區屬性與所述第一查詢操作符的分區屬性相同；

從所述邏輯查詢計劃中刪除所述第二查詢操作符的分區操作符，并根據所述第二查詢操作符、所述第一查詢操作符以及所述第一查詢操作符的分區操作符生成一個物理查詢任務，以構成物理查詢計劃。

結合第一方面，在第一種可能的實現方式中，所述若所述第一查詢操作符的分區屬性為所述第二查詢操作符的分區屬性的前綴，則改寫所述邏輯查詢計劃中所述第二查詢操作符的分區屬性，以使得所述第二查詢操作符的分區屬性與所述第一查詢操作符的分區屬性相同，包括：

若所述第一查詢操作符的分區屬性為所述第二查詢操作符的分區屬性的前綴，且所述第一查詢操作符與所述第二查詢操作符之間間隔有第三查詢操作符，所述第三查詢操作符能夠使用廣播查詢算法實現，則將所述第三查詢操作符改寫為廣播查詢操作符，所述廣播查詢操作符沒有分區操作符；