[发明专利]一种并行度的确定方法、装置、设备及存储介质

权利要求书

1.一种并行度的确定方法，其特征在于，包括：

确定执行计划树所包含的各子计划的初始并行度，所述执行计划树通过对用户输入的查询语句解析生成；

根据当前子计划的初始并行度，调度所述当前子计划；

所述当前子计划调度完成时，如果所述当前子计划的实际输出数据行数满足预设条件，根据所述当前子计划的实际输出数据行数调整所述执行计划树中与所述当前子计划关联且未被调度的子计划的初始并行度；

继续调度下一个子计划，直至所述执行计划树所包含的子计划调度完毕。

2.根据权利要求1所述的方法，其特征在于，所述确定执行计划树所包含的各子计划的初始并行度，包括：

根据所述执行计划树中各操作符对应的输出行数估算公式，确定所述操作符的估算输出数据行数；

根据各子计划所包含的接收数据操作符的估算输出数据行数、系统当前可用的资源信息以及对所述用户的资源限制信息，确定各子计划的初始并行度。

3.根据权利要求1所述的方法，其特征在于，所述如果所述当前子计划的实际输出数据行数满足预设条件，根据所述当前子计划的实际输出数据行数调整所述执行计划树中与所述当前子计划关联且未被调度的子计划的初始并行度，包括：

如果所述当前子计划的实际输出数据行数和所述当前子计划的估算输出数据行数的差值与所述估算输出数据行数的比值大于设定阈值，从所述当前子计划的根节点操作符开始向上遍历所述执行计划树，确定所述执行计划树中与所述当前子计划关联的子计划；

根据所述当前子计划的实际输出数据行数修正与所述当前子计划关联的子计划的估算输出数据行数；

根据修正后的估算输出数据行数、系统当前可用的资源信息以及对所述用户的资源限制信息，确定与所述当前子计划关联且未被调度的子计划的并行度，作为调整后的初始并行度。

4.根据权利要求2所述的方法，其特征在于，所述根据各子计划所包含的接收数据操作符的估算输出数据行数、系统当前可用的资源信息以及对所述用户的资源限制信息，确定各子计划的初始并行度，包括：

根据并行度计算公式以及各子计划所包含的接收数据操作符的估算输出数据行数、系统当前可用的资源信息以及对所述用户的资源限制信息，确定各子计划的初始并行度；

所述并行度计算公式为：

PARALLEL(X)＝f_parallel(C₁,C₂,...,C_n,R1,R2)

其中，X表示子计划，PARALLEL(X)表示子计划X的并行度，C_n为接收数据操作符的估算输出数据行数，n为接收数据操作符的数量，R1为系统当前可用的资源信息，R2为对所述用户的资源限制信息。

5.一种并行度的确定装置，其特征在于，包括：

并行度确定模块，用于确定执行计划树所包含的各子计划的初始并行度，所述执行计划树通过对用户输入的查询语句解析生成；

调度模块，用于根据当前子计划的初始并行度，调度所述当前子计划；

并行度调整模块，用于所述当前子计划调度完成时，如果所述当前子计划的实际输出数据行数满足预设条件，根据所述当前子计划的实际输出数据行数调整所述执行计划树中与所述当前子计划关联且未被调度的子计划的初始并行度；

所述调度模块，还用于继续调度下一个子计划，直至所述执行计划树所包含的子计划调度完毕。

6.根据权利要求5所述的装置，其特征在于，所述并行度确定模块，包括：

行数确定单元，用于根据所述执行计划树中各操作符对应的输出行数估算公式，确定所述操作符的估算输出数据行数；

并行度确定单元，用于根据各子计划所包含的接收数据操作符的估算输出数据行数、系统当前可用的资源信息以及对所述用户的资源限制信息，确定各子计划的初始并行度。