[發明專利]一種執行計劃的生成方法、裝置及數據庫服務器

有效

• 申請號: 201710118119.2
• 申請日: 2017-03-01
• 公開（公告）號: CN108536692B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 楊新穎
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F9/455
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

本發明實施例提供一種執行計劃的生成方法，該執行計劃包括第一分執行計劃和第二分執行計劃，該方法包括：解析得到的數據操縱語言DML語句，以確定第一數據表，所述第一數據表包括存儲在固態硬盤SSD介質上的第一數據，以及存儲在機械硬盤HDD介質上的第二數據；對所述第一數據生成所述第一分執行計劃，所述第一分執行計劃包括通過表掃描讀取所述第一數據；對所述第二數據生成所述第二分執行計劃。這樣可以生成更為符合數據存儲特點的執行計劃，則執行該執行計劃能更節省資源。

技術領域

本發明涉及計算機領域，尤其涉及一種執行計劃的生成方法、裝置及數據庫服務器。

背景技術

數據庫技術的發展提供了越來越大的數據存儲能力，用戶可以通過網絡等方式對海量數據存儲進行查詢并獲得所需的數據。數據庫技術中包括數據操縱語言DML，例如來自客戶端的查詢語句(select)、插入語句(insert)、刪除語句(delete)、更新語句(update)等。在執行DML語句的過程中，需要對該DML語句進行語法分析、預編譯、優化等步驟，繼而生成執行計劃。

為了提高查詢性能，數據庫常常會使用索引管理數據。索引是一種與表有關的數據庫結構，是表的分執行計劃，它可以使執行對象為數據表的SQL語句執行得更快。例如，一種常見的索引采用B樹或B+樹的數據結構。通常，索引包括排序后的鍵值 (key)，以及指向表數據的存儲位置的記錄標識符RID(Record Identifier)，在根據查詢條件篩選出滿足條件的鍵值后，如果需要取該鍵值對應的表中其它元組數據，則需要依靠該這些鍵值對應的索引中的RID，以獲得元組數據在磁盤上數據位置。索引的聚簇因子(clustering factor/CF)是反映索引鍵值的順序與RID順序不一致程度的統計信息之一，一般是基于索引列上的一個值。

因此，聚簇因子通常用被數據庫管理系統(Database Management System)的優化器用于在生成執行計劃的過程中計算開銷(cost),開銷直接影響執行計劃中使用的算子等。例如，在聚簇因子較小時，如果鍵值的順序依照RID訪問表空間數據，會產生大量隨機I/O，從而影響查詢性能，因此優化器會指示先將表空間的數據進行預排序，再讀取。

但是，現有技術中使用的聚簇因子，表示計算開銷并不準確，從而會使得生成的執行計劃在執行中產生不必要的隨機I/O的開銷，降低對數據進行操作的性能。

發明內容

本發明的實施例提供一種執行計劃的生成方法執行數據操縱語言DML的語句的方法及裝置，能夠更客觀地考慮數據存儲的特點，使得生成的執行計劃中使用的數據讀取方式更符合數據在存儲介質中的實際情況，從而使得運行該生成的執行計劃的開銷更小，即避免不必要的開銷。提高了數據庫對數據進行操作的性能，更能節省資源。

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

第一方面，采用了一種執行計劃的生成方法，所述執行計劃包括第一分執行計劃和第二分執行計劃，所述方法包括：解析得到的數據操縱語言DML語句，以確定所述DML語句對應的第一數據表，所述第一數據表包括存儲在固態硬盤SSD介質上的第一數據，以及存儲在機械硬盤HDD介質上的第二數據；對所述第一數據，生成所述第一分執行計劃，所述第一分執行計劃包括通過表掃描讀取所述第一數據；對所述第二數據，生成所述第二分執行計劃，所述第二分執行計劃包括在所述第二數據需要預排序的情況下，對所述第二數據預排序后，讀取經過預排序的所述第二數據；在所述第二數據無需預排序的情況下，通過表掃描讀取所述第二數據。

這樣，在生成執行計劃的過程中，能夠更客觀地考慮數據存儲的特點，針對存儲在不同的介質中的數據，使得生成的執行計劃中使用的數據讀取方式更符合數據在存儲介質中的實際情況，從而使得運行該生成的執行計劃的開銷更小，提高了數據庫對數據進行操作的性能，更能節省資源。