[发明专利]面向数据库管理系统的计划树优化方法和装置

权利要求书

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。