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

说明书

技术领域

本发明实施例涉及数据库管理技术，尤其涉及一种面向数据库管理系统的计划树优化方法。

背景技术

数据库管理系统根据用户输入的SQL(Structured Query Language，结构化查询语言)语句生成对应的计划树。计划树是一个由各种执行操作符作为节点的树状结构，不同的数据库管理系统可能包含不同的操作符，但都遵循数据库的基本原理，一条SQL语句中所包含的视图和子查询块被处理为计划树中的一个子树，且这些子树通常以同一个操作符作为根节点。计划树在很大程度上决定了一个数据库管理系统执行语句的效率，精简计划树可以有效地提高数据库管理系统的性能。

在现有技术中，数据库管理系统在执行与计划树对应的数据检索操作时都采用了同样的技术，即流水线机制。所述流水线机制，是指系统每次调用一个执行节点，就从其下的子节点获取一条记录或者一个空记录而叶节点则直接对数据库基表进行访问操作。

现有技术的主要缺陷在于：在计划树中由若干节点构成的子树重复出现时，由于这些子树返回的均是相同的记录数据，采用流水线机制时依旧需要逐条生成记录并在子树中重复地传输相同的记录数据，这会造成极大的资源浪费。

发明内容

有鉴于此，本发明实施例提供一种面向数据库管理系统的计划树优化方法和装置，以减少相同的记录数据的生成、处理以及在流水线中的传输，有效地提高数据库管理系统的性能。

在第一方面，本发明实施例提供了一种面向数据库管理系统的计划树优化方法，包括：

根据计划树中的重复子树，生成以TTAB节点为根节点的TTAB子树，并获取所述TTAB子树中TTAB节点的依赖关系；

使用所述TTAB节点优化所述计划树中的重复子树，并建立与TTAB节点对应的TTAB链表；

根据所述TTAB节点的依赖关系，调整所述TTAB链表中TTAB节点的顺序。

在第二方面，本发明实施例还提供了一种面向数据库管理系统的计划树优化装置，包括：

TTAB子树生成模块，用于根据计划树中的重复子树，生成以TTAB节点为根节点的TTAB子树，并获取所述TTAB子树中TTAB节点的依赖关系；

TTAB链表建立模块，用于使用所述TTAB节点优化所述计划树中的重复子树，并建立与TTAB节点对应的TTAB链表；

TTAB节点顺序调整模块，用于根据所述TTAB节点的依赖关系，调整所述TTAB链表中TTAB节点的顺序。

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

附图说明

图1是本发明第一实施例的一种面向数据库管理系统的计划树优化方法的流程图；

图2是本发明第一实施例的一种计划树的结构示意图；

图3是本发明第一实施例的一种TTAB子树的结构示意图；

图4是本发明第一实施例的一种描述TTAB节点之间依赖关系的示意图；

图5是本发明第一实施例的一种使用TTAB节点优化计划树的示意图；

图6是本发明第二实施例的一种面向数据库管理系统的计划树优化方法的流程图；

图7是本发明第二实施例的一种建立与TTAB节点对应的TTAB链表的实现示意图；

图8是本发明第三实施例的一种面向数据库管理系统的计划树优化方法的流程图；

图9是本发明第三实施例的一种TTAB链表调整顺序的示意图；

图10是本发明第四实施例的一种面向数据库管理系统的计划树优化装置的结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明具体实施例作进一步的详细描述。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。

第一实施例