[發明專利]基于實踐檢驗的執行計劃優化的裝置及方法

有效

• 申請號: 201110359329.3
• 申請日: 2011-11-11
• 公開（公告）號: CN102436494A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 祁智苗;黃涌銘;張世榮;林瑤
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

1.一種基于實踐檢驗的執行計劃優化的裝置，其特征在于，該裝置包括相互連接的數據庫裝置(1)和基于實踐檢驗的優化裝置(2)，其中：

數據庫裝置(1)，用于實現關系型數據庫的數據存儲、結構化查詢語言SQL語句的優化，以及對執行計劃的執行；

基于實踐檢驗的優化裝置(2)，用于接收數據庫裝置(1)輸出的傳統的基于成本的優化執行計劃，并返回經過實踐檢驗的執行計劃給數據庫裝置(1)。

2.根據權利要求1所述的基于實踐檢驗的執行計劃優化的裝置，其特征在于，所述數據庫裝置(1)向基于實踐檢驗的優化裝置(2)輸出傳統的基于成本的優化執行計劃，并執行基于實踐檢驗的優化裝置(2)返回的經過實踐檢驗的執行計劃，包括SQL執行裝置(101)、基于成本的執行計劃優化裝置CBO(102)和數據庫(103)，其中：

SQL執行裝置(101)，用于對用戶提交的SQL語句進行語法解析，將解析后的查詢塊提交給CBO(102)，并執行基于實踐檢驗的優化裝置(2)返回的經過實踐檢驗的執行計劃；

CBO(102)，用于對解析后的查詢塊進行重新排序或改變其關聯方式以產生更優的執行計劃，通過從數據庫(103)中獲取查詢塊所訪問對象的統計信息來計算查詢結果的行數、比率，預估不同訪問路徑所消耗的CPU、I/O、內存資源，進而產生多種執行計劃，并選取執行成本最小的執行計劃作為傳統的基于成本的優化執行計劃，返回給基于實踐檢驗的優化裝置(2)；

數據庫(103)，用于實現關系型數據庫的數據存儲和訪問控制，并在SQL語句優化過程中提供用于估算執行計劃成本的各類統計信息。

3.根據權利要求2所述的基于實踐檢驗的執行計劃優化的裝置，其特征在于，所述CBO(102)預估的不同訪問路徑包括索引和全表掃描。

4.根據權利要求2所述的基于實踐檢驗的執行計劃優化的裝置，其特征在于，所述基于實踐檢驗的優化裝置(2)包括執行計劃優化裝置(201)、執行計劃基準優化裝置(202)、執行計劃管理裝置(203)和數據存儲裝置(204)，其中：

執行計劃優化裝置(201)，用于二次優化CBO(102)生成的執行計劃，以提供給SQL執行裝置(101)執行；

執行計劃基準優化裝置(202)，用于定時更新執行計劃基準表中的數據，使其中的執行計劃基準隨系統環境的變化而變化，保證執行計劃基準的確為現實中最優的執行計劃；

執行計劃管理裝置(203)，用于對數據存儲裝置(204)中的記錄進行查詢、添加、刪除或更新；

數據存儲裝置(204)，用于執行計劃相關數據的存儲，包括執行計劃歷史表(2041)和執行計劃基準表(2042)。

5.根據權利要求4所述的基于實踐檢驗的執行計劃優化的裝置，其特征在于，所述執行計劃優化裝置(201)通過對基于成本的優化執行計劃LCSP和多個基準執行計劃BMSP進行有效性驗證、執行計劃匹配以及執行成本比較，確定最終使用的經過實踐檢驗的執行計劃，并提交給數據庫裝置(1)中的SQL執行裝置(101)，同時獲取SQL語句的實際執行成本，并反饋至執行計劃管理裝置(203)，執行計劃管理裝置(203)將該SQL語句的實際執行成本記錄或更新至執行計劃基準表。

6.根據權利要求5所述的基于實踐檢驗的執行計劃優化的裝置，其特征在于，所述執行計劃優化裝置(201)包含執行計劃比較裝置(2011)、執行計劃匹配裝置(2012)和執行計劃驗證裝置(2013)，其中：

執行計劃驗證裝置(2013)，用于在接收到執行計劃管理裝置(203)發送的LCSP和多個BMSP之后，驗證其對當前系統環境的有效性，并將有效的基準執行計劃輸出至執行計劃匹配裝置(2012)；

執行計劃匹配裝置(2012)，用于將LCSP同多個BMSP進行一一匹配，若匹配成功，則直接將該LCSP輸出至SQL執行裝置(101)，若無法匹配，則將BMSP輸出至執行計劃比較裝置(2011)；

執行計劃比較裝置(2011)，用于根據實際執行成本對多個BMSP進行比較，選擇實際成本最小的執行計劃輸出至SQL執行裝置(101)。