[发明专利]并行执行计划的执行方法及装置

权利要求书

1.一种并行执行计划的执行方法，其特征在于，所述方法包括：

在执行并行执行计划的当前操作符节点前，检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的其他操作符节点发送来的数据；

如果所述并行操作符节点接收到所述并行执行计划之外的所述其他操作符节点发送来的数据，则将当前操作符节点作为回跳指针保存在所述并行操作符节点上，并跳转到所述并行操作符节点去接收数据；

在所述并行操作符节点接收到所述并行执行计划之外的所述其他操作符节点发送来的数据后，将该数据向根节点的方向传送，在数据传送至相应的节点后，控制流再次向下流动；

在控制流再次流动至所述并行操作符节点时，根据所述并行操作符节点上的回跳指针，跳转到所述回跳指针指向的操作符节点，并清空所述回跳指针。

2.根据权利要求1所述的方法，其特征在于，在执行并行执行计划的当前操作符节点前，检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的所述其他操作符节点发送来的数据，之前，还包括：

接收所述并行执行计划；

按照所述并行执行计划中根节点开始的顺序，记录每个操作符节点对应的祖先并行操作符节点。

3.根据权利要求2所述的方法，其特征在于，在接收所述并行执行计划之后，还包括：

初始化所述并行执行计划运行环境；

在执行计划执行完毕时，销毁所述运行环境。

4.根据权利要求1所述的方法，其特征在于，在执行并行执行计划的当前操作符节点前，检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的所述其他操作符节点发送来的数据，包括：

在执行并行执行计划时，将根节点设置为控制流的当前操作符节点，将控制流从当前操作符节点向下流动，并将流动至的操作符节点设置为当前操作符节点；

在当前操作符节点为并行操作符节点时，判断该并行操作符节点的回跳指针是否为空，如果为空，则控制控制流继续向下流动，直至当前操作符节点无子节点或所有的子节点都已执行完毕；

检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的所述其他操作符节点发送来的数据。

5.根据权利要求1所述的方法，其特征在于，在检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的所述其他操作符节点发送来的数据之后，还包括：

如果当前操作符节点对应的祖先并行操作符节点没有接收到所述并行执行计划之外的所述其他操作符节点发送来的数据，则执行当前操作符节点；

在当前操作符节点执行完毕并且所有数据已获取或处理完毕时，将当前操作符节点的状态设置为执行完毕，将当前操作符节点获取的数据按照数据流的方向向根节点的方向传递，直至根节点或需要所有数据都获取完全后才能处理的祖先操作符节点。

6.一种并行执行计划的执行装置，其特征在于，所述装置包括：

节点检查模块，用于在执行并行执行计划的当前操作符节点前，检查当前操作符节点对应的祖先并行操作符节点是否接收到所述并行执行计划之外的其他操作符节点发送来的数据；

第一跳转模块，用于如果所述并行操作符节点接收到所述并行执行计划之外的所述其他操作符节点发送来的数据，则将当前操作符节点作为回跳指针保存在所述并行操作符节点上，并跳转到所述并行操作符节点去接收数据；

数据传送模块，用于在所述并行操作符节点接收到所述并行执行计划之外的所述其他操作符节点发送来的数据后，将该数据向根节点的方向传送，在数据传送至相应的节点后，控制流再次向下流动；

第二跳转模块，用于在控制流再次流动至所述并行操作符节点时，根据所述并行操作符节点上的回跳指针，跳转到所述回跳指针指向的操作符节点，并清空所述回跳指针。

7.根据权利要求6所述的装置，其特征在于，还包括：

并行计划接收模块，用于接收所述并行执行计划；

对应祖先节点记录模块，用于按照所述并行执行计划中根节点开始的顺序，记录每个操作符节点对应的祖先并行操作符节点。