[發明專利]面向數據庫管理系統的計劃樹優化方法和裝置

有效

• 申請號: 201510060935.3
• 申請日: 2015-02-05
• 公開（公告）號: CN104657447B
• 公開（公告）日: 2018-04-03
• 發明（設計）人: 張欽;汪龍重
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 鄧猛烈,孟金喆

1.一種面向數據庫管理系統的計劃樹優化方法，其特征在于，包括：

根據計劃樹中的重復子樹，生成以鏈表樹TTAB節點為根節點的TTAB子樹，并獲取所述TTAB子樹中TTAB節點的依賴關系；

使用所述TTAB節點優化所述計劃樹中的重復子樹，并建立與TTAB節點對應的TTAB鏈表；

根據所述TTAB節點的依賴關系，調整所述TTAB鏈表中TTAB節點的順序；

其中，使用所述TTAB節點優化所述計劃樹中的重復子樹，并建立與TTAB節點對應的TTAB鏈表包括：

S01、初始化TTAB鏈表；

S02、將所述計劃樹的根節點設為當前節點；

S03、從所述當前節點開始，前序遍歷所述計劃樹，如果獲取到一個重復子樹的根節點，執行S04；否則，結束流程；

S04、將獲取的所述重復子樹作為操作子樹，并在所述計劃樹中，將所述操作子樹使用對應的TTAB子樹的TTAB節點代替；

S05、如果所述TTAB節點未記錄于所述TTAB鏈表中，則將所述TTAB節點添加于所述TTAB鏈表中，執行S06；否則，直接執行S06；

S06、如果所述TTAB節點對應的TTAB子樹包括下一級重復子樹，則以前序遍歷的方式獲取所述下一級重復子樹的根節點，返回S04；否則，執行S07；

S07、將所述操作子樹的根節點設為當前節點，返回S03。

2.根據權利要求1所述的方法，其特征在于，根據計劃樹中的重復子樹，生成以TTAB節點為根節點的TTAB子樹包括：

獲取所述計劃樹中根節點相同的至少兩個相等樹作為重復子樹；

在所述重復子樹中，添加TTAB節點作為新的根節點，生成TTAB子樹。

3.根據權利要求1或2所述的方法，其特征在于，獲取所述TTAB子樹中TTAB節點的依賴關系包括：

在所述TTAB子樹中，如果確定第一TTAB子樹中重復子樹為第二TTAB子樹中重復子樹的子樹，則標記第二TTAB節點依賴于第一TTAB節點。

4.根據權利要求1所述的方法，其特征在于，根據所述TTAB節點的依賴關系，調整所述TTAB鏈表中TTAB節點的順序包括：

S001、構造輔助結構表，以標識所述TTAB鏈表中TTAB節點的位置調整屬性，其中，所述位置調整屬性包括待調整屬性和已調整屬性，且所述輔助結構表中的各TTAB節點的位置調整屬性初始化為待調整屬性；

S002、根據所述TTAB節點在所述TTAB鏈表中順序，計算各TTAB節點的當前位置值；

S003、根據所述輔助結構表，順序獲取所述TTAB鏈表中的一個待調整屬性的TTAB節點，作為當前操作節點；

S004、根據所述TTAB節點的依賴關系，獲取當前操作節點所依賴的TTAB依賴節點集合；

S005、在所述TTAB依賴節點集合中，刪除已調整屬性的TTAB節點，生成TTAB調整范圍集合；

S006、如果所述TTAB調整范圍集合為空集合，則將當前操作節點的位置調整屬性修改為已調整屬性，返回S003；否則，執行S007；

S007、在所述的調整范圍集合中，找到當前位置值最大的TTAB節點作為最大位置節點；

S008、如果當前操作節點的當前位置值大于最大位置節點的當前位置值，則將當前操作節點的位置調整屬性修改為已調整屬性，返回S003；否則，在所述TTAB鏈表中，將當前操作節點的位置調整至最大位置節點的位置之后，返回S002。

5.根據權利要求4所述的方法，其特征在于，根據所述TTAB節點的依賴關系，獲取當前操作節點所依賴的TTAB依賴節點集合包括：

S0041、將當前操作節點所依賴的TTAB依賴節點集合初始化為空集合，并將當前操作節點作為待查找節點；

S0042、如果根據所述TTAB節點的依賴關系，獲取所述待查找節點所依賴的TTAB節點，執行S0043；否則，直接獲取所述TTAB依賴節點集合，結束流程；

S0043、將獲取的所述TTAB節點添加于所述TTAB依賴節點集合中，并將所述TTAB依賴節點作為新的待查找節點，返回S0042。