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

摘要

本发明实施例公开了一种面向数据库管理系统的计划树优化方法和装置。所述方法包括根据计划树中的重复子树，生成以TTAB节点为根节点的TTAB子树，并获取所述TTAB子树中TTAB节点的依赖关系；使用所述TTAB节点优化所述计划树中的重复子树，并建立与TTAB节点对应的TTAB链表；根据所述TTAB节点的依赖关系，调整所述TTAB链表中TTAB节点的顺序。本发明解决了现有的流水线机制需要逐条生成记录并在子树中重复地传输相同的记录数据，因而造成极大资源浪费的技术问题，实现了有效地精简了计划树，避免了相同子树的重复计算处理，提高了数据库管理系统的性能的技术效果。

主权项

一种面向数据库管理系统的计划树优化方法，其特征在于，包括：根据计划树中的重复子树，生成以链表树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。